Search WWW Search
»Journal Description
»Call for Papers and Reviewers
»Author Guidelines
»Contents & Papers
»Call for Special Issues

Energy-Aware Fruitfly Optimisation Algorithm for Load balancing in Cloud Computing Environments


M. LawanyaShri1*,S. Subha2,Balamurugan Balusamy3


1SITE, VIT University, India
2VIT University, Vellore, Tamil Nadu, India
3VIT University, Vellore, India


An effective task scheduling is one of the vital aspects for effectually hitching the potential of cloud computing. The most important aspect of task scheduling focuses on balancing the load of tasks among virtual machines, which is independent in nature. Energy conservation is one of the major key issues in cloud environment which in turn reduces operation costs in cloud datacenter. Meanwhile, Energy-aware load balancing optimisation technique is a promising way to attain the goal. To ensure fast processing time and optimum utilization of the cloud resources, we propose an energy-aware Fruit fly optimisation algorithm (EFOA-LB) for balancing the load among virtual machines in the cloud system. The energy-aware EFOA-LB is a modern swarm intelligence algorithm inspired by the foraging behavior of fruit flies, aims to attain well-balanced load on virtual machines and reduces energy consumption accordingly. Based on results obtained from our simulations, the proposed algorithms minimizes makespan and reduces the energy consumption of the datacenter, while meeting the task performance. The experiment results indicate that the energy-aware EFOA-LB algorithm is more efficient than the existing load balancing algorithms.


Cloud computing, Load balancing, Swarm intelligence, Fruitfly optimisation algorithm (FOA), Foraging behavior, Performance evaluation.

Full Text:

  1. I. T. Foster, Y. Zhao, I. Raicu and S. Lu, “Cloud Computing and Grid Computing 360-Degree Compared ” , In: Grid Computing Environments Workshop, pp. 1–10, 2008.
  2. R. Buyya, R. Ranjan, and R N. Calheiros. "Intercloud: Utility-oriented federation of cloud computing environments for scaling of application services", In International Conference on Algorithms and Architectures for Parallel Processing, pp. 13-31 , 2010.
  3. B. Balusamy, J. Sridhar, D. Dhamodaran and P. Venkata Krishna, “Bio-inspired algorithms for cloud computing: a review”, International Journal of Innovative Computing and Applications, Vol. 6, No. 3-4, pp. 181-192, 2015.
  4. R. A. Haidri, C. P. Katti, and P. C. Saxena, "A load balancing strategy for Cloud Computing environment ", In: Proc. Of International Conf. on Signal Propagation and Computer Technology, IEEE, pp. 636-641, 2014.
  5. B. Balusamy, "Extensive survey on usage of attribute based encryption in the cloud ", Journal of Emerging Technologies in Web Intelligence, Vol. 6 , No. 3 , pp. 263-272, 2014.
  6. B. Balusamy, and P. V. Krishna, “Collective advancements on access control scheme for the multi-authority cloud storage system”, International Journal of Grid and Utility Computing , Vol. 6, No. 3-4 , pp. 133-142 , 2015.
  7. J.Niu, W.Zhong, Y.Liang, N.Luo, F.Qian, "Fruit fly optimization algorithm based on differential evolution and its application on gasification process operation optimization ", Knowledge-Based Systems 88 ,pp. 253-263, 2015.
  8. B.Xing and W.J. Gao ,"Fruit Fly Optimization Algorithm", In Innovative Computational Intelligence: A Rough Guide to 134 Clever Algorithms, pp. 167-170. Springer International Publishing, 2014.
  9. M.Abdullahi and M.A. Ngadi , "Symbiotic Organism Search optimization based task scheduling in cloud computing environment", Future Generation Computer Systems 56 ,pp. 640-650, 2016.
  10. L.Wu, C.Zuo and H.Zhang,"A cloud model based fruit fly optimization algorithm", Knowledge-Based Systems 89, pp. 603-617, 2015.
  11. L.Wang, X.Zheng and S.Wang , "A novel binary fruit fly optimization algorithm for so,kpkkiilving the multidimensional knapsack problem ", Knowledge-Based Systems 48 , pp. 17-23, 2013.
  12. H.Z. Li, S.Guo, C.J. Li and J.Q. Sun , "A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm." Knowledge-Based Systems 37, pp. 378-387, 2013.
  13. W.Kepu, X.Peng and H.Quanzhen, "Improved fruit fly optimization algorithm for TSP problems." Comput Eng Des 35, pp. 2789-2821, 2014.
  14. X.L. Zheng, L. Wang, and S.Y. Wang, "A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem", Knowledge-Based Systems 57, pp. 95-103, 2014.
  15. J. Kennedy, "Particle swarm optimization", In Encyclopedia of machine learning, pp. 760-766. Springer US, 2011.
  16. K. Dasgupta, B. Mandal, P. Dutta, J.K. Mandal, and S. Dam, "A genetic algorithm (ga) based load balancing strategy for cloud computing", Procedia Technology 10 , pp.340-347, 2013.
  17. S.K. Goyal and M.Singh, "Adaptive and dynamic load balancing in grid using ant colony optimization", International Journal of Engineering and Technology 4, no. 9 ,pp. 167,2012.
  18. A.M. Alakeel, "A guide to dynamic load balancing in distributed computer systems ", International Journal of Computer Science and Information Security 10, no. 6 ,pp. 153-160,2010.
  19. Y.Lu, Q.Xie, G.Kliot, A.Geller, and J.R . Larus, "Join-Idle-Queue: A novel load balancing algorithm for dynamically scalable web services ", Performance Evaluation 68, no. 11 ,pp. 1056-1071, 2011.
  20. A. Beloglazov, J. Abawajy, and R. Buyya, "Energy-aware resource allocation heuristics for efficient management of data centers for cloud computing", Future generation computer systems 28, no. 5 ,pp. 755-768, 2012.
  21. Y.Ding, X. Qin, L.Liu, and T.Wang, "Energy efficient scheduling of virtual machines in cloud with deadline constraint ", Future Generation Computer Systems 50 ,pp. 62-74, 2015.
  22. G. Katsaros, J.Subirats, J.O. Fitó, J. Guitart, and P. Gilet, "A service framework for energy-aware monitoring and VM management in Clouds", Future Generation Computer Systems 29, no. 8 , pp. 2077-2091, 2013.
  23. J.S. Chase, D.C. Anderson, and P.N. Thakar, "Managing energy and server resources in hosting centers ", ACM SIGOPS Operating Systems Review 35, no. 5 ,pp. 103-116, 2001.
  24. S. Zikos and H.D. Karatza , "Performance and energy aware cluster-level scheduling of compute-intensive jobs with unknown service times", Simulation Modelling Practice and Theory 19, no. 1 ,pp. 239-250, 2011.
  25. C. Karakoyunlu and J.A. Chandy, "Exploiting user metadata for energy-aware node allocation in a cloud storage system", Journal of Computer and System Sciences 82, no. 2, pp. 282-309, 2016.
  26. H.Z. Li, S. Guo, C.J. Li and J.Q. Sun, "A hybrid annual power load forecasting model based on generalized regression neural network with fruit fly optimization algorithm", Knowledge-Based Systems 37, pp.378-387, 2013.
  27. W.T. Pan, "A new fruit fly optimization algorithm: taking the financial distress model as an example ", Knowledge-Based Systems 26 , pp. 69-74 , 2012.
  28. F. Spies, "Modeling of optimal load balancing strategy using queueing theory." Micro processing and microprogramming 41, no. 8 , pp. 555-570 , 1996.
  29. P. Brucker, "Parallel Machines." In Scheduling Algorithms, pp. 101-144. Springer Berlin Heidelberg, 1998.
  30. X. Zhu, L.T. Yang, H. Chen and J. Wang, "Real-time tasks oriented energy-aware scheduling in virtualized clouds." IEEE Transactions on Cloud Computing 2, no. 2 , pp.168-180, 2014.
  31. R. Sinha, N. Purohit, and H. Diwanji, "Energy efficient dynamic integration of thresholds for migration at cloud data centers" , IJCA Special Issue on Communication and Networks 1, pp. 44-49. 2011.
  32. R. Buyya, and R. Ranjan, "Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities." In High Performance Computing & Simulation,. HPCS'09. International Conference on, pp. 1-11. IEEE, 2009.
  33. L.D. Babu and P.V. Krishna,” Honey bee behavior inspired load balancing of tasks in cloud computing environments”,. Applied Soft Computing, 13(5), pp.2292-2303, 2013.

INASS Home | Copyright@2008 The Intelligent Networks and Systems Society