Multi-Rumen Anti-Grazing approach of load balancing in cloud network

  • Sumanta Chandra Mishra Sharma
  • Amiya Kumar Rath
Original Research


In this globalized world with the advancement of technology the use of computation and simulation gradually increases. To fulfill the increased user demand cloud network provides its ubiquitous service in rent basis. The augmented ultimatum of cloud service increase loads on virtual machines and fallouts load imbalance in cloud system. There are many challenges associated with the cloud system, load balancing is one of them. Proper resource utilization and minimization of makespan is the basic motive of load balancing. This paper describes a multi-datacenter load adjustment technique called Multi-Rumen Anti-Grazing algorithm for assigning tasks to virtual machines of different datacenters. Our proposed mechanism is a static load balancing strategy that concerns about minimization of makespan and it gives better result than the existing ones. The simulation is carried out with different randomly generated datasets and result is compared with static Min–Min and ELBMM algorithm. In each time the proposed multi-datacenter method gives better performance and makespan as compare to the traditional intra datacenter Min–Min and ELBMM technique.


Cloud computing Load balancing Task scheduling Task migration Multi-datacenter approach 


  1. 1.
    Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I (2009) Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Gener Comput Syst 25:599–616CrossRefGoogle Scholar
  2. 2.
    Weiss A (2007) Computing in the clouds. netWorker 11(4):16–25MathSciNetCrossRefGoogle Scholar
  3. 3.
    Milani S, Navimipour NJ (2016) Load balancing mechanisms and techniques in the cloud environments: systematic literature review and future trends. J Netw Comput Appl 71:86–98CrossRefGoogle Scholar
  4. 4.
    Babu LDD, Krishna PV (2013) Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl Soft Comput 13:2292–2303CrossRefGoogle Scholar
  5. 5.
    Panda SK, Jana PK (2015) Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J Supercomput 71:1505–1533. doi: 10.1007/s11227-014-1376-6 CrossRefGoogle Scholar
  6. 6.
    Farahnakian F, Ashraf A, Pahikkala T et al (2014) Using ant colony system to consolidate VMs for green cloud computing. IEEE Trans Serv Comput. doi: 10.1109/TSC.2014.2382555 Google Scholar
  7. 7.
    Paya A, Marinescu DC (2015) Energy-aware load balancing and application scaling for the cloud ecosystem. IEEE Trans Cloud Comput. doi: 10.1109/TCC.2015.2396059 Google Scholar
  8. 8.
    Zhang Y, Kameda H, Hung SL (1997) Comparison of dynamic and static load-balancing strategies in heterogeneous distributed systems. In: Proceedings of IEE, computers and digital technology, vol 144, no 2 (March 1997)Google Scholar
  9. 9.
    Gopinath PPG, Vasudevan SK (2015) An in-depth analysis and study of Load balancing techniques in the cloud computing environment. Procedia Comput Sci 50:427–432CrossRefGoogle Scholar
  10. 10.
    Anousha S, Ahmadi M (2013) An improved Min–Min task scheduling algorithm in grid computing. In: Proceedings of 8th international conference on grid and pervasive computing. Lecture notes in computer science, vol 7861. Springer, Berlin, pp 103–113Google Scholar
  11. 11.
    Braun TD, Siegel HJ, Beck N (2001) A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J Parallel Distrib Comput 61:810–837CrossRefGoogle Scholar
  12. 12.
    Tantawi AN, Towsley D (1985) Optimal static load balancing in distributed computer systems. J Assoc Comput Mach 32(2):445–465MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Parsa S, Entezari-Maleki R (2009) RASA: a new task scheduling algorithm in grid environment. World Appl Sci J 7:152–160Google Scholar
  14. 14.
    Kokilavani T, Amalarethinam DIG (2011) Load balanced Min–Min algorithm for static meta-task scheduling in grid computing. Int J Comput Appl 20(2):0975–8887Google Scholar
  15. 15.
    Wang SC, Yan KQ, Liao WP, Wang SS (2010) Towards a load balancing in a three-level cloud computing network. In: Proceedings of 3rd IEEE international conference on computer science and information technology, pp 108–113Google Scholar
  16. 16.
    Daoud MI, Kharm N (2008) A high performance algorithm for static task scheduling in heterogeneous distributed computing systems. J Parallel Distrib Comput 68:399–409CrossRefzbMATHGoogle Scholar
  17. 17.
    Thomas A, Krishnalal G, Jagathy VPR (2015) Credit based scheduling algorithm in cloud computing environment. Procedia Comput Sci 46:913–920CrossRefGoogle Scholar
  18. 18.
    Patel G, Mehta R, Bhoi U (2015) Enhanced load balanced Min–Min algorithm for static meta task scheduling in cloud computing. Procedia Comput Sci 57:545–553CrossRefGoogle Scholar
  19. 19.
    Devipriya S, Ramesh C (2013) Improved Max–Min heuristic model for task scheduling in cloud. In: Proceedings of IEEE international conference on green computing, communication and conservation of energy (ICGCE), pp 883–888Google Scholar
  20. 20.
    Chen H, Wang F, Helian, Akanmu G (2013) User-priority guided Min–Min scheduling algorithm for load balancing in cloud computing. In: Proceedings of IEEE national conference on parallel computing technologies, India, 2013Google Scholar
  21. 21.
    Ergu D, Kou G, Peng Y, Shi Y, Shi Y (2013) The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment. J Supercomput 64:835–848CrossRefGoogle Scholar
  22. 22.
    Haladu M, Samual J (2016) Optimizing task scheduling and resource allocation in cloud data center, using enhanced Min–Min algorithm. IOSR J Comput Eng 18(4):18–25CrossRefGoogle Scholar
  23. 23.
    Kwok Y, Ahmad I (1999) Static scheduling algorithms for allocating directed task graphs to multiprocessors. ACM Comput Surv (CSUR) 31(4):406–471CrossRefGoogle Scholar
  24. 24.
    Liu G, Li J, Xu J (2013) An improved Min–Min algorithm in cloud computing. In: Proceedings of the 2012 international conference of MCSA, AISC 191. Springer, Berlin, pp 47–52Google Scholar
  25. 25.
    Gao R, Wu J (2015) Dynamic load balancing strategy for cloud computing with ant colony optimization. Future Internet 7:465–483CrossRefGoogle Scholar
  26. 26.
    Randles M, Lamb D, Taleb-Bendiab A (2010) A comparative study into distributed load balancing algorithms for cloud computing. In: Proceedings of IEEE 24th international conference on advanced information networking and applications workshops, pp 551–556Google Scholar
  27. 27.
    Kulkarni AK, Annappa B (2015) Load balancing strategy for optimal peak hour performance in cloud datacenters. In: Proceedings of IEEE international conference on signal processing, informatics, communication and energy systemsGoogle Scholar
  28. 28.
    Suntharam SM (2015) Load balancing by Max–Min algorithm in private cloud environment. Int J Sci Res 4(4):2462–2466Google Scholar
  29. 29.
    Xiaoshan H, Sun X, von Laszewski G (2003) QoS guided Min–Min heuristic for grid task scheduling. J Comput Sci Technol 18(4):442–451CrossRefzbMATHGoogle Scholar
  30. 30.
    Arya LK, Verma A (2014) Workflow scheduling algorithms in cloud environment—a survey. In: Proceedings of IEEE international conference on recent advances in engineering and computational sciences (RAECS)Google Scholar
  31. 31.
    Xavier S, Lovesum SPJ (2013) A survey of various workflow scheduling algorithms in cloud environment. Int J Sci Res Publ 3(2)Google Scholar
  32. 32.
    Yamin M, Al Malrami AA (2015) Cloud computing in SMEs: case of Saudi Arabia. BIJIT-BVICAM’s Int J Inf Technol 7(1):853–860Google Scholar
  33. 33.
    Zhu W, Zhuang Y, Zhang L (2017) A three-dimensional virtual resource scheduling method for energy saving in cloud computing. Future Gener Comput Syst 69:66–74CrossRefGoogle Scholar
  34. 34.
    Hallawi H, Mehnen J, He H (2017) Multi-capacity combinatorial ordering GA in application to cloud resources allocation and efficient virtual machines consolidation. Future Gener Comput Syst 69:1–10CrossRefGoogle Scholar
  35. 35.
    Bansi K, Kuntal P (2015) A novel model for security and data access for jointly accessing the cloud service. BIJIT-BVICAM’s Int J Inf Technol 7(1):841–844Google Scholar

Copyright information

© Bharati Vidyapeeth's Institute of Computer Applications and Management 2017

Authors and Affiliations

  1. 1.Department of Computer Science and Engineering and ITVeer Surendra Sai University of TechnologyBurlaIndia
  2. 2.Department of Computer Science and Engineering and ITVeer Surendra Sai University of TechnologyBurlaIndia

Personalised recommendations