Skip to main content
SpringerLink
Log in

A Novel Scheduling Algorithm for Cloud Computing Environment

  • Conference paper
  • First Online:
Computational Intelligence in Data Mining—Volume 1

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 410))

Abstract

Cloud computing is the most recent computing paradigm, in the Information Technology where the resources and information are provided on-demand and accessed over the Internet. An essential factor in the cloud computing system is Task Scheduling that relates to the efficiency of the entire cloud computing environment. Mostly in a cloud environment, the issue of scheduling is to apportion the tasks of the requesting users to the available resources. This paper aims to offer a genetic based scheduling algorithm that reduces the waiting time of the overall system. However the tasks enter the cloud environment and the users have to wait until the resources are available that leads to more queue length and increased waiting time. This paper introduces a Task Scheduling algorithm based on genetic algorithm using a queuing model to minimize the waiting time and queue length of the system.

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight 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. Kamalapur, S., Deshpande, N.: Efficient CPU scheduling: a genetic algorithm based approach. In: International Symposium on Ad Hoc and Ubiquitous Computing, pp. 206–207. IEEE (2006)

    Google Scholar 

  2. Li, L.: An optimistic differentiated service job scheduling system for cloud computing service users and providers. In: Third International Conference on Multimedia and Ubiquitous Engineering, pp. 295–299. IEEE (2009)

    Google Scholar 

  3. Zhao, C., Zhang, S., Liu, Q., Xie, J., Hu, J.: Independent tasks scheduling based on genetic algorithm in cloud computing. In: 5th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1–4. IEEE (2009)

    Google Scholar 

  4. Ge, Y., Wei, G.: GA-based task scheduler for the cloud computing systems. In: International Conference on Web Information Systems and Mining, vol. 2, pp. 181–186. IEEE (2010)

    Google Scholar 

  5. Selvarani, S., Sadhasivam, G.S.: Improved cost-based algorithm for task scheduling in cloud computing. In: International Conference on Computational Intelligence and Computing Research, pp. 1–5. IEEE (2010)

    Google Scholar 

  6. Guo-ning, G., Ting-Iei, H., Shuai, G.: Genetic simulated annealing algorithm for task scheduling based on cloud computing environment. In: International Conference on Intelligent Computing and Integrated Systems, pp. 60–63. IEEE (2010)

    Google Scholar 

  7. Mocanu, E.M., Florea, M., Andreica, M., Tapus, N.: Cloud computing—task scheduling based on genetic algorithms. In: International Conference on System Conference, pp. 1–6. IEEE (2012)

    Google Scholar 

  8. Khazaei, H., Misic, J., Misic, V.B.: Performance analysis of cloud computing centers using M/G/M/M+R queuing systems. IEEE Trans. Parallel Distrib. Syst. 23, 936–943 (2012). (IEEE)

    Google Scholar 

  9. Patel, J., Solanki, A.K.: Performance Enhancement of CPU Scheduling by Hybrid Algorithms Using Genetic Approach, vol. 1, pp. 142–144. IJARCET (2012)

    Google Scholar 

  10. Kumar, P., Verma, A.: Scheduling using improved genetic algorithm in cloud computing for independent tasks. In: International Conference on Advances in Computing, Communications and Informatics, pp. 137–142. ACM (2012)

    Google Scholar 

  11. Baofang, H., Xiuli, S., Ying, L., Hongfeng, S.: An improved adaptive genetic algorithm in cloud computing. In: 13th International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 294–297. IEEE (2012)

    Google Scholar 

  12. Idrissi, H.K., Kartit, A., Marraki, M.: A taxonomy and survey of cloud computing. In: National Security Days, pp. 1–5. IEEE (2013)

    Google Scholar 

  13. Wu, X., Deng, M., Zhang, R., Zeng, B., Zhou, S.: A task scheduling algorithm based on QoS driven in cloud computing. In: First Conference on Information Technology and Quantitative Management, vol. 17, pp. 1162–1169. Elsevier (2013)

    Google Scholar 

  14. Randeep.: Processor scheduling algorithms in environment of genetics. Int. J. Adv. Res. Eng. Technol. 1, 14–19 (2013). (IJARET)

    Google Scholar 

  15. Vijayalakshmi, R., Prathibha, S.: A novel approach for task scheduling in cloud. In: Fourth International Conference on Computing, Communications and Networking Technologies, pp. 1–5. IEEE (2013)

    Google Scholar 

  16. Junwei, G., Yongsheng, Y.: Research of cloud computing task scheduling algorithm based on improved genetic algorithm. In: 2nd International Conference on Computer Science and Electronics Engineering, pp. 2134–2137. Atlantis Press (2013)

    Google Scholar 

  17. Sindhu, S., Mukherjee, S.: A genetic algorithm based scheduler for cloud environment. In: 4th International Conference on Computer and Communication Technology, pp. 23–27. IEEE (2013)

    Google Scholar 

  18. Devipriya, S., Ramesh, C.: Improved max-min heuristic model for task scheduling in cloud. In: International Conference on Green Computing, Communication and Conservation of Energy, pp. 883–888. IEEE (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering, KIIT University, Bhubaneswar, India

    Sagnika Saha, Souvik Pal & Prasant Kumar Pattnaik

Authors
  1. Sagnika Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Souvik Pal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Prasant Kumar Pattnaik
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sagnika Saha .

Editor information

Editors and Affiliations

  1. Veer Surendra Sai University of Tech., Dept of Computer Sci Eng & IT, Sambalpur, Odisha, India

    Himansu Sekhar Behera

  2. National Institute of Technology, Dept. of Computer Science & Engineering, Rourkela, Odisha, India

    Durga Prasad Mohapatra

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer India

About this paper

Cite this paper

Saha, S., Pal, S., Pattnaik, P.K. (2016). A Novel Scheduling Algorithm for Cloud Computing Environment. In: Behera, H., Mohapatra, D. (eds) Computational Intelligence in Data Mining—Volume 1. Advances in Intelligent Systems and Computing, vol 410. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2734-2_39

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-2734-2_39

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-2732-8

  • Online ISBN: 978-81-322-2734-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation