Покращений алгоритм призначення для планувальників завдань в неоднорідних розподілених обчислювальних системах

• Дата: 2016
• Автори: Sergiyenko, Anatolij M., Simonenko, Valery P., Simonenko, A. V.
• Формат: Стаття
• Мова: rus
• Опубліковано: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2016
• Теми: schedule; bipartite matching graph; Hungarian algorithm; task scheduler; расписание; паросочетание в двудольном графе; Венгерский алгоритм; планировщик задач; розклад; парування у двочастковому графі; Угорський алгоритм; планувальник завдань
• Онлайн доступ: http://journal.iasa.kpi.ua/article/view/74674
• Назва журналу: System research and information technologies

The basics of designing the spatial schedulers are considered which are used in global heterogeneous GRID-systems. Several theorems are proven, which consider the bipartite graphs of task requests and resource relations. These theorems help to reduce the number of decision options by removing the un...