Теоретические основы проектирования динамических пространственных планировщиков неоднородных GRID систем

• Veröffentlicht in: Электронное моделирование
• Datum: 2011
• ISSN: 0204-3572
• 1. Verfasser: Симоненко, В.П.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2011
• Schlagworte: Вычислительные процессы и системы
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/61783
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Теоретические основы проектирования динамических пространственных планировщиков неоднородных GRID систем / В.П. Симоненко // Электронное моделирование. — 2011 — Т. 33, № 5. — С. 57-71. — Бібліогр.: 14 назв. — рос.

Рассмотрена общая математическая модель динамического планирования в распределенной неоднородной GRID системе. Показано, что задача, ориентированная на вычислительный ресурс, сводится к проблеме поиска максимального паросочетания в двудольном графе. Розглянуто загальну математичну модель динамічного планування в розподіленій неоднорідній GRID системі. Показано, що задача, орієнтована на обчислювальний ресурс, зводиться до проблеми пошуку максимального паросполучення у дводольному графі. This paper presents a general mathematical model of dynamic scheduling in distributed heterogeneous GRID system. It is shown that searching of computational resource for a task can be solved as a maximum matching problem for a bipartite graph.