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.

Keyword

Cloud computing, Clustering, Scheduling, Resource allocation, Swam intelligence algorithms.

Cite this article

Murali JA, Brindha T

Refference

[1][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.

[2][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.

[3][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.

[4][4]Wang B, Chang X, Liu J. Modeling heterogeneous virtual machines on IaaS data centers. IEEE Communications Letters. 2015; 19(4):537-40.

[5][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.

[6][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.

[7][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.

[8][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.

[9][9]Manasrah AM, Ba AH. Workflow scheduling using hybrid GA-PSO algorithm in cloud computing. Wireless Communications and Mobile Computing. 2018; 2018:1-6.

[10][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.

[11][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.

[12][12]Natesan G, Chokkalingam A. Task scheduling in heterogeneous cloud environment using mean grey wolf optimization algorithm. ICT Express. 2019; 5(2):110-4.

[13][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.

[14][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.

[15][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.

[16][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.

[17][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.

[18][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.

[19][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.

[20][20]Mashwani WK. Comprehensive survey of the hybrid evolutionary algorithms. International Journal of Applied Evolutionary Computation. 2013; 4(2):1-9.

[21][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.

[22][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.

[23][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.

[24][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.

[25][25]Kapur R. Review of nature inspired algorithms in cloud computing. In international conference on computing, communication & automation 2015 (pp. 589-94). IEEE.

[26][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.

[27][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.

[28][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.

[29][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.

[30][30]Nadimi-shahraki MH, Taghian S, Mirjalili S. An improved grey wolf optimizer for solving engineering problems. Expert Systems with Applications. 2021; 166:113917.

[31][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.

[32][32]Kumar A, Bawa S. Generalized ant colony optimizer: swarm-based meta-heuristic algorithm for cloud services execution. Computing. 2019; 101(11):1609-32.

[33][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.

[34][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.

[35][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.

[36][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.

[37][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.

[38][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.

[39][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.

[40][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.

[41][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.

[42][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.

[43][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.

[44][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.