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

• Date: 2016
• Main Authors: Sergiyenko, Anatolij M., Simonenko, Valery P., Simonenko, A. V.
• Format: Article
• Language: Russian
• Published: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2016
• Subjects: розклад; парування у двочастковому графі; Угорський алгоритм; планувальник завдань
• Online Access: https://journal.iasa.kpi.ua/article/view/74674
• Journal Title: 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...