Scheduling in IaaS Cloud Computing Environment using Sailfish Optimization Algorithm
DOI:
https://doi.org/10.48048/tis.2022.4204Keywords:
Cloud, Quality of service, Sailfish optimization, SchedulingAbstract
Due to the exceptional benefits of cloud computing, it has magnetized IT leaders and entrepreneurs at all levels. The cloud's popularity is attributed to various technologies like the Internet of Things (IoT), mobile computing, Fog, etc. Scheduling in cloud computing is still a challenging issue due to its NP-Hard nature. In recent years, many techniques have been proposed for optimal scheduling that can subsequently improve efficient Quality of Service (QoS). This paper has developed and analysed a novel Sailfish Optimization-based Scheduling Algorithm. SOSA is implemented on 2 data-sets; a real-world data-set from NASA workload, and a randomly generated data-set. SOSA exhibited 13.71 and 7.81 % average performance improvement in makespan compared to GA and PSO and 11.30 and 30.78 % average improvement in execution cost compared to GA and PSO.
HIGHLIGHTS
- Scheduling in Cloud computing has NP -Hard Problem nature that may degrades Quality of Service to users
- A Novel Sailfish optimization based scheduling algorithm (SOSA) technique is proposed to increase Quality of Service in terms of Makespan and Execution Cost
- Simulation has been performed in CloudSim on NASA workload and synthetic dataset
- Proposed SOSA techniques proves to be more effective to provide Quality of Service and proves to be more significant as compared to GA and PSO
Downloads
References
K Sreenu and M Sreelatha. W-scheduler: whale optimization for task scheduling in cloud computing. Cluster Comput. 2019; 22, 1087-98.
DD Bhatt. A revolution in information technology: Cloud computing. Walailak J. Sci. Tech. 2011; 9, 108-13.
J Gubbi, R Buyya, S Marusic and M Palaniswami. Internet of things (IoT): A vision, architectural elements, and future directions. Future Gener. Comput. Syst. 2013; 29, 1645-60.
H Gupta, AV Dastjerdi, SK Ghosh and R Buyya. iFogSim: A toolkit for modeling and simulation of resource management techniques in the internet of things, edge and fog computing environments. Softw. Pract. Exper. 2017; 47, 1275-96.
J Kumar, A Malik, SK Dhurandher and P Nicopolitidis. Demand-based computation offloading framework for mobile devices. IEEE Syst. J. 2018; 12, 3693-702.
M Kumar, Suman and S Sangwan. A survey on virtual machine scheduling algorithms in cloud computing. Int. J. Comput. Sci. Eng. 2018; 6, 485-90.
MK Suman. Priority-based virtual machine selection algorithm in cloud computing. Int. J. Recent Technol. Eng. 2019; 8, 1457-62.
S Smanchat and K Viriyapant. Scheduling dynamic parallel loop workflow in cloud environment. Walailak J. Sci. Tech. 2016; 15, 19-27.
Y Ge and G Wei. GA-based task scheduler for the cloud computing systems. In: Proceedings of the 2010 IEEE International Conference on Web Information Systems and Mining, Sanya, China. 2010, p. 181-6.
MM Rashidi, OA Bég, AB Parsa and FF Nazari. Analysis and optimization of a transcritical power cycle with regenerator using artificial neural networks and genetic algorithms. Proc. Inst. Mech. Eng. A: J. Power Energy 2011; 225, 701-17.
A Mousapour, A Hajipour, MM Rashidi and N Freidoonimehr. Performance evaluation of an irreversible miller cycle comparing FTT (finite-time thermodynamics) analysis and ann (artificial neural network) prediction. Energy 2016; 94, 100-9.
J Chang, Z Hu, Y Tao and Z Zhou. Task scheduling based on dynamic non-linear PSO in cloud environment. In: Proceedings of the 2018 IEEE 9th International Conference on Software Engineering and Service Science (ICSESS) IEEE, Beijing, China. 2018, p. 877-80.
MM Rashidi, M Ali, N Freidoonimehr and F Nazari. Parametric analysis and optimization of entropy generation in unsteady MHD flow over a stretching rotating disk using artificial neural network and particle swarm optimization algorithm. Energy 2013; 55, 497-510.
A Rajagopalan, DR Modale and R Senthilkumar. Optimal scheduling of tasks in cloud computing using hybrid firefly-genetic algorithm. In: SC Satapathy, KS Raju, K Shyamala and DR Krishna (Eds.). Advances in decision sciences, image processing, security and computer vision, Springer, Cham, 2020, p. 678-87.
RN Calheiros, R Ranjan, A Beloglazov, CAFD Rose and R Buyya. CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw. Pract. Exp. 2009; 39, 701-36.
D Wu. Cloud computing task scheduling policy based on improved particle swarm optimization. In: Proceedings of the 2019 International Conference on Virtual Reality and Intelligent Systems, Jishou, China. 2019, p. 99-101.
Z Tong, H Chen, X Deng and K Li. A Scheduling scheme in the cloud computing environment using deep Q-learning. Inf. Sci. 2020; 512, 1170-91.
M S Sanaj and PMJ Prathap. Nature inspired chaotic squirrel search algorithm (CSSA) for multi objective task scheduling in an IAAS cloud computing atmosphere. Eng. Sci. Technol., Int. J. 2020; 23, 891-902.
E Safari, SO Pourhashemi and M Gharahkhani. A hybrid swarm particle optimization algorithm for task scheduling in cloud computing. J. Comput. Decis. Support Syst. 2020; 7, 18-26.
G Natesan and A Chokkalingam. An improved grey wolf optimization algorithm based task scheduling in cloud computing environment. Int. Arab J. Inf. Technol. 2020; 17, 73-81.
X Chen, L Cheng, C Liu, Q Liu and J Liu. A WOA-based optimization approach for task scheduling in cloud computing systems. IEEE Syst. J. 2020; 14, 3117-28.
X Shi, X, X Zhang, M Xu. A Self-Adaptive Preferred Learning Differential Evolution Algorithm for Task Scheduling in Cloud Computing. In: Proceedings of the IEEE International Conference on Advances in Electrical Engineering and Computer Applications, Dalian, LiaoNing, China. 2020, p. 145-8.
L Abualigah, A Diabat. A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Clust. Comput. 2020; 5, 205-23.
S Shadravan, HR Naji and VK Bardsiri. The sailfish optimizer: A novel nature-inspired metaheuristic algorithm for solving constrained engineering optimization problems. Eng. Appl. Artif. Intell. 2019; 80, 20-34.
SHH Madni, MSA Latiff, J Ali and SM Abdulhamid. Multi-objective-oriented cuckoo search optimization-based resource scheduling algorithm for clouds. Arab. J. Sci. Eng. 2019; 44, 3585-602.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
