Гибридный метод диспетчеризации заданий в распределенных компьютерных системах

Abstract

UK: Розглядається метод диспетчеризації завдань у розподілених комп'ютерних системах, який базуєть-ся на принципах жадібних алгоритмів і вдосконале-ному еволюційному методі. Однією з основних осо-бливостей розробленого гібридного методу є визна-чення початкового значення сумарної тривалості виконання завдань, правильність якого безпосеред-ньо впливає на загальний час, що витрачається на диспетчеризацію завдань. Описано вдосконалений еволюційний метод. Представлено блок-схему алго-ритму розробленого гібридного методу. EN: The method of dispatching tasks in a distributed computer system, based on the principles of the greedy algorithm and an improved evolutionary method are considered. One of the main features of the developed hybrid method is a definition in the initial value of the total duration of assignments, which is correct directly affects the total time spent on scheduling tasks. An improved evolutionary method is described. A block diagram of the algorithm for hybrid method is showed. RU: Рассматривается метод диспетчеризации заданий в распределенных компьютерных систе-мах, основанный на принципах жадных алгоритмов и усовершенствованном эволюционном методе. Одной из основных особенностей разработанного гибридного метода является опреде-ление начального значения суммарной длительности выполнения заданий, правильность кото-рого непосредственно влияет на общее время, затрачиваемое на диспетчеризацию заданий. Описан усовершенствованный эволюционный метод. Представлена блок-схема алгоритма раз-работанного гибридного метода.