Abstract
In this paper, we propose an improved adaptive heuristic algorithm with duplication (D-IAHA). It turns the workflow into complex directed acyclic graph (DAG) in cloud environments, and then modifies the improved adaptive heuristic algorithm (IAHA) considering duplication. Specifically, D-IAHA repeats important predecessor tasks in the free time slots of the processors, in order to avoid long communication cost between tasks. Meanwhile, elimination of redundant tasks is taken into account. The experimental results show that the proposed method can achieve good performance, significantly obtain the response quickly moreover optimize makespan, load balancing on resources and failure rate of tasks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Tang, X., Li, K., Liao, G., Li, R.: List scheduling with duplication for heterogeneous computing systems. J. Parallel Distrib. Comput. 70, 323–329 (2010)
N’Takpé, T., Suter, F.: Critical path and area based scheduling of parallel task graphs on heterogeneous platforms. In: Proceedings of the 12th International Conference on Parallel and Distributed Systems (ICPADS 2006), pp. 3–10. IEEE Computer Society (2006)
Pandey, S.: Scheduling and management of data intensive application workflows in grid and cloud computing environments. J. Doctoral thesis, Department of Computer Science and Software Engineering, The University of Melbourne, Australia (2010)
Kalashnikov, A.V., Kostenko, V.A.: A parallel algorithm of simulated annealing for multiprocessor scheduling. J. Comput. Syst. Sci. Int. 47(3), 455–463 (2008)
Zhu, K., Song, H., Liu, L., Gao, J.: Hybrid genetic algorithm for cloud computing applications. In: Services Computing Conference (APSCC), pp. 182–187. IEEE Asia-Pacific (2011)
Zhang, Y., Li, Y.: An improved adaptive workflow scheduling algorithm in cloud environments. In: International Conference on Advanced Cloud and Big Data, pp. 112–116. IEEE Computer Society (2015)
Delavar, A.G., Aryan, Y.: HSGA: a hybrid heuristic algorithm for workflow scheduling in cloud systems. J. Cluster Comput. 17(1), 129–137 (2014)
Xin, L.: The improvement of the adaptive genetic algorithm and its application (in Chinese). NanJing University of Information Science & Technology, pp. 32–34 (2008)
Bansal, S., Kumar, P., Singh, K.: Dealing with heterogeneity through limited duplication for scheduling precedence constrained task graphs. J. Parallel Distrib. Comput. 65(4), 479–491 (2005)
Ali, J., Khan, R.Z.: Optimal partitioning strategy with duplication (OTPSD) in parallel computing environments. J. Int. J. Comput. Distrib. Syst. 4(1), 7–15 (2013)
Mezmaz, M., Melab, N., Kessaci, Y., Lee, Y.C., Talbi, E.-G., Zomaya, A.Y., Tuyttens, D.: A parallel bi-objective hybrid meta heuristic for energy-aware scheduling for cloud computing systems. J. Parallel Distrib. Comput. 71(11), 1497–1508 (2011)
Acknowledgements
This research was supported in part by the Chinese National Natural Science Foundation under grant No. 61402396, 61402203 and 61379066, Natural Science Foundation of Jiangsu Province under contract BK20161338, The high-level talent project of “Six talent peaks” of Jiangsu Province under contract 2012-WLW-024, Joint innovation fund project of industry, education and research of Jiangsu Province (prospective joint research) under contract BY2013063-10 and the talent project of “Green Yangzhou and golden phoenix” under contract 2013–50.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Ruan, M., Li, Y., Zhang, Y. (2016). A Duplication Task Scheduling Algorithm in Cloud Environments. In: Yin, H., et al. Intelligent Data Engineering and Automated Learning – IDEAL 2016. IDEAL 2016. Lecture Notes in Computer Science(), vol 9937. Springer, Cham. https://doi.org/10.1007/978-3-319-46257-8_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-46257-8_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46256-1
Online ISBN: 978-3-319-46257-8
eBook Packages: Computer ScienceComputer Science (R0)