Abstract
Cloud computing is an emerging area in the field of computation where various IT infrastructures are leveraged to users based on their requirement. With ever-growing number of cloud users, the number of task requests that needs to be handled in one-time instance is huge. At the same time, to deliver a good QoS, CSPs need to achieve best performance in a cost-efficient manner with minimal completion time along with reduced delay and latency. Thus, an efficient task scheduling algorithm in a multi-cloud environment needs to deploy a hybrid approach considering multiple factors for allocating tasks among several available clouds. In this work, a well-defined efficient hybrid task scheduling algorithm is developed where tasks are scheduled in a multi-cloud environment. The task scheduler employs a priority-based algorithm that determines the priority level of every task based on the computation cost, time required and power consumed to execute the task. The simulation result shows that our approach attains better efficiency in comparison with other existing approaches.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Mathew, T., Sekaran, K.C., Jose, J.: Study and analysis of various task scheduling algorithms in the cloud computing environment. In: International Conference in Advances in Computing, Communications and Informatics (ICACCI), pp. 658–664. IEEE, New Delhi, India (2014)
Roy, A., Midya, S., Majumder, K., Phadikar, S., Dasgupta, A.: Optimized secondary user selection for quality of service enhancement of two-tier multi-user cognitive radio network: a game theoretic approach. Comput. Netw. 123, 1–18 (2017)
Mell, P., Grance, T.: The NIST definition of cloud computing. Natl. Inst. Stand. Technol. 53(6), 50 (2009)
Midya, S., Roy, A., Majumder, K., Phadikar, S.: Multi-objective optimization technique for resource allocation and task scheduling in vehicular cloud architecture: a hybrid adaptive nature inspired approach. J. Netw. Comput. Appl. 103, 58–84 (2018)
Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Zaharia, M.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)
Nagadevi, S., Satyapriya, K., Malathy, D.: A survey on economic cloud schedulers for optimized task scheduling. Int. J. Adv. Eng. Technol. 5, 58–62 (2013)
Hazra, D., Roy, A., Midya, S., Majumder, K.: Distributed task scheduling in cloud platform: a survey. In: Smart Computing and Informatics, pp. 183–191. Springer, Singapore (2018)
Fang, Y., Wang, F., Ge, J.: A task scheduling algorithm based on load balancing in cloud computing. In: International Conference on Web Information Systems and Mining, pp. 271–277. Springer, Berlin, Heidelberg (2010)
Cao, Q., Wei, Z.B., Gong, W.M.: An optimized algorithm for task scheduling based on activity based costing in cloud computing. In: 3rd International Conference on Bioinformatics and Biomedical Engineering, pp. 1–3. IEEE (2009)
Garg, S., Govil, K., Singh, B.: Costbased task scheduling algorithm in cloud computing. Int. J. Res. Eng. Technol. 3, 59–61 (2014)
Sidhu, H.S.: Cost-deadline based task scheduling in cloud computing. In: Second International Conference on Advances in Computing and Communication Engineering (ICACCE), pp. 273–279. IEEE (2015)
Van den Bossche, R., Vanmechelen, K., Broeckhove, J.: Cost-optimal scheduling in hybrid IAAS clouds for deadline constrained workloads. In: 3rd International Conference on Cloud Computing (CLOUD), pp. 228–235. IEEE (2010)
Rodriguez, M.A., Buyya, R.: Deadline based resource provisioning and scheduling algorithm for scientific workflows on clouds. IEEE Trans. Cloud Comput. 2(2), 222–235 (2014)
Selvarani, S., Sadhasivam, G.S.: Improved cost-based algorithm for task scheduling in cloud computing. In: International Conference on Computational Intelligence and Computing Research (ICCIC), pp. 1–5. IEEE (2010)
Cheng, C., Li, J., Wang, Y.: An energy-saving task scheduling strategy based on vacation queuing theory in cloud computing. Tsinghua Sci. Technol. 20(1), 28–39 (2015)
Alahmadi, A., Che, D., Khaleel, M., Zhu, M.M., Ghodous, P.: An innovative energy-aware cloud task scheduling framework. In: 8th IEEE International Conference on Cloud Computing (ICCC), pp. 493–500 (2015)
Alsughayyir, A., Erlebach, T.: Energy aware scheduling of HPC tasks in decentralized cloud systems. In: 24th Euromicro International Conference on Parallel, Distributed, and Network-Based Processing (PDP), pp. 617–621. IEEE (2016)
Acknowledgements
The authors are grateful to the TEQIP—III program of Maulana Abul Kalam Azad University of Technology, A World Bank project.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Roy, A., Midya, S., Hazra, D., Majumder, K., Phadikar, S. (2019). A Hybrid Task Scheduling Algorithm for Efficient Task Management in Multi-cloud Environment. In: Chakraborty, M., Chakrabarti, S., Balas, V., Mandal, J. (eds) Proceedings of International Ethical Hacking Conference 2018. Advances in Intelligent Systems and Computing, vol 811. Springer, Singapore. https://doi.org/10.1007/978-981-13-1544-2_5
Download citation
DOI: https://doi.org/10.1007/978-981-13-1544-2_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1543-5
Online ISBN: 978-981-13-1544-2
eBook Packages: EngineeringEngineering (R0)