Dynamic Load Balancing with Advanced Reservation of Resources for Computational Grid

  • Sophiya Sheikh
  • Aitha Nagaraju
  • Mohammad Shahid
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 710)


The primary requirement of heterogeneous computing is minimization of task waiting time in order to well regulate services to the users with efficient resource utilization. In this paper, we propose a dynamic load balancing with advanced reservation (DLBAR) of resources that commits advanced reservation of resources to tasks to minimize load imbalance on nodes with optimum makespan. The objective of this work is to allocate and calculate load earlier in advance on each resource before task execution started to efficiently distribute load among available resources, and other parameters like makespan are computed for performance evaluation. In order to show the effectiveness of proposed model, an unbiased comparative performance analysis is carried out with other well-known load balancing heuristic approach available in the literature. The simulation study reveals the motivation of algorithm with the superior performance of the proposed algorithm on account of all considered parameters under study.


Computational grid Dynamic load balancing Waiting time Advanced reservation 


  1. 1.
    Xhafa, F., Abraham, A.: Computational models and heuristic methods for Grid scheduling problems, Vol. 4. Future generation computer systems. 1(2010) 608–621.Google Scholar
  2. 2.
    Shah, R., Veeravalli, B., Misra, M.: On the design of adaptive and decentralized load balancing algorithms with load estimation for computational grid environments, Vol. 18. IEEE Transactions on parallel and distributed systems, (2007) 1675–1686.Google Scholar
  3. 3.
    Braun, T. D., Siegel, H. J., Beck, N., Bölöni, L. L., Maheswaran, M., Reuther, A. I., Freund, R. F.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems, Vol. 61. Journal of Parallel and Distributed computing. (2001) 810–837.Google Scholar
  4. 4.
    Saxena, R., Kumar, A., Kumar, A., & Saxena, S.: AHSWDG: An Ant Based Heuristic Approach to Scheduling and Workload Distribution in Computational Grids. In Computational Intelligence & Communication Technology (CICT), 2015 IEEE International Conference. 2(2015) 569–574.Google Scholar
  5. 5.
    Ludwig, S. A., & Moallem, A.: Swarm intelligence approaches for grid load balancing, Vol. 3. Journal of Grid Computing. 3(2011) 279–301.Google Scholar
  6. 6.
    Hao, Y., Liu, G., & Wen, N. An enhanced load balancing mechanism based on deadline control on GridSim, Vol. 28. Future Generation Computer Systems, 4(2012) 657–665.Google Scholar
  7. 7.
    Rajavel, R.: De-centralized load balancing for the computational grid environment. Communication and Computational Intelligence (INCOCCI), 2010 International Conference, 10(2010) 419–424.Google Scholar
  8. 8.
    Rathore, N., & Chana, I. A sender initiate based hierarchical load balancing technique for grid using variable threshold value. In Signal Processing, Computing and Control (ISPCC), IEEE International Conference. (2013, September) 1–6.Google Scholar
  9. 9.
    Sulistio, A., Buyya, R.: A grid simulation infrastructure supporting advance reservation. 16th International Conference on Parallel and Distributed Computing and Systems (PDCS 2004). 11(2004) 9–11.Google Scholar
  10. 10.
    Kokilavani, T., Amalarethinam, D. G.: Load balanced min-min algorithm for static meta-task scheduling in grid computing, Vol. 20. International Journal of Computer Applications, 2(2011) 43–49.Google Scholar
  11. 11.
    Muthuvelu, N., Liu, J., Soe, N. L., Venugopal, S., Sulistio, A., Buyya, R.: A dynamic job grouping-based scheduling for deploying applications with fine-grained tasks on global grids. Proceedings of the 2005 Australasian workshop on Grid computing and e-research, Vol. 44. Australian Computer Society, Inc. (2005, January) 41–48.Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • Sophiya Sheikh
    • 1
  • Aitha Nagaraju
    • 1
  • Mohammad Shahid
    • 2
  1. 1.Department of Computer ScienceCentral University of RajasthanKishangarh, AjmerIndia
  2. 2.Department of CommerceAligarh Muslim UniversityAligarhIndia

Personalised recommendations