Abstract
The current trends in task scheduling problems in cloud computing are moving toward the optimization of task execution time with the invention of novel approaches for heterogeneous environments. This article aims to decrease the makespan time of the scheduling in cloud computing environment. The article introduces an approach for efficient task scheduling of the diversified machines used in cloud to minimize the makespan time. The proposed algorithm was checked with the Braun benchmark dataset. The experimental results demonstrate that the proposed algorithm minimizes the overall makespan up to 11.87% as compared to the other recent implemented algorithms.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Panda, S. K., Jana, P. K. (2016). An efficient task consolidation algorithm for cloud computing systems. In N. Bjørner et al. (Ed), Springer International Publishing Switzerland 2016: ICDCIT 2016, LNCS 9581.
Panda, S. K., & Jana, P. K. (2015). An efficient resource allocation algorithm for IaaS cloud, Springer International Publishing Switzerland 2015. In R. Natarajan et al. (Ed), ICDCIT 2015, LNCS 8956, pp. 351–355.
Singh, S., & Chana, I. (2016). A survey on resource scheduling in cloud computing: Issues and challenges. Journal of grid computing, 14, 217–264. https://doi.org/10.1007/s10723-015-9359-2.
Panda, S.K., & Jana, P. K. (2016). Normalization-based task scheduling algorithms for heterogeneous multi-cloud environment. New York: Springer Science+Business Media.
Panda, S. K., Jana, P. K., A multi-objective task scheduling algorithm for heterogeneous multi-cloud environment. https://doi.org/10.1109/edcav.2015.7060544.
Tsai, C. -W., & Joel, J. P. C. (2014). Metaheuristic scheduling for cloud: A survey. IEEE Systems Journal, 8(1).
Shukla D. K., Kumar, D., & Kushwaha, D. S. An efficient tasks scheduling algorithm for batch processing heterogeneous cloud environment. International Journal of Advanced Intelligence Paradigms. [Inderscience (Scopus Indexed)] https://doi.org/10.1504/ijaip.2021.10027089.
Pandaa, S. K., Gupta, I., & Jana, P. K., Allocation-Aware task scheduling for heterogeneous multi-cloud systems. In 2nd International Symposium on Big Data and Cloud Computing (ISBCC’15).
Haizea, http://haizea.cs.uchicago.edu/whatis.html. Accessed on 9 Jan 2014.
Nathani, A., Chaudhary, S., & Somani, G. (2012). Policy based resource allocation in IaaS cloud. Future Generation Computer Systems, 28, 94–103.
Liu, L., Fan Q., & Buyya, R. (2018). A deadline-constrained multi-objective task scheduling algorithm in mobile cloud environments. (pp. 2169–3536). IEEE.
Sotiriadis, S., Bessis, N., & Buyya, R., Self managed virtual machine scheduling in Cloud systems, S0020-0255(17)30827-7.
Ekta Rani, Harpreet Kaur, Study on fundamental usage of cloudsim simulator and algorithms of resource allocation in cloud computing. (p. 40222). IEEE.
Humane, P., & Varshapriya, J. N. (2015). Simulation of cloud infrastructure using cloudsim simulator: A practical approach for researchers. 978-1-4799-9855-5/15/$31.00 ©2015 IEEE.
Pratap, R., Zaidi, T., Comparative study of task scheduling algorithms through cloudsim. 978-1-5386-4692-2/18/$31.00 ©2018 IEEE.
Hsu, C. H., Slagter, K. D., Chen, S. C., & Chung, Y. C. (2014). Optimizing energy consumption with task consolidation in clouds. Information Sciences, 258, 452–462.
Lee, Y. C., & Zomaya, A. Y. (2012). Energy efficient utilization of resources in cloud computing systems. Journal Supercomput, 60, 268–280. https://doi.org/10.1007/s11227-010-0421-3.
Panda, S. K., Jana, P. K. (2018). An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems. Received: 5 April 2018/ Revised: 29 August 2018/Accepted: 17 October 2018/Published online: 30 October 2018, Springer Science+Business Media, LLC, part of Springer Nature 2018.
Braun, F.N. (2018). https://code.google.com/p/hcsp-chc/source/browse/trunk/AE/ProblemInstances/HCSP/Braun_et_al/u_c_hihi.0?r=93 Accessed on 9 Mar 2018.
Panda, S. K., Gupta, I., Jana, P. K. (2017). Task scheduling algorithms for multi-cloud systems: Allocation-aware approach. New York: Springer Science+Business Media.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Sharma, D.K., Shukla, D.K., Dwivedi, V.K., Gupta, A.K., Trivedi, M.C. (2021). An Efficient Makespan Reducing Task Scheduling Algorithm in Cloud Computing Environment. In: Fong, S., Dey, N., Joshi, A. (eds) ICT Analysis and Applications. Lecture Notes in Networks and Systems, vol 154. Springer, Singapore. https://doi.org/10.1007/978-981-15-8354-4_31
Download citation
DOI: https://doi.org/10.1007/978-981-15-8354-4_31
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-8353-7
Online ISBN: 978-981-15-8354-4
eBook Packages: EngineeringEngineering (R0)