Abstract
This paper focuses on the task migration enabling grid workflow application rescheduling problem, presents a reduced task graph model, and implements a performance oriented rescheduling algorithm based on immune genetic algorithm. The experiment shows that, compared with Adaptive Heterogeneous Earliest Finish Time static rescheduling algorithm and the classical dynamic Max-Min scheduling algorithm, the performance advantage of the proposed rescheduling algorithm is obvious, on the one hand because of the performance contribution of global optimization and task migration, and on the other hand because of the efficiency contribution of task graph reduction and immune genetic algorithm’s convergent speed. It also shows that task migration improves grid application’s adaptability of dynamics further.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Yu, Z., Shi, W.: An Adaptive Rescheduling Strategy for Grid Workflow Applications. In: The 21st International Proceedings of Parallel and Distributed Processing Symposium (IPDPS 2007), pp. 1–8. IEEE Press, New York, USA (2007)
Chen, T., Zhang, B., Hao, X., Dai, Y.: Task Scheduling in Grid Based on Particle Swarm Optimization. In: Proceedings of The 5th International Symposium on Parallel and Distributed Computing (ISPDC 2006), pp. 238–245. IEEE Press, New York, USA (2006)
Topcuoglu, H., Harir, S., Wu, M.-Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Trans. on Parallel and Distributed Systems 13(03), 260–274 (2002)
Jianning, L., Haizhong, W.: Scheduling in Grid Computing Environment Based on Genetic Algorithm. Journal of compouter research and development 41(12), 2195–2199 (2004)
Sakellariou, R., Zhao, H.: A low-cost rescheduling policy for efficient mapping of workflows on grid systems. Scientific Programming 12(4), 253–262 (2004)
Imamagic, E., Radic, B., Dobrenic, D.: An approach to grid scheduling by using condor-G matchmaking mechanism. In: The 28th International Conference on Information Technology Interfaces (ITI 2006), pp. 625–632. IEEE Press, New York, USA (2006)
Meshref, H., VanLandingham, H.: Artificial immune systems: application to autonomous agents. In: The 2000 IEEE International Conference on Systems, Man, and Cybernetics, vol. 1, pp. 61–66. IEEE Press, New York, USA (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hao, X., Dai, Y., Zhang, B., Chen, T. (2008). Task Migration Enabling Grid Workflow Application Rescheduling. In: Zhang, Y., Yu, G., Bertino, E., Xu, G. (eds) Progress in WWW Research and Development. APWeb 2008. Lecture Notes in Computer Science, vol 4976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78849-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-78849-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78848-5
Online ISBN: 978-3-540-78849-2
eBook Packages: Computer ScienceComputer Science (R0)