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

Loading...
Thumbnail Image

Date

2011

Journal Title

Journal ISSN

Volume Title

Publisher

Чернівецький національний унівеситет

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: Рассматривается метод диспетчеризации заданий в распределенных компьютерных систе-мах, основанный на принципах жадных алгоритмов и усовершенствованном эволюционном методе. Одной из основных особенностей разработанного гибридного метода является опреде-ление начального значения суммарной длительности выполнения заданий, правильность кото-рого непосредственно влияет на общее время, затрачиваемое на диспетчеризацию заданий. Описан усовершенствованный эволюционный метод. Представлена блок-схема алгоритма раз-работанного гибридного метода.

Description

Тягунова М.Ю. Гибридный метод диспетчеризации заданий в распределенных компьютерных системах // Науковий вiсник Чернiвецького національного унiверситету. Комп’ютернi системи та компоненти. – Випуск 1. – Т. 2. – 2011. – с. 27-30

Keywords

диспетчеризація, розподілення завдань, комп’ютерна система, ефективність, обчислення, гібридний метод, dispatching, distribution tasks, computer system, efficient, computations, hybrid method, диспетчеризация, распределение задач, компьютерная система, эффективность, вычисления, гибридный метод

Citation