i-manager Publications

An OptiAssign-PSO Based Optimisation for Multi-Objective Multi-Level Multi-Task Scheduling in Cloud Computing Environment

Goddanti N. S. S. L. Venkata Jwala*, Ponakampalli Pooja**, Neela Shiny Sharon***, Shaik Reashma Sulthana****, Chintalapudi V. Suresh*****

*-***** Department of Computer Science and Technology, Vasireddy Venkatadri Institute of Technology, Andhra Pradesh, India.

Periodicity:January - June'2024
DOI : https://doi.org/10.26634/jcc.11.1.20484

Abstract

Cloud computing is a prominent and evolving distributed computing paradigm that provides users with on-demand services through a network of diverse autonomous systems with flexible computational structures. The significance of task scheduling becomes evident, serving as a vital component to elevating cloud computing's overall performance. Streamlining cost-effective execution and optimizing resource utilization is a key objective, given the NP-hard nature of the task scheduling problem. Although numerous meta-heuristic techniques have been explored to address task allocation challenges, ample opportunities remain for the development of optimal strategies. This paper presents a state-of-the-art task assignment model that revolves around OptiAssign particle swarm optimization (PSO), with a strong emphasis on the crucial role played by efficient dependency handling and multi-level task scheduling. The primary aim of this model is to optimize the utilization of virtual machine capacities, simultaneously minimizing execution time, makespan, wait time, and overall execution costs within a variety of distributed computing systems. This novel algorithm showcases outstanding performance when compared to traditional approaches in task scheduling, highlighting the importance of skillful dependency management and the implementation of multi-level task scheduling strategies. The results of this study further affirm the effectiveness of the model in addressing the inherent complexities of scenarios involving intricate task dependencies and diverse scheduling priorities.

Keywords

Cloud Computing, Resource Utilization, Makespan, Total Execution Time, Total Wait Time, Meta-Heuristic Techniques, Multi-Objective Optimization, Particle Swarm Optimization.

How to Cite this Article?

Venkata, J. G. N. S. S. L., Pooja, P., Sharon, N. S., Sulthana, S. R., and Suresh, C. V. (2024). An OptiAssign-PSO Based Optimisation for Multi-Objective Multi-Level Multi-Task Scheduling in Cloud Computing Environment. i-manager's Journal on Cloud Computing, 11(1), 1-19. https://doi.org/10.26634/jcc.11.1.20484

References

[1]. Wang, B., Zhang, Z., Song, Y., Chen, M., & Chu, Y. (2023). Application of quantum particle swarm optimization for task scheduling in Device-Edge-Cloud cooperative computing. Engineering Applications of Artificial Intelligence, 126, 107020.

[2]. ul Hassan, M., Al-Awady, A. A., Ali, A., Iqbal, M. M., Akram, M., Khan, J., & AbuOdeh, A. A. (2023). An efficient dynamic decision-based task optimization and scheduling approach for microservice-based cost management in mobile cloud computing applications. Pervasive and Mobile Computing, 92, 101785.

[3]. Liu, H. (2022). Research on cloud computing adaptive task scheduling based on ant colony algorithm. Optik, 258, 168677.

[4]. Wang, X., Lou, H., Dong, Z., Yu, C., & Lu, R. (2023). Decomposition-based multi-objective evolutionary algorithm for virtual machine and task joint scheduling of cloud computing in data space. Swarm and Evolutionary Computation, 77, 101230.

[5]. Xiong, W., Lim, M. K., Tseng, M. L., & Wang, Y. (2023). An effective adaptive adjustment model of task scheduling and resource allocation based on multi- stakeholder interests in cloud manufacturing. Advanced Engineering Informatics, 56, 101937.

[6]. Wang, X., Zhang, L., Liu, Y., Li, F., Chen, Z., Zhao, C., & Bai, T. (2022). Dynamic scheduling of tasks in cloud manufacturing with multi-agent reinforcement learning. Journal of Manufacturing Systems, 65, 130-145.

[7]. Alsaidy, S. A., Abbood, A. D., & Sahib, M. A. (2022). Heuristic initialization of PSO task scheduling algorithm in cloud computing. Journal of King Saud University- Computer and Information Sciences, 34(6), 2370-2382.

[8]. Guo, X. (2021). Multi-objective task scheduling optimization in cloud computing based on fuzzy self- defense algorithm. Alexandria Engineering Journal, 60(6), 5603-5609.

[9]. Kumar, H. (2023). A new hybrid particle swarm optimizationalgorithm for optimal tasks scheduling in distributed computing system. Intelligent Systems with Applications, 18, 200219.

[10]. Pradhan, A., Bisoy, S. K., & Das, A. (2022). A survey on PSO based meta-heuristic scheduling mechanism in cloud computing environment. Journal of King Saud University-Computer and Information Sciences, 34(8), 4888-4901.

[11]. Pradhan, A., & Bisoy, S. K. (2022). A novel load balancing technique for cloud computing platform based on PSO. Journal of King Saud University-Computer and Information Sciences, 34(7), 3988-3995.

[12]. Panda, S. K., Nanda, S. S., & Bhoi, S. K. (2022). A pair- based task scheduling algorithm for cloud computing environment. Journal of King Saud University-Computer and Information Sciences, 34(1), 1434-1445.

[13]. Imene, L., Sihem, S., Okba, K., & Mohamed, B. (2022). A third generation genetic algorithm NSGAIII for task scheduling in cloud computing. Journal of King Saud University-Computer and Information Sciences, 34(9), 7515-7529.

[14]. Abdullahi, M., Ngadi, M. A., Dishing, S. I., & Ahmad, B. I. E. (2019). An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi- objective task scheduling problems in cloud computing environment. Journal of Network and Computer Applications, 133, 60-74.

[15]. De, S. (2022). An efficient technique of resource scheduling in cloud using graph coloring algorithm. Global Transitions Proceedings, 3(1), 169-176.

[16]. Sharma, N., & Garg, P. (2022). Ant colony based optimization model for QoS-Based task scheduling in cloud computing environment. Measurement: Sensors, 24, 100531.

[17]. Chen, Z., Wei, P., & Li, Y. (2023). Combining neural network-based method with heuristic policy for optimal task scheduling in hierarchical edge cloud. Digital Communications and Networks, 9(3), 688-697.

[18]. Dubey, K., & Sharma, S. C. (2021). A novel multi- objective CR-PSO task scheduling algorithm with deadline constraint in cloud computing. Sustainable Computing: Informatics and Systems, 32, 100605.

[19]. Saeedi, S., Khorsand, R., Bidgoli, S. G., & Ramezanpour, M. (2020). Improved many-objective particle swarm optimization algorithm for scientific workflow scheduling in cloud computing. Computers & Industrial Engineering, 147, 106649.

[20]. Mishra, S. K., Sahoo, B., & Parida, P. P. (2020). Load balancing in cloud computing: A big picture. Journal of King Saud University-Computer and Information Sciences, 32(2), 149-158.

[21]. Mangalampalli, S., Karri, G. R., & Kose, U. (2023). Multi Objective Trust aware task scheduling algorithm in cloud computing using Whale Optimization. Journal of King Saud University-Computer and Information Sciences, 35(2), 791-809.

[22]. Sanaj, M. S., & Prathap, P. J. (2020). Nature inspired chaotic squirrel search algorithm (CSSA) for multi objective task scheduling in an IAAS cloud computing atmosphere. Engineering Science and Technology, an International Journal, 23(4), 891-902.

[23]. Gupta, P., Rawat, P. S., kumar Saini, D., Vidyarthi, A., & Alharbi, M. (2023). Neural network inspired differential evolution based task scheduling for cloud infrastructure. Alexandria Engineering Journal, 73, 217-230.

[24]. Alharkan, I., Saleh, M., Ghaleb, M. A., Kaid, H., Farhan, A., & Almarfadi, A. (2020). Tabu search and particle swarm optimization algorithms for two identical parallel machines scheduling problem with a single server. Journal of King Saud University-Engineering Sciences, 32(5), 330-338.

[25]. Houssein, E. H., Gad, A. G., Wazery, Y. M., & Suganthan, P. N. (2021). Task scheduling in cloud computing based on meta-heuristics: Review, taxonomy, open challenges, and future trends. Swarm and Evolutionary Computation, 62, 100841.

[26]. Srichandan, S., Kumar, T. A., & Bibhudatta, S. (2018). Task scheduling for cloud computing using multi- objective hybrid bacteria foraging algorithm. Future Computing and Informatics Journal, 3(2), 210-230.

If you have access to this article please login to view the article or kindly login to purchase the article

Single Article

	North Americas,UK, Middle East,Europe		India	Rest of world
	USD	EUR	INR	USD-ROW
Online	15	15

ADD TO CART

Options for accessing this content:

If you would like institutional access to this content, please recommend the title to your librarian.
If you already have i-manager's user account: Login above and proceed to purchase the article.
New Users: Please register, then proceed to purchase the article.