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

• Main Authors: Sergiyenko, Anatolij M., Simonenko, Valery P., Simonenko, A. V.
• Format: Article
• Language: rus
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2016
• Subjects: schedule; bipartite matching graph; Hungarian algorithm; task scheduler; расписание; паросочетание в двудольном графе; Венгерский алгоритм; планировщик задач; розклад; парування у двочастковому графі; Угорський алгоритм; планувальник завдань
• Online Access: http://journal.iasa.kpi.ua/article/view/74674

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...