Skip to main content

Task Scheduling Based on Hybrid Algorithm for Cloud Computing

  • Conference paper
  • First Online:
International Conference on Intelligent Computing and Smart Communication 2019

Abstract

Transmission of data via internet is one of the great purposes of cloud computing is popular for transferring and storing data via internet. The user can make use of cloud services through broker. But since the job initialization is dynamic the concepts like scheduling of jobs and task management is of crucial importance. The main reason is that the users can request the use of same resources at a time. Thus, managing the resources over the requests is important so that all users can access the resources. Although generic scheduling techniques like FCFS or priority scheduling are available in many ways they fall short in they’re purposeless, due to their own disadvantages. The algorithms have higher waiting time and high turnaround time, which is not that efficient when the number of jobs in cloud environments is very large. Here a hybrid of shortest job first and priority based Scheduling is used and implemented in a cloud environment and analyzed. The conclusions are noted down and they are promising enough. The average waiting time and turnaround time are greatly reduced and highly increased the efficiency of cloud management of resources. Cloud computing includes an online exchange of data, resources, and information, where the users are in constant need of resources. This causes congestion of network, starvation or at worst case a deadlock. To counter these problems occurring a new methodology of hybrid algorithm has been proposed by implementing two techniques namely, shortest job first and priority-based scheduling.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 329.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. Z. Zheng, R. Wang, H. Zhong, X. Zhang, An Approach for Cloud Resource Scheduling Based on Parallel Genetic Algorithm, 978-1-61284-840-2/11 (IEEE, 2011), pp. 444–447

    Google Scholar 

  2. V. Venkatesa Kumar, S. Palaniswami, A dynamic resource allocation method for parallel data processing in cloud computing, J. Comput. Sci. 8(5), ISSN 1549–3636, Science Publications, pp. 780–788 (2012)

    Google Scholar 

  3. M. Mishra, A.0 Das, P. Kulkarni, A. Sahoo, Dynamic Resource Management Using Virtual Machine Migrations, 0163-6804/12, IEEE Communications Magazine (2012), pp. 34–40

    Google Scholar 

  4. Cloudsim.com/packages

    Google Scholar 

  5. TerrySimTutorials/youtube/SJF

    Google Scholar 

  6. Open Nebula. An open source tool kit for data center virtualization, http://opennebula.org/

  7. Open Stack. Open source software for building private and public clouds, http://openstack.org/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Somula Ramasubbareddy .

Editor information

Editors and Affiliations

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

Vijaya Krishna, A., Ramasubbareddy, S., Govinda, K. (2020). Task Scheduling Based on Hybrid Algorithm for Cloud Computing. In: Singh Tomar, G., Chaudhari, N.S., Barbosa, J.L.V., Aghwariya, M.K. (eds) International Conference on Intelligent Computing and Smart Communication 2019. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-15-0633-8_40

Download citation

Publish with us

Policies and ethics