The International Arab Journal of Information Technology (IAJIT)


Spider Monkey Optimization Algorithm for Load Balancing in Cloud Computing Environments

Scheduling of tasks is one of the main concerns in the Cloud Computing environment. The whole system performance depends on the used scheduling algorithm. The scheduling objective is to distribute tasks between the Virtual Machines and balance the load to prevent any virtual machine from being overloaded while other is underloaded. The problem of scheduling is considered an NP-hard optimization problem. Therefore, many heuristics have been proposed to solve this problem up to now. In this paper, we propose a new Spider Monkeys algorithm for load balancing called Spider Monkey Optimization Inspired Load Balancing (SMO-LB) based on mimicking the foraging behavior of Spider Monkeys. It aims to balance the load among virtual machines to increase the performance by reducing makespan and response time. Experimental results show that our proposed method reduces tasks' average response time to 10.7 seconds compared to 24.6 and 30.8 seconds for Round Robin and Throttled methods respectively. Also, the makespan was reduced to 21.5 seconds compared to 35.5 and 53.0 seconds for Round Robin and Throttled methods respectively.

[1] Abunaser A. and Alshattnawi S., “Mobile Cloud Computing and other Mobile Technologies: Survey,” Journal of Mobile Multimedia, vol. 8, no. 4, pp. 241-252, 2013.

[2] AbuNaser A., Doush I., Mansour N., and Alshattnawi S., “Underwater Image Enhancement Using Particle Swarm Optimization,” Journal of Intelligent Systems, vol. 24, no. 1, pp. 99-115, 2015.

[3] Alla H., Alla S., Ezzati A., and Mouhsen A., “A Novel Architecture With Dynamic Queues Based on Fuzzy Logic and Particle Swarm Optimization Algorithm for Task Scheduling in Cloud Computing,” in Proceedings of International Symposium on Ubiquitous Networking, Casablanca, pp. 205-217, 2016.

[4] Balla H., Sheng C., and Weipeng J., “Reliability- Aware: Task Scheduling in Cloud Computing Using Multi-Agent Reinforcement Learning Algorithm and Neural Fitted Q,” International Arab Journal of Information Technology, vol. 18, no. 1, pp. 36-47, 2021.

[5] Bansal J., Sharma H., Jadon S., and Clerc M., “Spider Monkey Optimization Algorithm for Numerical Optimization,” Memetic Computing, vol. 6, no. 1, pp. 31-47, 2014.

[6] Calheiros R., Ranjan R., De-Rose C., and Buyya R., “Cloudsim: A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services,” arXiv preprint arXiv: 0903.2525, 2009.

[7] Ehsanimoghadam P. and Effatparvar M., “Load Balancing based on Bee Colony Algorithm with Partitioning of Public Clouds,” International Journal of Advanced Computer Science and Applications, vol. 9, no. 4, pp. 450-455, 2018.

[8] Florence A. and Shanthi V., “A Load Balancing Model Using Firefly Algorithm in Cloud Computing,” Journal of Computer Science, vol. 10, no. 7, pp. 1156-1165, 2014.

[9] Gopinath P. and Vasudevan S., “An In-Depth Analysis and Study of Load Balancing Techniques in The Cloud Computing Environment,” Procedia Computer Science, vol. 50, pp. 427-432, 2015.

[10] Hung P., Alam M., Nguyen H., Quan T., and Huh E., “A Dynamic Scheduling Method for Collaborated Cloud with Thick Clients,” The International Arab Journal of Information Technology, vol. 16, no. 4, pp. 633-643, 2019.

[11] Kumar A. and Raj A., “A New Static Load Balancing Algorithm in Cloud Computing,” International Journal of Computer Applications, vol. 132, no. 2, pp. 13-18, 2015.

[12] LD D. and Krishna P., “Honey Bee Behavior Inspired Load Balancing of Tasks In Cloud Computing Environments,” Applied Soft Computing, vol. 13, no. 5, pp. 2292-2303, 2013.

[13] Mahmood A., Khan S., and Bahlool R., “Hard Real-Time Task Scheduling in Cloud Computing Using an Adaptive Genetic Algorithm,” Computers, vol. 6, no. 2, pp. 15, 2017.

[14] Mansouri N., Zade B., and Javidi M., “Hybrid Task Scheduling Strategy for Cloud Computing by Modified Particle Swarm Optimization and Fuzzy Theory,” Computers and Industrial Engineering, vol. 130, pp. 597-633, 2019.

[15] Mondal R., Nandi E., and Sarddar D., “Load Balancing Scheduling with Shortest Load First,” International Journal of Grid and Distributed Computing, vol. 8, no. 4, pp. 171-178, 2015.

[16] Naser A. and Alshattnawi S., “An Artificial bee Colony (abc) Algorithm for Efficient Partitioning of Social Networks,” International Journal of Intelligent Information Technologies, vol. 10, no. 4, pp. 24-39, 2014.

[17] Oktian Y., Lee S., Lee H., and Lam J., “Distributed SDN Controller System: A Survey on Design Choice,” Computer Networks, vol. 121, pp. 100-111, 2017

[18] Pasha N., Agarwal A., and Rastogi R., “Round Robin Approach for VM Load Balancing Algorithm in Cloud Computing Environment,” International Journal of Advanced Research in Computer Science and Software Engineering, vol. 4, no. 5, pp. 34-39, 2014.

[19] Patil A., Gala H., and Kapoor J., “Dynamic Load Balancing in Cloud Computing using Swarm Intelligence Algorithms,” International Journal of Computer Applications, vol. 130, no. 15, pp. 15-21, 2015.

[20] Patnaik S., Yang X., and Nakamatsu K., Nature- Inspired Computing and Optimization, Heidelberg: Springer, 2017.

[21] Rahman M., Hassan R., Ranjan R., and Buyya R., “Adaptive Workflow Scheduling for Dynamic Grid and Cloud Computing Environment,” Concurrency and Computation: 738 The International Arab Journal of Information Technology, Vol. 18, No. 5, September 2021 Practice and Experience, vol. 25, no. 13, pp. 1816-1842, 2013.

[22] Singh A., Sahu S., Tiwari M., and Katare R., “Scheduling Algorithm with Load Balancing in Cloud Computing,” International Journal of Scientific Engineering and Research, vol. 2, no. 1, pp. 38-43, 2014.

[23] Shafi U., Shah M., Wahid A., Abbasi, K., Javaid Q., Asghar M., and Haider M., “A Novel Amended Dynamic Round Robin Scheduling Algorithm for Timeshared Systems,” The International Arab Journal of Information Technology, vol. 17, no. 1, pp. 90-98, 2020.

[24] Shukla A., Kumar S., and Singh H., “Fault Tolerance Based Load Balancing Approach for Web Resources in Cloud Environment,” The International Arab Journal of Information Technology, vol. 17, no. 2, pp. 225-232, 2020.

[25] Snášel V., Abraham A., Krömer P., Pant M., and Muda A., “Innovations in Bio-Inspired Computing and Applications,” in Proceedings of the 6th International Conference on Innovations in Bio-Inspired Computing and Applications, Kochi, pp. 16-18, 2015.

[26] Sreenu K. and Malempati S., “MFGMTS: Epsilon Constraint-Based Modified Fractional Grey Wolf Optimizer For Multi-Objective Task Scheduling In Cloud Computing,” IETE Journal of Research, vol. 65, no. 2, pp. 201-215, 2019.

[27] Su S., Li J., Huang Q., Huang X., Shuang K., and Wang J., “Cost-Efficient Task Scheduling for Executing Large Programs in the Cloud,” Parallel Computing, vol. 39, no. 4-5, pp. 177- 188, 2013.

[28] Sundararaj V., “Optimal Task Assignment in Mobile Cloud Computing by Queue Based Ant- Bee Algorithm,” Wireless Personal Communications, vol. 104, no. 1, pp. 173-197, 2019.

[29] Tawfeek M. and Elhady G., “Hybrid Algorithm Based on Swarm Intelligence Techniques for Dynamic Tasks Scheduling in Cloud Computing,” International Journal of Intelligent Systems and Applications, vol. 8, no. 11, pp. 61- 69, 2016.

[30] Xiao X., Zheng W., Xia Y., Sun X., Peng Q., and Guo Y., “A Workload-Aware VM Consolidation Method Based on Coalitional Game for Energy- Saving in Cloud,” IEEE Access, vol. 7, pp. 80421-80430, 2019

[31] Yuan H., Bi J., Tan W., Zhou M., Li B., and Li J., “Ttsa: An Effective Scheduling Approach for Delay Bounded Tasks in Hybrid Clouds,” IEEE Transactions on Cybernetics, vol. 47, no. 11, pp. 3658-3668, 2017. Sawsan Alshattnawi is an Associate Professor in the Department of Computer Science at Yarmouk University (Jordan) since August 2015. She joined Yarmouk University academic staff as an assistant professor in 2009. She has received her Ph.D. degree in Computer Science from Henri Poincaré University -Nancy 1(France) in 2009, she received her B.Sc and M.Sc. degrees in computer science from Yarmouk University in 1994 and 2003, respectively. Her research interests include Distributed Systems, Cloud Computing, Mobile Computing, Internet of things, security and data science. She has been granted many research and capacity development grants. Mohammad Al-Marie is pursuing his M.Sc. from Yarmouk University in Artificial Intelligence. He received his B.Sc. Degree in Computer Science from Zarqa University in 2005. His interest includes Optimization, Machine Learning, Computer Vision, Fuzzy Logic, and Pattern Recognition.