SCHEDULING METHODS AND HEURISTICS IN DISTRIBUTED COMPUTING WITH NON-DEDICATED RESOURCES

Authors

  • Victor V. Toporkov Moscow Power Engineering Institute (Moscow, RussianFederation)
  • Aleksander V. Bobchenkov Moscow Power Engineering Institute (Moscow, RussianFederation)
  • Dmitry M. Yemelyanov Moscow Power Engineering Institute (Moscow, RussianFederation)
  • Aleksey S. Tselishchev European Organization for Nuclear Research (CERN)(Geneva, Switzerland)

DOI:

https://doi.org/10.14529/cmse140204

Keywords:

distributed computing, scheduling, optimization, slot, alternative, cyclic scheduling scheme

Abstract

The paper is devoted to the questions of effective computations scheduling in virtual organizations with non-dedicated resources, including utility Grid. A complex combination of job-flow and application-level scheduling methods and heuristics, providing virtual organization resources share and allocation policies based on the economicprinciples is studied.

Author Biographies

Victor V. Toporkov, Moscow Power Engineering Institute (Moscow, RussianFederation)

д.т.н., заведующий кафедрой вычислительной техники

Aleksander V. Bobchenkov, Moscow Power Engineering Institute (Moscow, RussianFederation)

к.т.н.,  младший  научный  сотрудник  кафедры вычислительной  техники

Dmitry M. Yemelyanov, Moscow Power Engineering Institute (Moscow, RussianFederation)

к.т.н., ассистент кафедры вычислительной техники

Aleksey S. Tselishchev, European Organization for Nuclear Research (CERN)(Geneva, Switzerland)

к.т.н.

References

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.

Downloads

Published

2014-06-27

Issue

Vol. 3 No. 2 (2014)

Section

Informatics, Computers and Control

License

Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.