PERFORMANCE ANALYSIS OF TASK SCHEDULING USING HYBRID GENETIC MODIFIED WHALE OPTIMIZATION ALGORITHM IN CLOUD COMPUTING

Authors:

S. Kavitha,G. Paramasivam,

DOI NO:

https://doi.org/10.26782/jmcms.2024.00.00013

Keywords:

Cloud computing,Task scheduling,GA (Genetic Algorithm),HGMWOA (Hybrid Genetic Modified Whale optimization algorithm),VM (Virtual Machine),

Abstract

Cloud computing plays a vital role, which is used to access computing resources and information online. There are a lot of challenges in accessing cloud computing systems. One of the major challenges among these is resource Management which includes scheduling, allocation, and sharing. In this paper, the Hybrid Genetic Modified Whale optimization algorithm which is a combined Genetic and Modified Whale optimization algorithm to analyze the performance of the cloud computing system such as task completion time, execution cost, speedup, and efficiency with proper allocation and sharing of resources The performance of the proposed algorithm is compared with Genetic algorithm and Whale optimization algorithm. The main target of this Proposed system is to reduce the completion time of the task by increasing the speed. Cloud Sim environment tool kit is used for the testing of the proposed system.

Refference:

I. A..Al-maamari and F.A. Omara.: ‘Task scheduling using hybrid algorithm in cloud computing environments’, Journal of Computer Engineering (IOSR-JCE), 17(3): p. 96-106, 2015. https://www.iosrjournals.org/iosr-jce/papers/Vol17-issue3/Version-6/N0173696106.pdf
II. A. S. Kumar and M. Venkatesan.: ‘Task scheduling in a cloud computing environment using HGPSO algorithm’, Cluster Computing, vol.22(6),p. 1-7, 2019. 10.1007/s10586-018-2515-2
III. Ahmed Y. Hamed, M. Kh. Elnahary and Hamdy H. El-Sayed.: ‘Task Scheduling Optimization in Cloud Computing by Jaya Algorithm’. Egypt Applied Science and Innovative Research. Vol. 7, No. 2, 2023. 10.22158/asir.v7n2p30
IV. C.T..Joseph, K. Chandrasekaran and R. Cyriac.: ‘A novel family genetic approach for virtual machine allocation’, Procedia Computer Science, vol.46, pp. 558-565, 2015. 10.1016/j.procs.2015.02.090
V. G. Jorge, C. Erik and A. Omar.: ‘Flower Pollination Algorithm for Multimodal Optimization’, Int. J.Comput. Intell. Syst., vol.10, pp.627–646, 2017. 10(1):627-646
VI. H. Hu, Y. Bai and T. Xu.: ‘A whale optimization algorithm with inertia weight’, WSEAS Trans. Comput., vol.15, pp.319-326, 2016. https://www.wseas.org/multimedia/journals/computers/2016/a545805-085.pdf
VII. H. Li and J. Zhang.: ‘Fast source term estimation using the PGA-NM hybrid method’, Eng. Appl.Artif. Intell., vol.62, pp.68–79,2017. 10.1016/j.engappai.2017.03.010
VIII. J. Yang, B. Jiang, Z. Lv and K. K. R. Choo.: ‘A task scheduling algorithm considering game theory designed for energy management in cloud computing’, Future Generation Computer Systems, vol. 105, pp. 985–992, 2020. https://doi.org/10.1016/j.future.2017.03.024
IX. Jia, LiWei, Kun Li and Xiaoming Shi.: ‘Cloud computing task scheduling model based on improved whale optimization algorithm’. Wireless Communications and Mobile Computing, 2021): 4888154. https://doi.org/10.1155/2021/4888154
X. M. H. Zhong and W. Long.: ‘Whale optimization algorithm based on stochastic adjustment control parameter’, Science Technology & Engineering, 2017.

XI. M. Ibrahim.: ‘Task scheduling algorithms in cloud computing: a review’. Turkish Journal of Computer and Mathematics Education, vol. 12, no. 4, pp. 1041–1053, 2021. 10.17762/turcomat.v12i4.612
XII. M. S. Sanaj and P. M. J. Prathap.: ‘An efficient approach to the map-reduce framework and genetic algorithm based whale optimization algorithm for task scheduling in cloud computing environment’. Materials Today Proceedings, vol. 37, pp. 3199–3208, 2021. 10.1016/j.matpr.2020.09.064
XIII. M.Agarwal and G.M.S. Srivastava.: ‘A Cuckoo Search Algorithm-Based Task Scheduling in Cloud Computing’, Advances in Computer and Computational Sciences, p. 293-299, 2018. 10.1007/978-981-10-3773-3_29
XIV. Majeed, MA Mushahhid and Sreehari Rao Patri.: ‘A hybrid of WOA and mGWO algorithms for global optimization and analog circuit design automation’, COMPEL-The international journal for computation and mathematics in electrical and electronic engineering, vol.38, pp.452-476, 2019. 10.1108/COMPEL-04-2018-0175
XV. N.Dordaie and N.J. Navimipour.: ‘A hybrid particle swarm optimization and hill climbing algorithm for task scheduling in the cloud environments’, ICT Express, 2017. 10.1016/j.icte.2017.08.001
XVI. P.K.Senyo, E. Addae and R. Boateng.: ‘Cloud computing research: A review of research themes, frameworks, methods and future research directions’, International Journal of Information Management, 38(1): p. 128-139, 2018. 10.1016/j.ijinfomgt.2017.07.007
XVII. R. Kaur and S. Kinger.: ‘Enhanced Genetic Algorithm based Task Scheduling in Cloud Computing’, International Journal of Computer Applications, vol. 101(14), 2014. DOI:10.5120/17752-8653
XVIII. R.S.Rathore, S.Sangwan, S.Mazumdar et al.,: ‘W-GUN: whale optimization for energy and delay-centric green underwater networks’, Sensors, vol. 20, no. 5, pp. 1377–1399, 2020. https://doi.org/10.3390/s20051377
XIX. S. H. Jang, T. Y. Kim, J. K. Kim and J. S. Lee.: ‘The study of genetic algorithm-based task scheduling for cloud computing’, International Journal of Control and Automation, vol. 5(4), pp. 157-162, 2012.C:/Users/ASUS/Downloads/2012.12 The Study of Genetic Algorithm-based Task Scheduling for Cloud Computing.pdf
XX. S. Ravichandran and D. E. Naganathan.: ‘Dynamic Scheduling of Data Using Genetic Algorithm in Cloud Computing’, International Journal of Computing Algorithm, vol. 2, pp. 127-133, 2013. 10.20894/IJCOA.101.002.001.003
XXI. S.A. Hamad, and F.A. Omara.: ‘Genetic-based task scheduling algorithm in cloud computing environment’, International Journal of Advanced computer Science and Applications, vol.7(4), p. 550-556, 2016.
XXII. T. Goyal and A. Agrawal.: ‘Host Scheduling Algorithm Using Genetic Algorithm In Cloud Computing Environment’, International Journal of Research in Engineering & Technology (IJRET), vol. 1, 2013. file:///C:/Users/ASUS/Downloads/–1372166085-2.%20Eng-Host%20Scheduling-Tarun%20Goyal%20(2).pdf
XXIII. W. Jing, C. Zhao, Q. Miao, H. Song and G. Chen.: ‘QoS-DPSO: QoS-aware task scheduling for cloud computing system’. Journal of Network and Systems Management, vol. 29, no. 1, pp. 1–29, 2021. https://doi.org/10.1007/s10922-020-09573-6
XXIV. W.Z. Sun and J.S.Wang.: ‘Elman neural network soft-sensor model of conversion velocity in polymerization process optimized by chaos whale optimization algorithm’, IEEE Access, vol.5, pp.13062- 13076, 2017. 10.1109/ACCESS.2017.2723610
XXV. X. Chen and D. Long.: ‘Task scheduling of cloud computing using integrated particle swarm algorithm and ant colony algorithm’, Cluster Computing, vol. 22 (4), pp. 2761–2769, 2019. DOI:10.1007/s10586-017-1479-y
XXVI. X. Chen, L. Cheng, C. Liu et al.,: ‘A WOA-based optimization approach for task scheduling in cloud computing systems’, IEEE Systems Journal, vol. 14, no. 3, pp. 3117–3128, 2020. 10.1109/JSYST.2019.2960088
XXVII. Y. Khalil, M. Alshayeji and I. Ahmad.: ‘Distributed Whale Optimization Algorithm based on Map Reduce’, Concurr. Comp. Pract. E., vol.31, 2019. https://doi.org/10.1002/cpe.4872
XXVIII. Zhihao Peng, Poria Pirozmand, Masoumeh Motevalli and Ali Esmaeili. : ‘Genetic Algorithm-Based Task Scheduling in Cloud Computing Using MapReduce Framework’. Mathematical Problems in Engineering, vol 4, pp.1-11, 2022. 10.1155/2022/4290382

View Download