Hybrid Spider Monkey Optimization Mechanism with Simulated Annealing for Resource Provisioning in Cloud Environment

Full Text (PDF, 1310KB), PP.35-47

Views: 0 Downloads: 0

Author(s)

A. Archana 1 N. Kumar 1,* Mohammad Zubair Khan 2

1. Department of Computer Science, Babasaheb Bhimrao Ambedkar University, (A Central University), Lucknow, 226025, UP, India

2. Department of Computer Science and Information, Taibah University Madinah, 42353, Saudi Arabia

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2024.01.03

Received: 25 Jun. 2022 / Revised: 25 Jul. 2022 / Accepted: 27 Aug. 2022 / Published: 8 Feb. 2024

Index Terms

Cloud Computing, Optimization Technique, Resource Management, Resource Provisioning, Spider Monkey Optimization, Simulated Annealing, Meta-heuristics Techniques

Abstract

Cloud computing is an emerging concept that makes better use of a large number of distributed resources. The most significant issue that affects the cloud computing environment is resource provisioning. Better performance in the shortest amount of time is an important goal in resource provisioning. Create the best solution for dynamically provisioning resources in the shortest time possible. This paper aims to perform resource provisioning with an optimal performance solution in the shortest time. Hybridization of two Meta-heuristics techniques, such as HSMOSA (Hybrid Spider Monkey Optimization with Simulated Annealing), is proposed in resource provisioning for cloud environment. Finds the global and local value using Spider Monkey Optimization's (SMO) social behavior and then utilizes Simulated Annealing (SA) to search around the global value in each iteration. As a result, the proposed approach aids in enhancing their chances of improving their position. The CloudSimPlus Simulator is used to test the proposed approach. The fitness value, execution time, throughput, mean, and standard deviation of the proposed method were calculated over various tasks and execution iterations. These performance metrics are compared with the PSO-SA algorithm. Simulation results validate the better working of the proposed HSMOSA algorithm with minimum time compared to the PSO-SA algorithm.

Cite This Paper

A. Archana, N. Kumar, Mohammad Zubair Khan, "Hybrid Spider Monkey Optimization Mechanism with Simulated Annealing for Resource Provisioning in Cloud Environment", International Journal of Computer Network and Information Security(IJCNIS), Vol.16, No.1, pp.35-47, 2024. DOI:10.5815/ijcnis.2024.01.03

Reference
[1]Kumar, N., and Kumar, S., 'Virtual Machine Placement Using Statistical Mechanism in Cloud Computing Environment', In International Journal of Applied Evolutionary Computation, 2018, pp23-31.
[2]Srivastava, P., and Khan, R., 'A Review Paper on Cloud Computing', In International Journals of Advanced Research in Computer Science and Software Engineering, 2018, pp17-20. 
[3]Vishal Kumar, Asif Ali Laghari, Shahid Karim, Muhammad Shakir, Ali Anwar Brohi,"Comparison of Fog Computing & Cloud Computing", International Journal of Mathematical Sciences and Computing, Vol.5, No.1, pp.31-41, 2019.
[4]Eawna, M.,  Mohammed S., and El-Horbaty, E., 'Hybrid Algorithm for Resource Provisioning of Multitier Cloud Computing', In International Conference on Communication, Management and Information Technology (ICCMIT), Elsevier, 2015.
[5]Seethalakshmi, V., Govindasamy, V., and Akila, V., 'Hybrid gradient descent spider monkey optimization (HGDSMO) algorithm for efficient resource scheduling for big data processing in heterogenous environment', Journal of Big Data 7,  springer open, 2020, pp1-25. 
[6]Addya, S., Turuk, A., Sahoo, B., Sarkar, M., and Biswash, S., 'Simulated annealing based VM placement strategy to maximize the profit for Cloud Service Providers', In Engineering Science and Technology, an International Journal, Elsevier, Vol. 20, Issue 4, 2017, pp1249-1259.
[7]Anozie Onyezewe, Armand F. Kana, Fatimah B. Abdullahi, Aminu O. Abdulsalami, "An Enhanced Adaptive k-Nearest Neighbor Classifier Using Simulated Annealing", International Journal of Intelligent Systems and Applications, Vol.13, No.1, pp.34-44, 2021. 
[8]Kumar, M., Kishor, A., Abawajy, J., Agarwal, P., Singh A., and Zomaya, A., 'ARPS: An Autonomic Resource Provisioning and Scheduling Framework for Cloud Platforms', In IEEE Transactions on Sustainable Computing (Early Access), 2021, pp1 – 1. 
[9]Bi, J., Yuan, H., Tan, W., Zhou, M., Fan, Y., Zhang, J., and Li, J., 'Application-Aware Dynamic Fine-Grained Resource Provisioning in a Virtualized Cloud Data Center', In Transaction on Automation Science and Engineering, IEEE, Vol. 14, 2015, pp1172 –1184.
[10]Cheng, D., Rao, J., Jiang C., and Zhou, X., 'Elastic Power-Aware Resource Provisioning of Heterogeneous Workloads in Self-Sustainable Datacenters', In  IEEE Transactions on Computers, Vol. 65, Issue 2, 2016, pp508 – 521.
[11]Ma, X., Wang, S., Zhang, S., Yang, P., Lin C., and Shen, X., 'Cost-Efficient Resource Provisioning for Dynamic Requests in CloudAssisted Mobile Edge Computing', In IEEE Transactions on Cloud Computing, Vol. 9, Issue 3, 2021, pp968 – 980. 
[12]Yu, H., Yang, J., and Fung, C., 'Fine-grained Cloud Resource Provisioning for Virtual Network Function', In IEEE Transactions on Network and Service Management, Vol. 17, Issue 3, 2020, pp1363 – 1376.
[13]Begam, R., Wang, W., and Zhu, D., 'TIMER-Cloud: Time-Sensitive VM Provisioning in Resource-Constrained Clouds', In  IEEE Transactions on Cloud Computing, Vol. 8, Issue  1, 2020,  pp297 – 311.
[14]Afrin, M., Jin, J., Rahman, A., Rahman, A., Wan, J., and Hossain, E., 'Resource Allocation and Service Provisioning in Multi-Agent Cloud Robotics: A Comprehensive Survey', In IEEE Communications Surveys & Tutorials, Vol.  23, Issue 2, 2021, pp842 – 870.
[15]Sharma, B., and Sharma, N., 'Accelerative Factor based Spider Monkey Optimization', In 9th International Conference on Computing, Communication and Networking Technologies (ICCCNT), 2018.
[16]Al-Azza, A., Al-Jodah A., and  Harackiewicz, F., 'Spider Monkey Optimization: A Novel Technique for Antenna Optimization', In  IEEE Antennas and Wireless Propagation Letters, Vol. 15, 2015, pp1016 –1019.
[17]Mumtaz, J., Guan, Z., Yue, L., Wang, Z., Ullah, S., and Rauf, M., 'Multi-Level Planning and Scheduling for Parallel PCB Assembly Lines Using Hybrid Spider Monkey Optimization Approach', In IEEE Access, Vol. 7, 2019, pp18685-18700.
[18]Chugh, A., Sharma, V., Kumar, S., Nayyar, A., Qureshi, B., Bhatia, M., and Jain, C., Spider Monkey Crow Optimization Algorithm With Deep Learning for Sentiment Classification and Information Retrieval', In IEEE Access, Vol. 9, 2021, pp24249 –24262.
[19]Mohammed Yousif, Ahmad Salim, Wisam K. Jummar," A Robotic Path Planning by Using Crow Swarm Optimization Algorithm ", International Journal of Mathematical Sciences and Computing, Vol.7, No.1, pp. 20-25, 2021. 
[20]Bi, J., Yuan, H., Duanmu, S., Zhou, M., and Abusorrah, A., 'Energy-optimized Partial Computation Offloading in Mobile Edge Computing with Genetic Simulated-annealing-based Particle Swarm Optimization', In IEEE Internet of Things Journal, Vol. 8, Issue 5, 2021, pp3774 –3785.
[21]Xu, X.,  Cao, L., and Wang, X., 'Resource pre-allocation algorithms for low-energy task scheduling of cloud computing', In Journal of Systems Engineering and Electronics, Vol. 27, No. 2, 2016, pp457 – 469. 
[22]Li, H., Wang, D., Zhou, M., Fan, Y., and Xia, Y., 'Multi-Swarm Co-Evolution Based Hybrid Intelligent Optimization for Bi-Objective Multi-Workflow Scheduling in the Cloud', In IEEE Transactions on Parallel and Distributed Systems, Vol. 33, Issue 9, 2022, pp2183 –2197. 
[23]Wang, P.,  Xie, X., and Guo, X., 'Research on Resource Scheduling Algorithm for The Cloud', In International Conference on Intelligent Transportation, Big Data & Smart City (ICITBS), 2021.
[24]Wang, T., Zhang, Y., Xiong, N., Wan, S., Shen, S., and  Huang, S., 'An Effective Edge-Intelligent Service Placement Technology for 5G-and-Beyond Industrial IoT', In IEEE Transactions on Industrial Informatics, Vol. 18, Issue  6, 2022, pp 4148 – 4157.
[25]Gabi, D., Dankolo, N., Muslim, A., Abraham, A., Joda, M., Zainal, A., and Zakaria, Z., 'Dynamic scheduling of heterogeneous resources across mobile edgecloud continuum using fruit fly-based simulated annealing optimization scheme', In Neural Computing and Applications, springer, 2022, pp1-21.
[26]Kalpana, P., Prabhu, S., Polepally, V., and Rao, J., 'Exponentially-spider monkey optimization based allocation of resource in cloud', In International Journal of  Intelligent Systems, 2021, pp2521-2542.
[27]Tarawneh, H., Alhadid, I., Khwaldeh, S., and Afaneh, S., 'An Intelligent Cloud Service Composition Optimization Using Spider Monkey and Multistage Forward Search Algorithms', In Symmetry journal 14(82), 2022, pp1-18.
[28]Grabustsa, P., Musatovsa, J., and Golenkov, V., 'The application of simulated annealing method for optimal route detection between objects', In ICTE in Transportation and Logistics  (ICTE), Vol. 149, 2019, pp95-101.