An Improved Efficient Dynamic Load Balancing Scheme Under Heterogeneous Networks in Hybrid Cloud Environment

  • T. K. P. RajagopalEmail author
  • M. Venkatesan
  • A. Rajivkannan


In the rapid development of computer network technology. The cloud computing is a novel technology had become a highly demanded service due to several new challenges to all organizations the advantages of high computing power, cost of services, scalability, accessibility and availability. However, Cloud computing supports virtual machines system is more complex while dispatching variety of tasks to server’s applications simultaneously. That dispatching tasks to the servers is a challenge since there has a large number of applications in the heterogeneous cloud environment servers, all application services need to cooperate with each other in the cloud computing environment network. The huge number of tasks, an appropriate and effective scheduling algorithm is to allocate these tasks to appropriate servers within the minimum completion time, and to achieve the load balancing of performance workload of the cloud system. In this paper, we present a novel improved efficient dynamic load balancing scheme to organizing the virtualized resources algorithm, called Improved Efficient Scheme (IES) algorithm in the cloud computing network. The main concept of the IES algorithm is to allocate the tasks to server host by comparing all value of makespan time of the server nodes between each task. Basically, the IES algorithm can obtain better task completion time than previous works and can achieve dynamic load balancing in cloud computing environment.


Cloud computing Dynamic load balancing Virtual machine Makespan Task scheduling 



  1. 1.
    Puthal, D., Sahoo, B. P. S., Mishra, S., & Swain, S. (2015). Cloud computing features, issues, and challenges: a big picture. In International conference on computational intelligence and networks (CINE), pp. 116–123.Google Scholar
  2. 2.
    Shawish, A., & Salama, M. (2014). Cloud computing: paradigms and technologies. In Inter-cooperative collective intelligence: Techniques and applications, Springer, Berlin Heidelberg, pp. 39–67.CrossRefGoogle Scholar
  3. 3.
    Anousha, Soheil, & Ahmadi, Mahmoud. (2013). An improved min–min task scheduling algorithm in grid computing. Lecture Notes in Computer Science Grid and Pervasive Computing,7861, 103–113.CrossRefGoogle Scholar
  4. 4.
    Meraji, S., & Salehnamadi, M. R. (2013). A batch mode scheduling algorithm for grid computing. Journal of Basic and Applied Scientific Research,3(4), 173–181.Google Scholar
  5. 5.
    Etminani, K., & Naghibzadeh, M. (2007) A min–min max–min selective algorithm for grid task scheduling, In Third IEEE/IFIP international conference in Central Asia on internet, pp. 138–144.Google Scholar
  6. 6.
    Cheng, Dazhao, Rao, Jia, Guo, Yanfei, Jiang, Changjun, & Zhou, Xiaobo. (2016). Improving performance of heterogeneous mapreduce clusters with adaptive task tuning. IEEE Transactions on Parallel and Distributed Systems,28(3), 774–786.CrossRefGoogle Scholar
  7. 7.
    Braun, T. D., Siegel, H. J., Beck, N., Boloni, L. L., Reuther, A. I., Theys, M. D., Yao, B., Freund, R. F., Maheswaran, M., Robertson, J. P., & Hensgen, D. (1999). A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems. In Proceedings of the 8th heterogeneous computing workshop (HCW’1999), San Juan, Puerto Rico, USA, pp. 15–29.Google Scholar
  8. 8.
    Thomas, A., Krishnalal, G., & Jagathy Raj, V. P. (2015). Credit based scheduling algorithm in cloud computing environment. Procedia Computer Science,46, 913–920.CrossRefGoogle Scholar
  9. 9.
    Gao, Xiaofeng, Kong, Linghe, Li, Weichen, Liang, Wanchao, Chen, Yuxiang, & Chen, Guihai. (2017). Traffic load balancing schemes for devolved controllers in mega data centers. IEEE Transactions on Parallel and Distributed Systems,28(2), 572–585.Google Scholar
  10. 10.
    Casanova, H., Legrand, A., Zagorodnov, D., & Berman, F. (2000) Heuristics for scheduling parameter sweep applications in grid environment. In Proceedings of the 9th heterogeneous computing workshop (HCW’2000), Cancun, Mexico, pp. 349–363.Google Scholar
  11. 11.
    Dhinesh Babu, L. D., & Venkata Krishna, P. (2013). Honey bee behavior inspired load balancing of tasks in cloud computing environments. Applied Soft Computing,13(5), 2292–2303.CrossRefGoogle Scholar
  12. 12.
    Maheswarana, M., Ali, S., Siegel, H. J., Hensgen, D., & Freund, R. F. (1999). Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. Journal of Parallel and Distributed Computing,59(2), 107–131.CrossRefGoogle Scholar
  13. 13.
    Netto, M. A., Vecchiola, C., Kirley, M., Varela, C. A., & Buyya, R. (2011). Use of run time predictions for automatic co-allocation of multicluster resources for iterative parallel applications. Journal of Parallel and Distributed Computing,71(10), 1388–1399.CrossRefGoogle Scholar
  14. 14.
    Mishra, M., Das, A., Kulkarni, P., & Sahoo, A. (2012). Dynamic resource management using virtual machine migrations. IEEE Communications Magazine,50(9), 34–40.CrossRefGoogle Scholar
  15. 15.
    Gutierrez Garcia, J. O., & Ramirez Nafarrate, A. (2015). Collaborative agents for distributed load management in cloud data centers using live migration of virtual machines. IEEE Transactions on Services Computing,8(6), 916–929.CrossRefGoogle Scholar
  16. 16.
    Redaa, N. M., Tawfik, A., Marzok, M. A., & Khamis, S. M. (2015). Sort-mid tasks scheduling algorithm in grid computing. Journal of Advanced Research,6(6), 987–993.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  • T. K. P. Rajagopal
    • 1
    Email author
  • M. Venkatesan
    • 2
  • A. Rajivkannan
    • 3
  1. 1.Department of CSE, Hindusthan College of Engineering and TechnologyCoimbatoreIndia
  2. 2.K S R Institute for Engineering and TechnologyTiruchengodeIndia
  3. 3.Department of CSEK S R College of EngineeringTiruchengodeIndia

Personalised recommendations