Методы и эвристики планирования в распределенных вычислениях с неотчуждаемыми ресурсами

Виктор Васильевич Топорков
Национальный исследовательский университет «МЭИ»

Александр Викторович Бобченков
Национальный исследовательский университет «МЭИ»

Дмитрий Михайлович Емельянов
Национальный исследовательский университет «МЭИ»

Алексей Сергеевич Целищев
Европейская организация по ядерным исследованиям (CERN)


Аннотация


Статья  посвящена  вопросам  эффективной  организации  вычислений  в  виртуальных  организациях  распределенных  сред  с  неотчуждаемыми  ресурсами,  включая  коммерчески  ис-пользуемый  грид.  Предлагается  и  обосновывается  комплексное  сочетание  методов  и  эвристик планирования и распределения ресурсов на уровне  потоков заданий и приложений, реализующих  принятую  в  виртуальной  организации  политику  предоставления  и  потребления
ресурсов с использованием экономических принципов.

Ключевые слова


распределенные вычисления; планирование; оптимизация; слот; альтернатива; циклическая схема планирования

Полный текст:

PDF

Литература


Garg S.K., Buyya R., Siegel H.J. Scheduling Parallel Applications on Utility Grids: Time and Cost Trade-off Management // 32nd Australasian Computer Science Conference, Wellington, New Zealand, Proceedings. 2009. P. 151-159.

Degabriele J.P., Pym D. Economic Aspects of a Utility Computing Service, Bristol, July 3, 2007. 23 p. (Technical Report, Trusted Systems Laboratory, HP Laboratories, HPL-2007-101).

Garg S.K., Yeo C.S., Anandasivam A., Buyya R. Environment-conscious Scheduling of HPC Applications on Distributed Cloud-oriented Data Centers // J. Parallel and Distributed Computing. 2011. Vol. 71, No. 6. P. 732-749.

Воеводин Вл.В., Жолудев Ю.А., Соболев С.И., Стефанов К.С. Эволюция системы метакомпьютинга X-Com // Вестник Нижегородского университета им. Н.И. Лобачевского. 2009. № 4. С. 157–164.

Kurowski K., Nabrzyski J., Oleksiak A., Weglarz J. Multicriteria Aspects of Grid Resource Management. In: Nabrzyski, J., Schopf, J.M.,Weglarz J. (eds.). Grid resource management. State of the art and future trends. Kluwer Academic Publishers, Boston, 2003. P. 271–293.

Garg S.K., Konugurthi P., Buyya R. A Linear Programming-driven Genetic Algorithm for Meta-scheduling on Utility Grids // J. Par., Emergent and Distr. Systems. 2011. Vol. 26. P. 493–517.

Buyya R., Abramson D., Giddy J. Economic Models for Resource Management and Scheduling in Grid Computing // J. Concurrency and Computation. 2002. Vol. 14, No. 5. P. 1507–1542.




DOI: http://dx.doi.org/10.14529/cmse140204