LOAD BALANCING ALGORITHM FOR GRID TASK SCHEDULING IMPROVEMENT
DOI:
https://doi.org/10.20535/2411-2976.12014.24-29Abstract
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.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.
