Abstract
Cloud computing is one of the fastest growing technologies which delivers online services to a consumer on pay-per-use basis. Recently, the concept of multi-cloud environment has been evolved in the recent years in which workloads are distributed among the data centers of multiple clouds. However, task scheduling in a multi-cloud environment is more challenging as the resources of the data centers belonged to the clouds are heterogeneous in nature. In this paper, we propose an efficient task scheduling algorithm for multi-cloud environment. We perform extensive simulation of the proposed algorithm on benchmark data and compare the results with the existing algorithms. We show that the algorithm performs better than the existing algorithms in terms of make span and resource utilization.
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
Buyya R, Yeo CS, Venugopal S, Broberg J, Brandic I. Cloud computing and emerging IT platforms: vision, hype and reality for delivering computing as the 5th utility. Future Gen. Computer Systems. (25) 599–616 (2009).
Tsai J, Fang J, Chou J. Optimized task scheduling and resource allocation on cloud computing environment using improved differential evolution algorithm. Comput. Oper. Res. (40) (12) 3045–3055 (2013).
Y. Zhang, A. Sivasubramaniam, J. Moreira and H. Franke. 2001. Impact of workload and system parameters on next generation cluster scheduling mechanisms. IEEE Transaction on Parallel and Distributed Systems. (12) (9) 967–985 (2001).
J. Li, M. Qiu, Z. Ming, G. Quan, X. Qin and Z. Gu. 2012. Online optimization for scheduling preemptable tasks on IaaS cloud system. J. of Parallel Distr. Comp. (72) 666–677 (2012).
O. H. Ibarra and C. E. Kim. Heuristic algorithms for scheduling independent tasks on non-identical processors. J. of the Assoc. for Computing Machinery. (24)(2) 280–289 (1977).
Braun TD et al. A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distri. Comp., (61) (6) 810–837 2001.
G. Ming and H. Li. 2012. An improved algorithm based on Max Min for cloud task scheduling. Recent Advances in Computer Science and Information Engineering, Lecture Notes in Electrical Engineering. (125) 217–223 (2012).
Li J, QiuM, Niu JW, ChenY, Ming Z. Adaptive resource allocation for preemptable jobs in cloud systems. In Proc. of 10th IEEE intl. conf. ISDA, Cairo, 31–36 (2010).
R. Armstrong, D. Hensgen and T. Kidd. The relative performance of various mapping algorithms is independent of sizable variances in run-time predictions. In Proc. of 7th IEEE Heterogeneous Computing Workshop, IEEE, Orlando, FL, 79–87 (1998).
M. Maheswaran et al. Dynamic mapping of a class of independent tasks onto heterogeneous computing systems. J. of Parallel and Distributed Computing. (59) 107–131 (1999).
Panda S K and Jana P K. Efficient task scheduling algorithms for heterogeneous multi-cloud environment. Journal of Super Computing (71) (4) 1505–1533 (2015).
Xiaomin zhu et al. Real-Time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Transactions on Cloud Computing. (2) (2) 168–180 (2014).
Durao F, Carvalho JFS, Fonseka A, Garcia VC. A systematic review on cloud computing. J. Supercomputer. (68) (3)1321–1346 (2014).
Smanchat S, Viriyapant K. Taxonomies of workflow scheduling problem and techniques in the cloud. Future Generation Computer Systems. (52), 1–12 (2015).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer India
About this paper
Cite this paper
Gupta, J., Azharuddin, M., Jana, P.K. (2016). An Effective Task Scheduling Approach for Cloud Computing Environment. In: Lobiyal, D., Mohapatra, D., Nagar, A., Sahoo, M. (eds) Proceedings of the International Conference on Signal, Networks, Computing, and Systems. Lecture Notes in Electrical Engineering, vol 396. Springer, New Delhi. https://doi.org/10.1007/978-81-322-3589-7_17
Download citation
DOI: https://doi.org/10.1007/978-81-322-3589-7_17
Published:
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-3587-3
Online ISBN: 978-81-322-3589-7
eBook Packages: EngineeringEngineering (R0)