Enhanced Task Scheduling Using Optimized Particle Swarm Optimization Algorithm in Cloud Computing Environment

Sirisha Potluri; Abdulsattar Abdullah Hamad; Deepthi Godavarthi; Santi Swarup Basa

doi:10.4108/eetsis.4042

Authors

Sirisha Potluri Institute of Chartered Financial Analysts of India
Abdulsattar Abdullah Hamad University of Samarra
Deepthi Godavarthi Vellore Institute of Technology University
Santi Swarup Basa Maharaja Sriram Chandra Bhanja Deo University

DOI:

https://doi.org/10.4108/eetsis.4042

Keywords:

Cloud Computing, Load Balancing, High-Performance Computing, Task Scheduling, Job Scheduling, Particle Swarm Optimization

Abstract

The most significant constraint in cloud computing infrastructure is the job/task scheduling which affords the vital role of efficiency of the entire cloud computing services and offerings. Job/ task scheduling in cloud infrastructure means that to assign best appropriate cloud resources for the given job/task by considering of different factors: execution time and cost, infrastructure scalability and reliability, platform availability and throughput, resource utilization and makespan. The proposed enhanced task scheduling algorithm using particle swarm optimization considers optimization of makespan and scheduling time. We propose the proposed model by using dynamic adjustment of parameters with discrete positioning (DAPDP) based algorithm to schedule and allocate cloud jobs/tasks that ensues optimized makespan and scheduling time. DAPDP can witness a substantial role in attaining reliability in by seeing the available, scheduled and allocated cloud resources. Our approach DAPDP compared with other existing particle swarm and optimization job/task scheduling algorithms to prove that DAPDP can save in makespan, scheduling and execution time.

References

Arunarani, A. R., Dhanabalachandran Manjula, and Vijayan Sugumaran. "Task scheduling techniques in cloud computing: A literature survey." Future Generation Computer Sys- tems 91 (2019): 407-415.

Kumar, Mohit, et al. "A comprehensive survey for scheduling techniques in cloud compu- ting." Journal of Network and Computer Applications 143 (2019): 1-33.

Rahimi, Morteza, et al. "Toward the efficient service selection approaches in cloud compu- ting." Kybernetes (2021).

Zhou, Zhou, et al. "A modified PSO algorithm for task scheduling optimization in cloud computing." Concurrency and Computation: Practice and Experience 30.24 (2018): e4970.

Junaid, Muhammad, et al. "Agile Support Vector Machine for Energy-efficient Resource Allocation in IoT-oriented Cloud using PSO." ACM Transactions on Internet Technology (TOIT) 22.1 (2021): 1-35.

Kumar M, Dubey K, Sharma SC (2018) Elastic and flexible deadline constraint load balanc- ing algorithm for cloud computing. Proced Comp Sci 125:717–724.

Annie Poornima Princess, G., Radhamani, A.S. A Hybrid Meta-Heuristic for Optimal Load Balancing in Cloud Computing. J Grid Computing 19, 21 (2021). https://doi.org/10.1007/s10723-021-09560-4.

M. Junaid, A. Sohail, A. Ahmed, A. Baz, I. A. Khan and H. Alhakami, "A Hybrid Model for Load Balancing in Cloud Using File Type Formatting," in IEEE Access, vol. 8, pp. 118135-118155, 2020, doi: 10.1109/ACCESS.2020.3003825.

Shafiq, Dalia Abdulkareem, et al. "A Load Balancing Algorithm for the Data Centres to Optimize Cloud Computing Applications." IEEE Access 9 (2021): 41731-41744.

D. A. Shafiq, N. Z. Jhanjhi, A. Abdullah and M. A. Alzain, "A Load Balancing Algorithm for the Data Centres to Optimize Cloud Computing Applications," in IEEE Access, vol. 9, pp. 41731-41744, 2021, doi: 10.1109/ACCESS.2021.3065308.

L. -H. Hung, C. -H. Wu, C. -H. Tsai and H. -C. Huang, "Migration-Based Load Balance of Virtual Machine Servers in Cloud Computing by Load Prediction Using Genetic-Based Methods," in IEEE Access, vol. 9, pp. 49760-49773, 2021, doi: 10.1109/ACCESS.2021.3065170.

Abiodun Kazeem Moses, Awotunde Joseph Bamidele, Ogundokun Roseline Oluwaseun, Sanjay Misra & Adeniyi Abidemi Emmanuel (2021) Applicability of MMRR load balanc- ing algorithm in cloud computing, International Journal of Computer Mathematics: Com- puter Systems Theory, 6:1, 7-20, DOI: 10.1080/23799927.2020.1854864.

Miao, Zhang, et al. "A discrete PSO-based static load balancing algorithm for distributed simulations in a cloud environment." Future Generation Computer Systems 115 (2021): 497-516.

Yadav, Mala, and Sachin Gupta. "Hybrid meta-heuristic VM load balancing optimization approach." Journal of Information and Optimization Sciences 41.2 (2020): 577-586.

Mishra, Kaushik, and Santosh Kumar Majhi. "A binary Bird Swarm Optimization based load balancing algorithm for cloud computing environment." Open Computer Science 11.1 (2021): 146-160.

Kakkottakath Valappil Thekkepuryil, Jabir, David Peter Suseelan, and Preetha Mathew Keerikkattil. "An effective meta-heuristic based multi-objective hybrid optimization method for workflow scheduling in cloud computing environment." Cluster Computing 24.3 (2021): 2367-2384.