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

• Datum: 2016
• Hauptverfasser: Sergiyenko, Anatolij M., Simonenko, Valery P., Simonenko, A. V.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2016
• Schlagworte: розклад; парування у двочастковому графі; Угорський алгоритм; планувальник завдань
• Online Zugang: 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...