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

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

Журнал: Вестник Южно-Уральского государственного университета. Серия: Вычислительная математика и информатика @vestnik-susu-cmi

Статья в выпуске: 2 т.3, 2014 года.

Бесплатный доступ

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

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

Короткий адрес: https://sciup.org/147160532

IDR: 147160532

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

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.
Ernemann C., Hamscher V., Yahyapour R. Economic Scheduling in Grid Computing//Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.), JSSPP 2002. LNCS, Vol. 2537, Springer, Heidelberg, 2002. P. 128-152.
Lee Y.C., Wang C., Zomaya A.Y., Zhou B.B. Profit-driven Scheduling for Cloud Services with Data Access Awareness//J. Par. and Distr. Computing. 2012. Vol. 72, No. 4. P. 591-602.
Toporkov V.V. Job and Application-Level Scheduling in Distributed Computing//Ubiquitous Computing and Communication J. Applied Computing. 2009. Vol. 4, No. 3. P. 559 -570.
Toporkov V.V., Toporkova A., Tselishchev A., Yemelyanov D. Job and Application-Level Scheduling: an Integrated Approach for Achieving Quality of Service in Distributed Computing//4th International Conference on Dependability of Computer Systems, Proceedings. IEEE CS Press, Los Alamitos, 2009. P. 202 -209.
Aida K., Casanova H. Scheduling Mixed-parallel Applications with Advance Reservations//17th IEEE Int. Symposium on HPDC, Proceedings. IEEE CS Press, New York. 2008. P. 65-74.
Ando S., Aida K. Evaluation of Scheduling Algorithms for Advance Reservations//Information Processing Society of Japan SIG Notes. HPC-113, 2007. P. 37-42.
Elmroth E., Tordsson J. A Standards-based Grid Resource Brokering Service Supporting Advance Reservations, Coallocation and Cross-Grid Interoperability//J. of Concurrency and Computation. 2009. Vol. 25, No. 18. P. 2298-2335.
Toporkov V. Packet Task Processing in Distributed Computational Environments with Inalienable Resources//Automation and Remote Control, 2012. Vol. 73, No. 10. P. 1632-1647.
Toporkov V., Tselishchev A., Yemelyanov D., Bobchenkov A. Dependable Strategies for Job-flows Dispatching and Scheduling in Virtual Organizations of Distributed Computing Environments//Complex Systems and Dependability, Proceedings. AISC, vol. 170, Springer, Heidelberg, 2012. P. 240-255.
Jackson D., Snell Q., Clement M. Core Algorithms of the Maui Scheduler//LNCS, vol. 2221, Springer, Heidelberg, 2001. P. 87-102.
Toporkov V., Toporkova A., Tselishchev A., Yemelyanov D. Slot Selection Algorithms for Economic Scheduling in Distributed Computing with High QoS Rates//New Results in Dependability and Computer Systems. AISC, vol. 224, Springer, Heidelberg, 2013. P. 459-468.
Свидетельство о государственной регистрации программы для ЭВМ № 2013613799 «Модуль комбинированного планирования потока заданий «Batch Slice Filling». Правообладатель: НИУ «МЭИ» (RU). Авторы: Топорков В.В., Емельянов Д.М. 16.04.2013 г.

Еще

Статья научная