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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
Kansal, N.J., Chana, I.: Cloud load balancing techniques: a step towards green computing. Int. J. Comput. Sci. Issues 9(1), 238–246 (2012)
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
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)
Parsa, S., Entezari-Maleki, R.: RASA: a new task scheduling algorithm in grid environment. World Appl. Sci. J. 7(special issue), 778–785 (2009)
Shamsollah, G., Othman, M.: A priority based job scheduling algorithm in cloud computing. Proc. Eng. 50, 778–785 (2012)
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)
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)
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)
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)
Kaur, G.: A DAG based task scheduling algorithms for multiprocessor system - a survey. Int. J. Grid Distrib. Comput. 9(9), 103–114 (2016)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
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)