LOAD BALANCING ALGORITHM FOR GRID TASK SCHEDULING IMPROVEMENT

Authors

  • Pavlo V. Svirin National Technical University of Ukraine "KPI", Ukraine

DOI:

https://doi.org/10.20535/2411-2976.12014.24-29

Abstract

In order to satisfy the users' requirements for the productivity and efficiency of tasks implementation the grid-system should implement the effective algorithm of tasks distribution between the computing resources accessible at the moment. The primary purpose of such load balancing in the grid-system is to reduce the time necessary for the user's task implementation. Moreover, it will provide efficient usage of the computing resources and eliminate such a situation that some resources stand idle when the other are overloaded with users' tasks implementation.

Author Biography

Pavlo V. Svirin, National Technical University of Ukraine "KPI"

Assistant

References

Buyya R., Abramson D., Giddy J. Nimrod/G: An architecture for a resource management and scheduling system in a global computational grid // Fourth International Conference on High Performance Computing in Asia. – China: Pacific Region(HPC Asia 2000) Beijing, – 2000. – P. 283–289.

Foster I., Kesselman C., Tuecke S. The anatomy of the grid: Enabling scalable virtual organizations // Cluster Computing and the Grid, IEEE International Symposium on. – Los Alamitos, CA, USA: IEEE Computer Society, 2001 – Vol.15, No.3 – p. 200-222.

Heiss H.-U., Schmitz M. Decentralized dynamic load balancing: The particles approach // Information Sciences – 1995 – № 84. – P. 115–128.

Nordugrid ARC website. http://www.nordugrid.org

Grid Monitor website. http://gridmon.bitp.kiev.ua/

A. Read, A. Taga, F. Ould-Saada, K. Pajchel, B. H. Samset, D. Cameron. Complete Distributed Computing Environment for a HEP Experiment: Experience with ARC-Connected

Kennedy J. ATLAS Production System. http://www.etp.physik.uni-muenchen.de/dokumente/talks/jkennedy_dpg07.pdf

Werner J. Grid computing in High Energy Physics using LCG: the BaBar experience. http://www.gridpp.ac.uk/papers/ahm06_werner.pdf

L. Boyanov, P. Nenkova. On the employment of LCG GRID middleware. http://ecet.ecs.ru.acad.bg/cst05/Docs/cp/SII/II.11.pdf

Chao-Tung Y., Sung-Yi C., Tsui-Ting C. A Grid Resource Broker with Network Bandwidth-Aware Job Scheduling for Computational Grids. // Advances in Grid and Pervasive Computing. – 2007 - Vol. 4459. - pp.1 - 12.

Petrenko A., Svіstunov S., Svіrіn P. Grid site load evaluation algorithm // Proceedings of «System Analysis And Information Technologies», May 23-28 2011, Kyiv, Ukraine – p. 388. [in Ukrainian]

Zagorodniy, A., Zinovyev, G., Martynov, E., Svistunov, S. Ukrainskiy akademicheskiy Grid. Ukrayins'ko makedons'kiy naukoviy zbirnyk – 2009 – 4 - pp. 140-150. [in Ukrainian]

Livny M., Melman M. Load Balancing in Homogeneous Broadcast Distributed Systems // Proc. ACM Computer Network Performance Symposium (April 1982) - pp. 47-55.

Downloads

Issue

Section

Статті