Skip to main content
SpringerLink
Log in

Simulation of QoS-Based Task Scheduling Policy for Dependent and Independent Tasks in a Cloud Environment

  • Conference paper
  • First Online:
Smart Intelligent Computing and Applications

Part of the book series: Smart Innovation, Systems and Technologies ((SIST,volume 159))

Abstract

Virtualization allows the cloud computing environment to execute several tasks with high efficiency. Using quality of service factors, namely makespan, time, cost, and CPU utilization and availability, many algorithms are used in the cloud to measure the service of the cloud service provider. In this paper, a new hybrid task scheduling algorithm is proposed to schedule dependent and independent tasks in a cloud environment. Min-Min task scheduling algorithm can be used to schedule dependent tasks whereas independent TS algorithm can be used to schedule the independent tasks. These two algorithms are compared with hybrid tasks scheduling algorithm by varying the number of tasks. New hybrid QoS-based task scheduling algorithm is giving better results when compared with Min-Min and TS algorithms. These algorithms are implemented and analyzed by using CloudSim simulator.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Seong, W.K., Byung, K.K.: Task-scheduling strategies for reliable TMR controllers using task grouping and assignment. IEEE Trans. Reliab. 49(4), 355–362 (2000)

    Article  Google Scholar 

  2. Kenli, L., Xiaoyong, T., Keqin, L.: Energy-efficient stochastic task scheduling on heterogeneous computing systems. IEEE Trans. Parallel Distrib. Syst. 25(11), 2867–2876 (2014)

    Article  Google Scholar 

  3. Shapoval, I., Clemencic, M., Hegner, B., Funke, D., Piparo, D., Mato, P.: Graph-based decision making for task scheduling in concurrent Gaudi. In: IEEE Nuclear Science Symposium and Medical Imaging Conference (NSS/MIC) (2015)

    Google Scholar 

  4. Suri, P.K., Sunita, R.: Design of task scheduling model for cloud applications in multi cloud environment. In: International Conference on Information, Communication and Computing Technology, pp. 11–24 (2017)

    Google Scholar 

  5. Yashpalsinh, J.: Cloud computing—concepts, architecture and challenges. In: 2012 International Conference on Computing, Electronics and Electrical Technologies (2012)

    Google Scholar 

  6. Shamsollah, G.: A priority based job scheduling algorithm in cloud computing. In: International Conference on Advances Science and Contemporary Engineering, pp. 778–785 (2012)

    Google Scholar 

  7. Elzeki, O.M.: Improved max-min algorithm in cloud computing. Int. J. Comput. Appl. (0975–8887) 50(12) (2012)

    Google Scholar 

  8. Hussin, M.: An enhanced task scheduling algorithm on cloud computing environment. Int. J. Grid Distrib. Comput. 9(7), 91–100 (2016)

    Article  Google Scholar 

  9. Al-Arasi, R.A.: HTSCC a hybrid task scheduling algorithm in cloud computing environment. Int. J. Comput. Technol. 17(2) (2018)

    Article  Google Scholar 

  10. Mahendra, B.G., Subhash, K.S.: Task scheduling and resource allocation in cloud computing using a heuristic approach. J. Cloud Comput. 7, 4 (2018)

    Article  Google Scholar 

  11. Hicham, B.A., Said, B.A., Abdellah, E.: A priority based task scheduling in cloud computing using a hybrid MCDM model. In: International Symposium on Ubiquitous Networking, pp. 235–246 (2017)

    Google Scholar 

  12. Sarkhel, P., Das, H., Vashishtha, L.K.: Task-scheduling algorithms in cloud environment. In: Computational Intelligence in Data Mining, pp. 553–562 (2017)

    Google Scholar 

  13. Monika, Abhimanyu, J.: Optimized task scheduling algorithm for cloud computing. In: Information and Communication Technology for Sustainable Development, pp. 431–439 (2017)

    Google Scholar 

  14. Senthil, K.A.M., Venkatesan, M.: Task scheduling in a cloud computing environment using HGPSO algorithm. Clust. Comput. 1–7 (2018)

    Google Scholar 

  15. Liang, M., Yueming, L., Fangwei, Z., Songlin, S.: Dynamic task scheduling in cloud computing based on greedy strategy, pp. 156–162 (2012)

    Google Scholar 

  16. Rajkumar, B., Rajiv, R., Rodrigo, N.C.: Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: challenges and opportunities. In: International Conference on High Performance Computing & Simulation (2009)

    Google Scholar 

  17. Ramkumar, L., Rajasekar, R.: Usage of cloud computing simulators and future systems in for computational research. In: ETRT-ICT Symposium (2016)

    Google Scholar 

  18. Mohammed, R.C., Mohammad, R.M., Rashedur, M.R.: Implementation and performance analysis of various VM placement strategies in CloudSim. J. Cloud Comput. 4, 20 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of CSE, KL University, Green Fields, Vaddeswaram, Guntur, 522502, Andhra Pradesh, India

    Sirisha Potluri & Katta Subba Rao

Authors
  1. Sirisha Potluri
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Katta Subba Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sirisha Potluri .

Editor information

Editors and Affiliations

  1. School of Computer Engineering, KIIT Deemed to be University, Bhubaneswar, Odisha, India

    Suresh Chandra Satapathy

  2. Department of Electronics and Communication Engineering, Shri Ramswaroop Memorial Group of Professional Colleges, Lucknow, Uttar Pradesh, India

    Vikrant Bhateja

  3. School of Computer Applications, KIIT University, Bhubaneswar, Odisha, India

    J. R. Mohanty

  4. School of Computer and Information Science, University of Hyderabad, Hyderabad, Telangana, India

    Siba K. Udgata

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Potluri, S., Rao, K.S. (2020). Simulation of QoS-Based Task Scheduling Policy for Dependent and Independent Tasks in a Cloud Environment. In: Satapathy, S., Bhateja, V., Mohanty, J., Udgata, S. (eds) Smart Intelligent Computing and Applications . Smart Innovation, Systems and Technologies, vol 159. Springer, Singapore. https://doi.org/10.1007/978-981-13-9282-5_49

Download citation

Publish with us

Policies and ethics

Search

Navigation