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

Виктор Васильевич Топорков, Александр Викторович Бобченков, Дмитрий Михайлович Емельянов, Алексей Сергеевич Целищев

Аннотация


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

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


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

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

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