Skip to main content
SpringerLink
Log in

PLB: a resilient and adaptive task scheduling scheme based on multi-queues for cloud environment

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

This research paper proposes a novel approach named priority-based load balancing (PLB) for cloud computing environment. The PLB provides a resilient and adaptive task scheduling using multi-queues. Numerous strategies have already been proposed in the past researches to prioritize the tasks and mapping all the tasks to different resources available on the cloud. There is still a hindrance in the performance due to the negligible attention paid to the unused resources and tasks having low priority, eventually leading to starvation problem. To this end, the PLB algorithm has been partitioned into four sub-procedures, namely (i) Starvation-free task allocation, (ii) Inserting tasks into the dispatcher, (iii) Re-ordering tasks inside the queues and eventually, (iv) Mapping tasks onto the Virtual Machines (VMs) calculating the cost incurred for all the corresponding VMs. The sole motivation of this research work is to optimize the performance parameters by allocating all the jobs to all the available resources in the workflow model. It also consolidates the job categorization in the priority-based multi-queues, while filtering tasks from all the queues to overcome the deprivation of low priority tasks. In this paper, a test-bed setup has been deployed using CloudSim 3 and TCS WAN emulator for experimentation and results evaluation. The experimental setup imbibes different aspects such as performance measures, average response time, makespan time in order to ascertain efficiency, resource utilization ratio and bandwidth of the workflow model. The obtained results are further compared with five different approaches including- First Come First Serve, Round Robin, Min–Min, Max–Min and ACO and it was observed that the proposed strategy yielded more efficiency and accuracy in most of the cases. The experimental results have been further validated and demonstrated in order to justify the claims of the proposed approach, being able to tackle out different priority tasks and resource allocation in a stable and optimum manner.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Adhikari, M., Amgoth, T.: Heuristic-based load-balancing algorithm for IAAS cloud. Future Generat. Comput. Syst. 81, 156–165 (2018)

    Article  Google Scholar 

  2. Alaei, N., Safi-Esfahani, F.: Repro-active: a reactive-proactive scheduling method based on simulation in cloud computing. J. Supercomput. 74(2), 801–829 (2018)

    Article  Google Scholar 

  3. Alla, H.B., Alla, S.B., Ezzati, A.: A novel architecture for task scheduling based on dynamic queues and particle swarm optimization in cloud computing. In: 2016 2nd International Conference on Cloud Computing Technologies and Applications (CloudTech), pp. 108–114. IEEE (2016)

  4. Alla, H.B., Alla, S.B., Ezzati, A.: A priority based task scheduling in cloud computing using a hybrid mcdm model. In: International Symposium on Ubiquitous Networking, pp. 235–246. Springer (2017)

  5. Alla, H.B., Alla, S.B., Touhafi, A., Ezzati, A.: A novel task scheduling approach based on dynamic queues and hybrid meta-heuristic algorithms for cloud computing environment. Clust. Comput. 21(4), 1797–1820 (2018)

    Article  Google Scholar 

  6. Bansal, N., Awasthi, A., Bansal, S.: Task scheduling algorithms with multiple factor in cloud computing environment. In: Information Systems Design and Intelligent Applications, pp. 619–627. Springer (2016)

  7. Basu, S., Karuppiah, M., Selvakumar, K., Li, K.C., Islam, S.H., Hassan, M.M., Bhuiyan, M.Z.A.: An intelligent/cognitive model of task scheduling for iot applications in cloud computing environment. Future Generat. Comput. Syst. 88, 254–261 (2018)

    Article  Google Scholar 

  8. Bawa, R.K., Sharma, G.: Reliable resource selection in grid environment. arXiv preprint arXiv:1204.1516 (2012)

  9. Bawa, R.K., Sharma, G.: Modified min-min heuristic for job scheduling based on qos in grid environment. In: 2013 2nd International Conference on Information Management in the Knowledge Economy, pp. 166–171. IEEE (2013)

  10. Belgacem, A., Beghdad-Bey, K., Nacer, H., Bouznad, S.: Efficient dynamic resource allocation method for cloud computing environment. Clust. Comput. 23(4), 2871–2889 (2020)

    Article  Google Scholar 

  11. Beri, R., Behal, V.: Cloud computing: a survey on cloud computing. Int. J. Comput. Appl. 16, 111 (2015)

    Google Scholar 

  12. Boveiri, H.R., Khayami, R., Elhoseny, M., Gunasekaran, M.: An efficient swarm-intelligence approach for task scheduling in cloud-based internet of things applications. J. Ambient Intell. Hum. Comput. 10(9), 3469–3479 (2019)

    Article  Google Scholar 

  13. Buyya, R.: Cloudanalyst: A cloudsim-based tool for modelling and analysis of large scale cloud computing environments. Distrib. Comput. Proj. Csse Dept., Univ. Melb. pp. 433–659 (2009)

  14. Buyya, R.: Introduction to the IEEE transactions on cloud computing. IEEE Trans. Cloud Comput. 1(1), 3–21 (2013)

    Article  Google Scholar 

  15. Cheng, C., Li, J., Wang, Y.: An energy-saving task scheduling strategy based on vacation queuing theory in cloud computing. Tsinghua Sci. Technol. 20(1), 28–39 (2015)

    Article  MathSciNet  Google Scholar 

  16. Delavar, A.G., Aryan, Y.: HSGA: a hybrid heuristic algorithm for workflow scheduling in cloud systems. Clust. comput. 17(1), 129–137 (2014)

    Article  Google Scholar 

  17. Gabi, D.: Hybrid cat swarm optimization and simulated annealing for dynamic task scheduling on cloud computing environment. J. Inform. Commun. Technol. 17(3), 435–467 (2020)

    Google Scholar 

  18. Goswami, V., Patra, S.S., Mund, G.: Performance analysis of cloud with queue-dependent virtual machines. In: 2012 1st International Conference on Recent Advances in Information Technology (RAIT), pp. 357–362. IEEE (2012)

  19. Goyal, T., Singh, A., Agrawal, A.: Cloudsim: simulator for cloud computing infrastructure and modeling. Proc. Eng. 38, 3566–3572 (2012)

    Article  Google Scholar 

  20. He, H., Xu, G., Pang, S., Zhao, Z.: AMTS: adaptive multi-objective task scheduling strategy in cloud computing. China Commun. 13(4), 162–171 (2016)

    Article  Google Scholar 

  21. Iranmanesh, A., Naji, H.R.: Dchg-ts: a deadline-constrained and cost-effective hybrid genetic algorithm for scientific workflow scheduling in cloud computing. Clust. Comput. pp. 1–15 (2020)

  22. Kalitay, H.K., Nambiarz, M.K.: Designing wanem: A wide area network emulator tool. In: 2011 Third International Conference on Communication Systems and Networks (COMSNETS 2011), pp. 1–4. IEEE (2011)

  23. Karthick, A., Ramaraj, E., Subramanian, R.G.: An efficient multi queue job scheduling for cloud computing. In: 2014 World Congress on Computing and Communication Technologies, pp. 164–166. IEEE (2014)

  24. Khomonenko, A.D., Gindin, S.I., Modher, K.M.: A cloud computing model using multi-channel queuing system with cooling. In: 2016 XIX IEEE International Conference on Soft Computing and Measurements (SCM), pp. 103–106. IEEE (2016)

  25. Khurma, R.A., AL Harahsheh, H., Sharieh, A.: Task scheduling algorithm in cloud computing based on modified round robin algorithm. J. Theor. Appl. Inform. Technol. 96(17) (2018)

  26. Kumar, A., Bawa, S.: Distributed and big data storage management in grid computing. arXiv preprint arXiv:1207.2867 (2012)

  27. Kumar, A., Bawa, S.: Generalized ant colony optimizer: swarm-based meta-heuristic algorithm for cloud services execution. Computing 101(11), 1609–1632 (2019)

    Article  MathSciNet  Google Scholar 

  28. Kumar, A., Bawa, S.: Adjacency cloud-oriented storage overlay topology using self-organizing m-way tree. In: International Conference on Innovative Computing and Communications, pp. 463–472. Springer (2020)

  29. Kumar, A., Bawa, S.: A comparative review of meta-heuristic approaches to optimize the SLA violation costs for dynamic execution of cloud services. Soft Comput. 24(6), 3909–3922 (2020)

    Article  Google Scholar 

  30. Kumar, A., Bawa, S.: Dais: dynamic access and integration services framework for cloud-oriented storage systems. Clust. Comput. 23, 3289–3308 (2020)

    Article  Google Scholar 

  31. Kumar, G.G., Vivekanandan, P.: Energy efficient scheduling for cloud data centers using heuristic based migration. Clust. Comput. 22(6), 14073–14080 (2019)

    Article  Google Scholar 

  32. Li, J.G., Han, Y.G.: A hybrid multi-objective artificial bee colony algorithm for flexible task scheduling problems in cloud computing system. Clust. Comput. 23(4), 2483–2499 (2020)

    Article  Google Scholar 

  33. Liu, Z., Chen, K., Wu, H., Hu, S., Hut, Y.C., Wang, Y., Zhang, G.: Enabling work-conserving bandwidth guarantees for multi-tenant datacenters via dynamic tenant-queue binding. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pp. 1–9. IEEE (2018)

  34. Miglani, N., Sharma, G.: An adaptive load balancing algorithm using categorization of tasks on virtual machine based upon queuing policy in cloud environment. Int. J. Grid Distrib. Comput. 11(11), 1–12 (2018)

    Google Scholar 

  35. Miglani, N., Sharma, G.: Modified particle swarm optimization based upon task categorization in cloud environment. Int. J. Eng. Advan. Technol. (TM) 8(4) (2019)

  36. Mishra, A., Trivedi, P.: Benchmarking the contention aware nature inspired metaheuristic task scheduling algorithms. Clust. Comput. pp. 1–17 (2019)

  37. Negi, S., Rauthan, M.M.S., Vaisla, K.S., Panwar, N.: Cmodlb: an efficient load balancing approach in cloud computing environment. J. Supercomput. pp. 1–53 (2021)

  38. Panda, S.K., Jana, P.K.: Sla-based task scheduling algorithms for heterogeneous multi-cloud environment. J. Supercomput. 73(6), 2730–2762 (2017)

    Article  Google Scholar 

  39. Pawar, C.S., Wagh, R.B.: Priority based dynamic resource allocation in cloud computing with modified waiting queue. In: 2013 International Conference on Intelligent Systems and Signal Processing (ISSP), pp. 311–316. IEEE (2013)

  40. Peng, Z., Lin, J., Cui, D., Li, Q., He, J.: A multi-objective trade-off framework for cloud resource scheduling based on the deep q-network algorithm. Clust. Comput. pp. 1–15 (2020)

  41. Poess, M., Rabl, T., Jacobsen, H.A., Caufield, B.: TPC-DI: the first industry benchmark for data integration. Proc. VLDB Endowment 7(13), 1367–1378 (2014)

    Article  Google Scholar 

  42. Rajeshram, V., Shabarran, C.: Heuristics based multi queue job scheduling for cloud computing environment. Int. J. Res. Eng. Technol. 4(5), 163–166 (2015)

    Article  Google Scholar 

  43. Rehman, S., Javaid, N., Rasheed, S., Hassan, K., Zafar, F., Naeem, M.: Min-min scheduling algorithm for efficient resource distribution using cloud and fog in smart buildings. In: International Conference on Broadband and Wireless Computing, Communication and Applications, pp. 15–27. Springer (2018)

  44. Sharma, R., Nitin, N., AlShehri, M.A.R., Dahiya, D.: Priority-based joint edf-rm scheduling algorithm for individual real-time task on distributed systems. The Journal of Supercomputing 77(1), 890–908 (2021)

    Article  Google Scholar 

  45. Shen, H.: Rial: Resource intensity aware load balancing in clouds. IEEE Transactions on Cloud Computing (2017)

  46. Shojafar, M., Javanmardi, S., Abolfazli, S., Cordeschi, N.: Fuge: a joint meta-heuristic approach to cloud job scheduling algorithm using fuzzy theory and a genetic method. Clust. Comput. 18(2), 829–844 (2015)

    Article  Google Scholar 

  47. Shorgin, S., Pechinkin, A., Samouylov, K., Gaidamaka, Y., Sopin, E., Mokrov, E.: Queuing systems with multiple queues and batch arrivals for cloud computing system performance analysis. In: 2014 International Science and Technology Conference (Modern Networking Technologies)(MoNeTeC), pp. 1–4. IEEE (2014)

  48. Singh, J., Gupta, D.: An smarter multi queue job scheduling policy for cloud computing. Int. J. Appl. Eng. Res. 12(9), 1929–1934 (2017)

    Google Scholar 

  49. Singh, J., Gupta, D.: Towards energy saving with smarter multi queue job scheduling algorithm in cloud computing. J. Eng. Appl. Sci. 12(10), 8944–8948 (2017)

    Google Scholar 

  50. Singh, S., Chana, I.: A survey on resource scheduling in cloud computing: Issues and challenges. J. Grid Comput. 14(2), 217–264 (2016)

    Article  Google Scholar 

  51. Smith, W.D., Sebastian, S.: Virtualization performance insights from tpc-vms. Transaction Processing Performance Council, Tchnical Report (2013)

  52. Su, S., Li, J., Huang, Q., Huang, X., Shuang, K., Wang, J.: Cost-efficient task scheduling for executing large programs in the cloud. Parall. Comput. 39(4–5), 177–188 (2013)

    Article  Google Scholar 

  53. Tadakamalla, V., Menascé, D.A.: An analytic model of traffic surges for multi-server queues in cloud environments. In: 2018 IEEE 11th International Conference on Cloud Computing (CLOUD), pp. 668–677. IEEE (2018)

  54. Tamilselvan, L., et al.: Qos based dynamic task scheduling in iaas cloud. In: 2014 International Conference on Recent Trends in Information Technology, pp. 1–8. IEEE (2014)

  55. Varma, P.S., Satyanarayana, A., Sundari, M.R.: Performance analysis of cloud computing using queuing models. In: 2012 International Conference on Cloud Computing Technologies, Applications and Management (ICCCTAM), pp. 12–15. IEEE (2012)

  56. Wang, F., Wang, G.: Study on energy minimization data transmission strategy in mobile cloud computing. In: 2018 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI), pp. 1211–1218. IEEE (2018)

  57. Zhang, P., Zhou, M.: Dynamic cloud task scheduling based on a two-stage strategy. IEEE Trans. Automat. Sci. Eng. 15(2), 772–783 (2017)

    Article  Google Scholar 

  58. Zhang, R., Wu, K., Li, M., Wang, J.: Online resource scheduling under concave pricing for cloud computing. IEEE Trans. Parall. Distribut Syst. 27(4), 1131–1145 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Seth Jai Parkash Mukand Lal Institute of Engineering and Technology, Radaur, Haryana, 135133, India

    Gaurav Sharma

  2. Department of Computer Engineering, National Institute of Technology, Kurukshetra, Haryana, 136119, India

    Neha Miglani

  3. Chitkara University Institute of Engineering and Technology, Chitkara University, Rajpura, Punjab, India

    Ajay Kumar

Authors
  1. Gaurav Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Neha Miglani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ajay Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ajay Kumar.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sharma, G., Miglani, N. & Kumar, A. PLB: a resilient and adaptive task scheduling scheme based on multi-queues for cloud environment. Cluster Comput 24, 2615–2637 (2021). https://doi.org/10.1007/s10586-021-03280-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-021-03280-w

Keywords

Search

Navigation