Dynamic Priority Scheduling Algorithms for Flexible Task Management in Cloud Computing

Authors

  • Rohith Sai Kamal Aakisetti Department of CSE, Koneru Lakshmaiah Education Foundation, Vaddeswaram, AP, India
  • Vanaja Ganta Department of CSE, Koneru Lakshmaiah Education Foundation, Vaddeswaram, AP, India
  • Pachipala Yellamma Department of CSE, Koneru Lakshmaiah Education Foundation, Vaddeswaram, AP, India
  • Chandana Siram Department of CSE, Koneru Lakshmaiah Education Foundation, Vaddeswaram, AP, India
  • Sri Harshani Gampa Department of CSE, Koneru Lakshmaiah Education Foundation, Vaddeswaram, AP, India
  • K. V. Brahma Rao Department of CSE, Koneru Lakshmaiah Education Foundation, Vaddeswaram, AP, India

Keywords:

Resource-Aware Scheduling, HEFT, DHEFT, Task Scheduling Algorithms, Dynamic Priority Task-Based Scheduling

Abstract

Cloud computing on-demand resources revolutionized computing. However, adapting to dynamic workloads and resource availability is a challenge for traditional static scheduling algorithms. In response, Dynamic Priority Task-Based Scheduling (DPTS) is introduced. DPTS dynamically adjusts task priorities and scheduling decisions in real-time to optimize resource utilization by considering factors such as urgency importance and resource requirements. DPTS is a revolution in cloud scheduling because it's adaptable and efficient, unlike static algorithms that follow predictable patterns. It's like a dance that allows resources and tasks to work together smoothly. It's pretty cool how DPTS improves cloud performance and promises a future where everything works in perfect harmony. This new paradigm in cloud scheduling addresses the limitations of traditional approaches and enhances overall system efficiency. Simulations and comparative analyses demonstrate DPTS' effectiveness in optimizing resource utilization, minimizing task completion times, and improving cloud-based tasks' performance. As cloud computing evolves, DPTS contributes significantly to enhancing the efficiency and adaptability of cloud-based systems.

Downloads

Download data is not yet available.

References

R. K. Dash, N. Ivković, S. Lipsa and K. Cengiz “Task Scheduling in Cloud Computing: A Priority-Based Heuristic Approach” in IEEE Access, vol. 11, pp. 27111-27126, 2023, doi: 10.1109/ACCESS.2023.3255781

D. Ergu, G. Kou, Y. Peng, Y. Shi and Y. Shi “The analytic hierarchy process: Task scheduling and resource allocation in cloud computing environment” J. Supercomput., vol. 64, no. 3, pp. 1-14, 2013.

Y. Xiong, S. Huang, M. Wu, J. She and K. Jiang “A Johnson's-Rule-Based Genetic Algorithm for Two-Stage-Task Scheduling Problem in Data-Centers of Cloud Computing,” in IEEE Transactions on Cloud Computing, vol. 7, no. 3, pp. 597-610, 1 July-Sept. 2019, doi: 10.1109/TCC.2017.2693187.

Y.J. An, Y. D. Kim and S. W. Choi “Minimizing makespan in a two-machine flowshop with a limited waiting time constraint and sequence-dependent setup times,” Comput. & Operat. Research, no. 71, pp. 127C136, 2016.

Garg, Shikha. (2014) “Cost Based Task Scheduling Algorithm In Cloud Computing. International Journal of Research in Engineering and Technology.” 03. 59-61. 10.15623/ijret.2014.0326013.

Yogita Chawla, Manshi Bhonsle “Dynamically optimized cost based task scheduling in Cloud Computing,” International of Emerging Trend & Technology(IJETTCS), vol. 2, pp. 38-42, Issue 3, May-June 2013 .

A. Nandhini, S.Radha, T.V.Pavithra and G.Umarani Srikanth. (2017) “A Survey on Task Scheduling Model in Cloud Computing Using Optimization Technique.” Int. J. of Adv. Res. 5 (Feb) 345-348.

G.Ramya, P.Keerthika, P. Suresh, and M.Sivaranjani “Optimized Scheduling Of Tasks Using Heuristic Approach With Cost-Efficiency In Cloud Data Centers,” International Journal of Scientific & Engineering Research, Volume 7, Issue 2,pp.208-213 February-2016.

Arora, Sumit & Anand, Sami “Improved Task Scheduling Algorithm in Cloud Environment. International Journal of Computer Applications.” 96. 7-12. 10.5120/16772-6342 (2014).

Bhoi Upendra, Ramanuj Purvi N “Enhanced Max-min Task Scheduling Algorithm in Cloud Computing” International Journal of Application or Innovation in Engineering & Management, Volume 2, Issue 4, April 2013, pp.259-264.

Deepika Saxena, R.K. Chauhan, Ramesh Kait “Dynamic Fair Priority Optimization TaskScheduling Algorithm in Cloud Computing: Concepts and Implementations,” International Journal of Computer Network and Information Security (IJCNIS), Vol.8, No.2, pp.41-48, 2016.DOI: 10.5815/ijcnis.2016.02.05.

Monika Chaudhary and Sateesh Kumar Peddoju “A Dynamic Optimization Algorithm for Task Scheduling in Cloud Environment” International Journal of Engeenering Research and Application, Vol 2, Issue 3, May-June 2012.

B. A. Al-Maytami, P. Fan, A. Hussain, T. Baker and P. Liatsis “A Task Scheduling Algorithm With Improved Makespan Based on Prediction of Tasks Computation Time algorithm for Cloud Computing,” in IEEE Access, vol. 7, pp. 160916-160926, 2019, doi: 10.1109/ACCESS.2019.2948704.

J.Y. Maipan-uku, A. Muhammed, A. Abdullah, M. Hussin “Max-Average: An Extended Max-Min Scheduling Algorithm for Grid Computing Environtment” 2016, Journal of Telecommunication, Electronic and Computer Engineering, Vol. 8 No. 6, pp. 43-47.

S. Meng, Q. Zhu and F. Xia “Improvement of the Dynamic Priority Scheduling Algorithm Based on a Heapsort,” in IEEE Access, vol. 7, pp. 68503-68510, 2019, doi: 10.1109/ACCESS.2019.2917043.

W. L. Wang et al “Dynamic scheduling strategy PT-stds based on preemption threshold of soft real-time,” J. Chin. Comput. Syst., vol. 39, no. 5, pp. 986–990, 2018.

A. Marahatta, S. Pirbhulal, F. Zhang, R. M. Parizi, K. -K. R. Choo and Z. Liu “Classification-Based and Energy-Efficient Dynamic Task Scheduling Scheme for Virtualized Cloud Data Center,” in IEEE Transactions on Cloud Computing, vol. 9, no. 4, pp. 1376-1390, 1 Oct.-Dec. 2021, doi: 10.1109/TCC.2019.2918226.

Y. Liu, X. Sun, W. Wei, and W. Jing “Enhancing energy-efficient and qos dynamic virtual machine consolidation method in cloud environment,” IEEE Access, vol. 6, pp. 31 224 – 31 235, 2018.

S. Pang, W. Li, H. He, Z. Shan and X. Wang “An EDA-GA Hybrid Algorithm for Multi-Objective Task Scheduling in Cloud Computing,” in IEEE Access, vol. 7, pp. 146379-146389, 2019, doi: 10.1109/ACCESS.2019.2946216.

J. Li, N. Xiong, J. H. Park, C. Liu, S. Ma, and S. Cho “Intelligent model design of cluster supply chain with horizontal cooperation,” Future Gen. Comput. Syst., vol. 87, pp. 298–311, Oct. 2018.

H. Aziza and S. Krichen “Bi-objective decision support system for taskscheduling based on genetic algorithm in cloud computing,” Computing, vol. 100, no. 2, pp. 65–91, Feb. 2018 .

Y. Li, S. Wang, X. Hong, and Y. Li “Multi-objective task scheduling optimization in cloud computing based on genetic algorithm and differential evolution algorithm,” in Proc. 37th Chin. Control Conf. (CCC), Wuhan, China, Jul. 2018, pp. 4489–4494.

Himani and H. S. Sidhu “Cost-Deadline Based Task Scheduling in Cloud Computing,” 2015 Second International Conference on Advances in Computing and Communication Engineering, Dehradun, India, 2015, pp. 273-279, doi: 10.1109/ICACCE.2015.86.

Y. Yu and Y. Su “Cloud Task Scheduling Algorithm Based on Three Queues and Dynamic Priority,” 2019 IEEE International Conference on Power, Intelligent Computing and Systems (ICPICS), Shenyang, China, 2019, pp. 278-282, doi: 10.1109/ICPICS47731.2019.8942588.

Karimunnisa, S., Pachipala, Y. Task Classification and Scheduling Using Enhanced Coot Optimization in Cloud Computing (2023) International Journal of Intelligent Engineering and Systems, 16 (5), pp. 501-511.

R. Kamal, M. A. Shah, N. Hafeez and A. Hanif “Enhanced user preference based intelligent scheduling algorithm (E-UPISA),” 2017 23rd International Conference on Automation and Computing (ICAC), Huddersfield, UK, 2017, pp. 1-6, doi: 10.23919/IConAC.2017.8082060.

Karimunnisa, S., Pachipala, Y. An AHP based Task Scheduling and Optimal Resource Allocation in Cloud Computing (2023) International Journal of Advanced Computer Science and Applications, 14 (3), pp. 149-159.

Downloads

Published

29.01.2024

How to Cite

Aakisetti, R. S. K. ., Ganta, V. ., Yellamma, P. ., Siram, C. ., Gampa, S. H. ., & Rao, K. V. B. (2024). Dynamic Priority Scheduling Algorithms for Flexible Task Management in Cloud Computing. International Journal of Intelligent Systems and Applications in Engineering, 12(13s), 246–256. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/4592

Issue

Vol. 12 No. 13s (2024)

Section

Research Article

License

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.

IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.

Most read articles by the same author(s)