Теоретические основы проектирования динамических пространственных планировщиков неоднородных GRID систем
Рассмотрена общая математическая модель динамического планирования в распределенной неоднородной GRID системе. Показано, что задача, ориентированная на вычислительный ресурс, сводится к проблеме поиска максимального паросочетания в двудольном графе. Розглянуто загальну математичну модель динамічного...
Saved in:
| Published in: | Электронное моделирование |
|---|---|
| Date: | 2011 |
| ISSN: | 0204-3572 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України
2011
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/61783 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Теоретические основы проектирования динамических пространственных планировщиков неоднородных GRID систем / В.П. Симоненко // Электронное моделирование. — 2011 — Т. 33, № 5. — С. 57-71. — Бібліогр.: 14 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Summary: | Рассмотрена общая математическая модель динамического планирования в распределенной неоднородной 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.
|
|---|---|
| ISSN: | 0204-3572 |