Abstract
Grid computing is a collection of networked computers which work together to solve large problems. Grid becomes complex if resources are geographically spread over wide area, dynamic, and heterogeneous network. This makes load adjusting and adaptation to internal failure more critical in the event of processing network and determining which job requires resource to be assigned and how the load allocated among different machines to improve performance of grid computing. We introduce Dynamic Load Balancing algorithm which takes the resources to be assigned to the job according to the queue length, CPU usage, and free memory. In this research paper we reduced the execution time of application for completion of particular task. When system performing task in between system fail then machine of load transfer from one machine to another machine. We found that Dynamic Load Balancing algorithm is used for matrix users which aims to execute their program speedily using minimum execution time and minimize the idle time of processors.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Penmatsa, S., Chronopoulos, A.T.: Job allocation schemes in computational grids based on cost optimization. In: Proceedings of 19th IEEE International Parallel and Distributed Processing Symposium. Denver (2005)
Jorgen Bang, H., Ekman, T., Gesbert, D.: A channel predictive proportional fair scheduling algorithm
Zheng, Q., Tham, C.-K., Veeravalli, B.: Dynamic load balancing and pricing in grid computing with communication delay. J. Grid Comput. (2008)
Kaur, P., Singh, H.: Adaptive dynamic load balancing in grid computing an approach, [Ijesat]. Int. J. Eng. Sci. Adv. Technol. 2(3), 625–632 (2012). ISSN: 2250–3676
Prajapati, R., Khanna, S.: A review paper on grid computing. IJEDR 1(2), 67–72
IBM. Redbooks paper
Nilssonl, P., Pi´oro, M.: Unsplittable max-min demand allocation—a routing problem
Nguyen-Tuong, A.: Integrating fault-tolerance techniques in grid applications. In: PhD Thesis. University of Virginia, Aug 2000
Schamberger, S.: A shape optimizing load distribution heuristic for parallel adaptive FEM computations. Springer, Berlin, Heidelberg (2005)
Grosu, D., Chronopoulos, A.T.: Noncooperative load balancing in distributed systems. J. Parallel Distrib. Comput. 65(9), 1022–1034 (2005)
Kamarunisha, M., Ranichandra, S., Rajagopal, T.K.P.: Recitation of load balancing algorithms in grid computing environment using policies and strategies an approach. Int. J. Sci. Eng. Res. 2(3) (2011)
Srivastava, P.K., Gupta, S., Yadav, D.S.: Improving performance in load balancing problem on the grid computing system. Int. J. Comput. Appl. (0975–8887) 16(1) (2011)
Wilson, L.F., Shen, W.: Experiments in load migration and dynamic load balancing in SPEEDS. In: Proceedings of the Winter Simulation Conference (1998)
Kanungo, P., Chandwani, M.: A process migration methodology for distributed computing environment. Ind. J. Comput. Technol. (2006)
Arora, M., Das, S.K., Biswas, R.: A decentralized scheduling and load balancing algorithm for heterogeneous grid environment. In: Proceedings International Conference of Parallel Processing Workshops (ICPPW ‘02)
Shan, H., Oliker, L., Biswas, R.: Job super scheduler architecture and performance in computational grid environments. In: Proceedings ACM/IEEE Conference of Super Computing, Nov 2003
Anand, L., Ghose, D., Mani, V.: ELISA: an estimated load information scheduling algorithm for distributed computing systems. Int. J. Comput. Math. Appl. (1999)
Saravanakumar, E., Prathima, G.: A novel load balancing algorithm for computational grid. Int. J. Comput. Intel. Tech. 1(1), 20–26 (2010). ISSN: 0976–0466 & E-ISSN: 0976–0474
Smith, J.M.: Computer Science Department Columbia University New York, NY 10027 “A Survey of Process Migration Mechanisms”. Technical Report CUCS 324-88
GRMS. http://www.gridworkflow.org/snips/gridworkflow/space/GRMS
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Prajapati, R.T., Kadiya, T., Jain, B., RajeshKumar (2019). An Algorithm for Load Balancing in Computational Grid Using Activity-Based and CPU Usage Approach. In: Fong, S., Akashe, S., Mahalle, P. (eds) Information and Communication Technology for Competitive Strategies. Lecture Notes in Networks and Systems, vol 40. Springer, Singapore. https://doi.org/10.1007/978-981-13-0586-3_38
Download citation
DOI: https://doi.org/10.1007/978-981-13-0586-3_38
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0585-6
Online ISBN: 978-981-13-0586-3
eBook Packages: EngineeringEngineering (R0)