Skip to main content

Enhanced Task Scheduling Algorithm Using Multi-objective Function for Cloud Computing Framework

  • Conference paper
  • First Online:
Smart and Innovative Trends in Next Generation Computing Technologies (NGCT 2017)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 827))

Included in the following conference series:

Abstract

Cloud computing era refers to a dynamic, scalable and pay-per-use distributed computing model empowering designers to convey applications amid task designation and storage distribution. The cloud computing mainly aims to give proficient access to remote and geographically distributed resources. The essential advantage of moving to Clouds is application versatility. It is exceptionally advantageous for the applications which are sharing their assets on various hubs. The cloud computing for the most part plans to give capable access to remote and geographically distributed resources. As cloud innovation is advancing step by step and confronts various difficulties, one of them being revealed is scheduling. To accomplish distinctive objectives and high performance of cloud computing framework, it is expected to configure, create, and propose a scheduling algorithm that outperforms the appropriate allocation of tasks with different factors. Algorithms are vital to schedule the tasks for execution. Task scheduling algorithms believed to be the most hypothetical problems in the cloud computing domain. This paper proposed a multi-objective task scheduling algorithm that considers wide variety of attributes in cloud environment and uses non-dominate sorting for prioritizing the tasks. The proposed algorithm considers three parameters i.e. Total processing cost, total processing time and average waiting time. The main objective of this paper is to enhance the performance and evaluate the performance with FCFS, SJF and previously implemented multi-objective task scheduling algorithm.

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 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.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. Narwal, A., Dhingra, S.: A systematic review of scheduling in cloud computing framework. Int. J. Adv. Stud. Comput. Sci. Eng. 5(7), 1–9 (2016)

    Google Scholar 

  2. Chawla, Y., Bhonsle, M.: A study on scheduling methods in cloud computing. Int. J. Emerg. Trends Technol. Comput. Sci. (IJETTCS) 1(3), 12–17 (2011)

    Google Scholar 

  3. Kansal, N.J., Chana, I.: Cloud load balancing techniques: a step towards green computing. Int. J. Comput. Sci. Issues 9(1), 238–246 (2012)

    Google Scholar 

  4. Kumar, L., Verma, A.: Workflow scheduling algorithms in cloud environment - a survey. In: Proceedings of RAECS, pp. 1–4. UIET Panjab University, Chandigarh (2014). 978-1-4799-2291-8/14

    Google Scholar 

  5. 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, ICGCE, pp. 883–888 (2013)

    Google Scholar 

  6. Parsa, S., Entezari-Maleki, R.: RASA: a new task scheduling algorithm in grid environment. World Appl. Sci. J. 7(special issue), 778–785 (2009)

    Google Scholar 

  7. Shamsollah, G., Othman, M.: A priority based job scheduling algorithm in cloud computing. Proc. Eng. 50, 778–785 (2012)

    Article  Google Scholar 

  8. Karthick, A.V., Ramaraj, E., Subramanian, R.G.: An efficient multi queue job scheduling for cloud computing. In: Proceedings of International Conference on Green Computing, Communication and Conservation of Energy, ICGCE. IEEE (2014)

    Google Scholar 

  9. Kumar, P., Gopal, K., Gupta, J.P.: Fault aware honey bee scheduling algorithm for cloud infrastructure. In: Proceedings of 4th International Conference Confluence 2013: The Next Generation Information Technology Summit, p. 3.03. IET (2013)

    Google Scholar 

  10. Garg, A., RamaKrishna, C.: An improved honey bees life scheduling algorithm for a public cloud. In: International Conference on Contemporary Computing and Informatics, pp. 1140–1147 (2014)

    Google Scholar 

  11. Narwal, A., Dhingra, S.: Task scheduling algorithm using multi-objective functions for cloud computing environment. Int. J. Control Theory Appl. 10(14), 227–238 (2017)

    Google Scholar 

  12. Kaur, G.: A DAG based task scheduling algorithms for multiprocessor system - a survey. Int. J. Grid Distrib. Comput. 9(9), 103–114 (2016)

    Article  Google Scholar 

  13. Lakra, A.V., Yadav, D.K.: Multi-objective tasks scheduling algorithm for cloud computing throughput optimisation. In: International Conference on Intelligent Computing, Communication & Convergence, pp. 107–115. Procedia Computer Science, Elsevier (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Abhikriti Narwal .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Narwal, A., Dhingra, S. (2018). Enhanced Task Scheduling Algorithm Using Multi-objective Function for Cloud Computing Framework. In: Bhattacharyya, P., Sastry, H., Marriboyina, V., Sharma, R. (eds) Smart and Innovative Trends in Next Generation Computing Technologies. NGCT 2017. Communications in Computer and Information Science, vol 827. Springer, Singapore. https://doi.org/10.1007/978-981-10-8657-1_9

Download citation

  • DOI: https://doi.org/10.1007/978-981-10-8657-1_9

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-10-8656-4

  • Online ISBN: 978-981-10-8657-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics