Skip to main content
SpringerLink
Log in

A Cuckoo Search Algorithm-Based Task Scheduling in Cloud Computing

  • Conference paper
  • First Online:
Advances in Computer and Computational Sciences

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

Abstract

Recently, Cloud computing emerges out as a latest technology which enables an organization to use the computing resources like hardware, applications, and software, etc., to perform the computation over the internet. Cloud computing gain so much attention because of advance technology, availability, and cost reduction. Task scheduling in cloud computing emerges out as new area of research which attracts the attention of lots researchers. An effective task scheduling is always required for optimum or efficient utilization of the computing resources to avoid the situation of over or under-utilization of such resources. Through this paper, we are going to proposed the cuckoo search-based task scheduling approach which helps in distributing the tasks efficiently among the available virtual machines (VM’s) and also keeps the overall response time (QoS) minimum. This algorithm assigns the tasks among the virtual machines on the basis of their processing power, i.e., million instructions per seconds (MIPS) and length of the tasks. A comparison of cuckoo search algorithm is done with the first—in first—out (FIFO) and greedy-based scheduling algorithm which is performed using the CloudSim simulator, the results clearly shows that cuckoo search outperforms the other algorithms.

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Toosi, A.N., Calheiros, R.N. and Buyya, R. 2014. Interconnected cloud computing environments: Challenges, taxonomy, and survey. ACM Computing Surveys 47, 1, 1–47.

    Google Scholar 

  2. Sadiku, M., Musa, S., Momoh, O. 2014 Cloud computing: opportunities and challenges, IEEE Potentials 33 (1) 34–36.

    Google Scholar 

  3. Mezmaz, M., Melab, N., Kessaci, Y., Lee, Y.C., Talbi, E.G., Zomaya, A.Y., Tuyttens, D. 2011. A parallel biobjective hybrid metaheuristic for energy aware scheduling for cloud computing systems, Elsevier, Journal of Parallel and Distributed Computing, 71(11), 2, pp. 14971508.

    Google Scholar 

  4. Duan, Q., Yan, Y. and Vasilakos, A.Y. 2012. A survey on service-oriented network virtualization toward convergence of networking and cloud computing, IEEE Trans. Netw. Service Manage. 9 (4) 373–392.

    Google Scholar 

  5. Abbas, A., Bilal, K., Zhang, L. and Khan, S.U. 2014. A cloud based health insurance plan recommendation system: a user centered approach, Future Gener. Comput. Syst., http://dx.doi.org/10.1016/j.future.2014.08.010.

  6. Dikaiakos, M.D., Katsaros, D., Mehra, P., Pallis, G., and Vakali, A. 2009. Cloud computing: distributed internet computing for IT and scientific research. IEEE Internet Computing, 13(5), pp. 1013.

    Google Scholar 

  7. An, B., Lesser, V., Irwin, D., Zink, M.: Automated negotiation with decommitment for dynamic resource allocation in cloud computing. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1, vol. 1, pp. 981–988. International Foundation for Autonomous Agents and Multiagent Systems (2010).

    Google Scholar 

  8. Pandey, S., Wu, L., & Buyya, R. (2010). A particle swarm optimization-based heuristic for scheduling workflow applications in cloud computing environments. In Advanced Information Networking and Applications (AINA), 2010 24th IEEE International Conference (pp. 400–407). Perth, WA: IEEE. doi:10.1109/AINA.2010.31.

  9. Song, X., L. Gao, and J. Wang. Job scheduling based on ant colony optimization in cloud computing. In Computer Science and Service System (CSSS), 2011 International Conference on. 2011. IEEE.

    Google Scholar 

  10. Li, J., Qian, W., Cong, W., Ning, C., Kui, R. and Wenjing L. 2010. Fuzzy Keyword Search over Encrypted Data in Cloud Computing, IEEE INFOCOM, pp. 15.

    Google Scholar 

  11. Yang Xu, Lei Wu, LiyingGuo, ZhengChen, Lai Yang, Zhongzhi Shi, “An Intelligent Load Balancing Algorithm Towards Efficient Cloud Computing”, in Proc. of AI for Data Center Management and Cloud Computing: Papers, from the 2011 AAAI Workshop (WS-11–08), pp. 27–32, 2008.

    Google Scholar 

  12. Agarwal, M., & Srivastava, G.M.S. (2016). A genetic algorithm inspired task scheduling in cloud computing. In the proceedings of 2nd IEEE Conference on Computing, Communication and Automation 2016.

    Google Scholar 

  13. Al-maamari, A. and Omara, F.O. 2015. Task Scheduling Using PSO Algorithm in Cloud Computing Environments, International Journal of Grid Distribution Computing, Vol. 8, No. 5, pp. 245–256.

    Google Scholar 

  14. Panda, S. K. and Jana, P.K. 2015. Efficient Task Scheduling Algorithms for Heterogeneous Multi-Cloud Environment, Journal of supercomputing 71:1505–1533.

    Google Scholar 

  15. Yang, X.S. and S. Deb, 2009. Cuckoo search via Lévyfligh. Proceeding of World Congress on Nature and Biologically Inspired Computing (NaBIC 2009), December 2009, India, IEEE Publications, USA, pp: 210–214.

    Google Scholar 

  16. Yang XS, Deb S (2010) Engineering optimization by cuckoo search. Int J Math Modell Num Opt 1(4):330–343.

    Google Scholar 

  17. Yang XS, Deb S (2012) Multiobjective cuckoo search for design optimization. Comput Oper Res. Accepted October (2011). doi:10.1016/j.cor.2011.09.026.

  18. Burnwala, S. and Deb, S. 2013. Scheduling Optimization of Flexible Manufacturing System Using Cuckoo Search Based Approach, Intl. J. Adv. Manuf. Technol., vol.64, pp. 951–959.

    Google Scholar 

  19. Calheiros, R.N., Ranjan, R., Beloglazov, A., De Rose, D.A.F. and Buyya, R. 20111. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms, Software—Practice and Experience, vol. 41, no. 1, pp. 23– 50, 2011.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Physics & Computer Science, Dayalbagh Educational Institute, Agra, India

    Mohit Agarwal & Gur Mauj Saran Srivastava

Authors
  1. Mohit Agarwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gur Mauj Saran Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohit Agarwal .

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Missouri, St. Louis, Missouri, USA

    Sanjiv K. Bhatia

  2. Department of Computer Science and Engineering, Motilal Nehru National Institute of Technology, Allahabad, Uttar Pradesh, India

    Krishn K. Mishra

  3. CSED, ABES Engineering College, Ghaziabad, Uttar Pradesh, India

    Shailesh Tiwari

  4. Department of Computer Science, Banaras Hindu University, Varanasi, Uttar Pradesh, India

    Vivek Kumar Singh

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Cite this paper

Agarwal, M., Srivastava, G.M.S. (2018). A Cuckoo Search Algorithm-Based Task Scheduling in Cloud Computing. In: Bhatia, S., Mishra, K., Tiwari, S., Singh, V. (eds) Advances in Computer and Computational Sciences. Advances in Intelligent Systems and Computing, vol 554. Springer, Singapore. https://doi.org/10.1007/978-981-10-3773-3_29

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-3773-3_29

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-3772-6

  • Online ISBN: 978-981-10-3773-3

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation