LOAD BALANCING ALGORITHM FOR GRID TASK SCHEDULING IMPROVEMENT

LOAD BALANCING ALGORITHM FOR GRID TASK SCHEDULING IMPROVEMENT

Pavlo V. Svirin

Institute of Applied System Analysis, NTUU “KPI”, Kyiv, Ukraine

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.

Publication year: 2014
Issue: 1
UDC: 004.724.2
P. 24—29 Fig. 8. Tabl. 0. Ref.: 13.

References:
1.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.
2.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.
3.Heiss H.-U., Schmitz M. Decentralized dynamic load balancing: The particles approach // Information Sciences – 1995 – № 84. – P. 115–128.
4.Nordugrid ARC website. http://www.nordugrid.org
5.Grid Monitor website. http://gridmon.bitp.kiev.ua/
6.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
10.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.
11.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]
12.Zagorodniy, A., Zinovyev, G., Martynov, E., Svistunov, S. Ukrainskiy akademicheskiy Grid. Ukrayins'ko makedons'kiy naukoviy zbirnyk – 2009 – 4 - pp. 140-150. [in Ukrainian]
13.Livny M., Melman M. Load Balancing in Homogeneous Broadcast Distributed Systems // Proc. ACM Computer Network Performance Symposium (April 1982) - pp. 47-55.

English
Documents: