(Publisher of Peer Reviewed Open Access Journals)

International Journal of Advanced Technology and Engineering Exploration (IJATEE)

ISSN (Print):2394-5443    ISSN (Online):2394-7454
Volume-10 Issue-107 October-2023
Full-Text PDF
Paper Title : A meta-heuristic clustered grey wolf optimization algorithm for cloud resource scheduling
Author Name : Juliet A Murali and Brindha T
Abstract :

Cloud computing services refer to the on-demand provision of computer resources and services over the internet. Numerous resources are available from cloud service providers (CSPs). Infrastructure as a service (IaaS) is a cloud computing service that enables the sharing of computer resources over the web. One of the key challenges in cloud scheduling is the efficient allocation of these resources. Recently, several swarm-intelligence (SI) scheduling techniques have been adopted. In this study, a two-phase scheduling model known as the clustered grey wolf optimization (CGWO) algorithm is proposed. During the first phase, the task splitting agglomerative clustering (TSAC) algorithm classifies jobs based on their deadlines, while the advanced grey wolf optimization (AGWO) algorithm handles resource allocation. The CloudSim simulation results demonstrate that the CGWO framework outperforms currently used algorithms, including genetic algorithm (GA), particle swarm optimization (PSO), salp swarm algorithm (SSA), and standard grey wolf optimization (GWO). The evaluation considers factors such as makespan, resource utilization, cost, throughput, convergence speed, and others when comparing various cloud scheduling algorithms. The suggested model incorporates a clustering mechanism to alter the traditional first-in, first-out (FIFO) structure of job execution. This study reveals that GA and SSA are excellent choices, particularly for lower and intermediate task counts, if the primary goal is to reduce makespan. If effective resource utilization and throughput are top priorities, SSA and CGWO appear to be promising options. The improvement rate of SSA over CGWO in terms of makespan is approximately 0.135%. Regarding resource utilization, CGWO has shown an improvement rate of 8.228%, 4.88%, and 0.93% compared to GA, GWO, and PSO, respectively. CGWO's rate of resource utilization improvement is 1.28% lower than that of SSA.

Keywords : Cloud computing, Clustering, Scheduling, Resource allocation, Swam intelligence algorithms.
Cite this article : Murali JA, Brindha T. A meta-heuristic clustered grey wolf optimization algorithm for cloud resource scheduling . International Journal of Advanced Technology and Engineering Exploration. 2023; 10(107):1336-1352. DOI:10.19101/IJATEE.2023.10101467.
References :
[1]Chang X, Xia R, Muppala JK, Trivedi KS, Liu J. Effective modeling approach for IaaS data center performance analysis under heterogeneous workload. IEEE Transactions on Cloud Computing. 2016; 6(4):991-1003.
[Crossref] [Google Scholar]
[2]Khazaei H, Mišić J, Mišić VB, Rashwand S. Analysis of a pool management scheme for cloud computing centers. IEEE Transactions on Parallel and Distributed Systems. 2012; 24(5):849-61.
[Crossref] [Google Scholar]
[3]Khazaei H, Miic J, Miic VB, Mohammadi NB. Modeling the performance of heterogeneous IaaS cloud centers. In 33rd international conference on distributed computing systems workshops 2013 (pp. 232-7). IEEE.
[Crossref] [Google Scholar]
[4]Wang B, Chang X, Liu J. Modeling heterogeneous virtual machines on IaaS data centers. IEEE Communications Letters. 2015; 19(4):537-40.
[Crossref] [Google Scholar]
[5]Ghosh R, Longo F, Naik VK, Trivedi KS. Modeling and performance analysis of large scale IaaS clouds. Future Generation Computer Systems. 2013; 29(5):1216-34.
[Crossref] [Google Scholar]
[6]Guo P, Bu LL. The hierarchical resource management model based on cloud computing. In IEEE symposium on electrical & electronics engineering 2012 (pp. 471-4). IEEE.
[Crossref] [Google Scholar]
[7]Wadhonkar A, Theng D. A survey on different scheduling algorithms in cloud computing. In 2nd international conference on advances in electrical, electronics, information, communication and bio-informatics 2016 (pp. 665-9). IEEE.
[Crossref] [Google Scholar]
[8]Bansal N, Singh AK. Valuable survey on scheduling algorithms in the cloud with various publications. International Journal of System Assurance Engineering and Management. 2022; 13(5):2132-50.
[Crossref] [Google Scholar]
[9]Manasrah AM, Ba AH. Workflow scheduling using hybrid GA-PSO algorithm in cloud computing. Wireless Communications and Mobile Computing. 2018; 2018:1-6.
[Crossref] [Google Scholar]
[10]Tomás L, Tordsson J. An autonomic approach to risk-aware data center overbooking. IEEE Transactions on Cloud Computing. 2014; 2(3):292-305.
[Crossref] [Google Scholar]
[11]Natesan G, Chokkalingam A. Optimal task scheduling in the cloud environment using a mean grey wolf optimization algorithm. International Journal of Technology. 2019; 10(1):126-36.
[Google Scholar]
[12]Natesan G, Chokkalingam A. Task scheduling in heterogeneous cloud environment using mean grey wolf optimization algorithm. ICT Express. 2019; 5(2):110-4.
[Crossref] [Google Scholar]
[13]Attiya I, Zhang X. A simplified particle swarm optimization for job scheduling in cloud computing. International Journal of Computer Applications. 2017; 163(9):34-41.
[Google Scholar]
[14]Huang CL, Yeh WC. A new SSO-based algorithm for the bi-objective time-constrained task scheduling problem in cloud computing services. arXiv preprint arXiv:1905.04855. 2019.
[Crossref] [Google Scholar]
[15]Mirjalili S, Gandomi AH, Mirjalili SZ, Saremi S, Faris H, Mirjalili SM. Salp swarm algorithm: a bio-inspired optimizer for engineering design problems. Advances in Engineering Software. 2017; 114:163-91.
[Crossref] [Google Scholar]
[16]Tolba M, Rezk H, Diab AA, Al-dhaifallah M. A novel robust methodology based salp swarm algorithm for allocation and capacity of renewable distributed generators on distribution grids. Energies. 2018; 11(10):1-34.
[Crossref] [Google Scholar]
[17]Abusnaina AA, Ahmad S, Jarrar R, Mafarja M. Training neural networks using salp swarm algorithm for pattern classification. In proceedings of the 2nd international conference on future networks and distributed systems 2018 (pp. 1-6). ACM.
[Crossref] [Google Scholar]
[18]Bruneo D. A stochastic model to investigate data center performance and QoS in IaaS cloud computing systems. IEEE Transactions on Parallel and Distributed Systems. 2013; 25(3):560-9.
[Crossref] [Google Scholar]
[19]Nssibi M, Manita G, Korbaa O. Advances in nature-inspired metaheuristic optimization for feature selection problem: a comprehensive survey. Computer Science Review. 2023; 49:100559.
[Crossref] [Google Scholar]
[20]Mashwani WK. Comprehensive survey of the hybrid evolutionary algorithms. International Journal of Applied Evolutionary Computation. 2013; 4(2):1-9.
[Crossref] [Google Scholar]
[21]Hua Y, Liu Q, Hao K, Jin Y. A survey of evolutionary algorithms for multi-objective optimization problems with irregular Pareto fronts. IEEE/CAA Journal of Automatica Sinica. 2021; 8(2):303-18.
[Crossref] [Google Scholar]
[22]Kaur K, Kumar Y. Swarm intelligence and its applications towards various computing: a systematic review. In international conference on intelligent engineering and management 2020 (pp. 57-62). IEEE.
[Crossref] [Google Scholar]
[23]Yang H, Liang YW, Chen J. Definition of danger signal in artificial immune system with cloud method. In fourth international conference on natural computation 2008 (pp. 644-7). IEEE.
[Crossref] [Google Scholar]
[24]Alsmady A, Al-khraishi T, Mardini W, Alazzam H, Khamayseh Y. Workflow scheduling in cloud computing using memetic algorithm. In Jordan international joint conference on electrical engineering and information technology 2019 (pp. 302-6). IEEE.
[Crossref] [Google Scholar]
[25]Kapur R. Review of nature inspired algorithms in cloud computing. In international conference on computing, communication & automation 2015 (pp. 589-94). IEEE.
[Crossref] [Google Scholar]
[26]Yang T, Zhao Y. Application of cloud computing in biomedicine big data analysis cloud computing in big data. In international conference on algorithms, methodology, models and applications in emerging technologies 2017 (pp. 1-3). IEEE.
[Crossref] [Google Scholar]
[27]Rao MS, Modi S, Singh R, Prasanna KL, Khan S, Ushapriya C. Integration of cloud computing, IoT, and big data for the development of a novel smart agriculture model. In international conference on advance computing and innovative technologies in engineering 2023 (pp. 2779-83). IEEE.
[Crossref] [Google Scholar]
[28]Liu CY, Zou CM, Wu P. A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing. In 13th international symposium on distributed computing and applications to business, engineering and science 2014 (pp. 68-72). IEEE.
[Crossref] [Google Scholar]
[29]Abdel-basset M, Abdle-fatah L, Sangaiah AK. An improved lévy based whale optimization algorithm for bandwidth-efficient virtual machine placement in cloud computing environment. Cluster Computing. 2019; 22:8319-34.
[Crossref] [Google Scholar]
[30]Nadimi-shahraki MH, Taghian S, Mirjalili S. An improved grey wolf optimizer for solving engineering problems. Expert Systems with Applications. 2021; 166:113917.
[Crossref] [Google Scholar]
[31]Patel D, Patra MK, Sahoo B. Gwo based task allocation for load balancing in containerized cloud. In international conference on inventive computation technologies 2020 (pp. 655-9). IEEE.
[Crossref] [Google Scholar]
[32]Kumar A, Bawa S. Generalized ant colony optimizer: swarm-based meta-heuristic algorithm for cloud services execution. Computing. 2019; 101(11):1609-32.
[Crossref] [Google Scholar]
[33]Malekloo MH, Kara N, El BM. An energy efficient and SLA compliant approach for resource allocation and consolidation in cloud computing environments. Sustainable Computing: Informatics and Systems. 2018; 17:9-24.
[Crossref] [Google Scholar]
[34]Tseng FH, Wang X, Chou LD, Chao HC, Leung VC. Dynamic resource prediction and allocation for cloud data center using the multiobjective genetic algorithm. IEEE Systems Journal. 2017; 12(2):1688-99.
[Crossref] [Google Scholar]
[35]Shadravan S, Naji HR, Bardsiri VK. The sailfish optimizer: a novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems. Engineering Applications of Artificial Intelligence. 2019; 80:20-34.
[Crossref] [Google Scholar]
[36]Del VY, Venayagamoorthy GK, Mohagheghi S, Hernandez JC, Harley RG. Particle swarm optimization: basic concepts, variants and applications in power systems. IEEE Transactions on evolutionary computation. 2008; 12(2):171-95.
[Crossref] [Google Scholar]
[37]Jain R, Sharma N. A QoS aware binary salp swarm algorithm for effective task scheduling in cloud computing. In proceedings of progress in advanced computing and intelligent engineering 2021 (pp. 462-73). Springer Singapore.
[Crossref] [Google Scholar]
[38]Mousavi SM, Moghadasi M, Fazekas G. Dynamic resource allocation using combinatorial methods in cloud: a case study. In 8th international conference on cognitive infocommunications 2017 (pp.73-8). IEEE.
[Crossref] [Google Scholar]
[39]Mavrovouniotis M, Li C, Yang S. A survey of swarm intelligence for dynamic optimization: algorithms and applications. Swarm and Evolutionary Computation. 2017; 33:1-7.
[Crossref] [Google Scholar]
[40]Huang CL, Jiang YZ, Yin Y, Yeh WC, Chung VY, Lai CM. Multi objective scheduling in cloud computing using MOSSO. In congress on evolutionary computation 2018 (pp. 1-8). IEEE.
[Crossref] [Google Scholar]
[41]Ibrahim RA, Ewees AA, Oliva D, Abd EM, Lu S. Improved salp swarm algorithm based on particle swarm optimization for feature selection. Journal of Ambient Intelligence and Humanized Computing. 2019; 10:3155-69.
[Crossref] [Google Scholar]
[42]Hegazy AE, Makhlouf MA, El-tawel GS. Improved salp swarm algorithm for feature selection. Journal of King Saud University-Computer and Information Sciences. 2020; 32(3):335-44.
[Crossref] [Google Scholar]
[43]Supreeth S, Patil K, Patil SD, Rohith S, Vishwanath Y, Prasad KS. An efficient policy-based scheduling and allocation of virtual machines in cloud computing environment. Journal of Electrical and Computer Engineering. 2022; 2022:1-12.
[Crossref] [Google Scholar]
[44]Lipsa S, Dash RK, Ivković N, Cengiz K. Task scheduling in cloud computing: a priority-based heuristic approach. IEEE Access. 2023; 11:27111-26.
[Crossref] [Google Scholar]