Abstract
Task scheduling is one of the bottlenecks in realizing grid computing. We introduce swarm intelligence into task scheduling in a grid environment, and propose a new dynamic task-scheduling algorithm. This algorithm schedules effectively a group of independent tasks based on the interaction model between a wasp colony and its environment. We also present an effective method, using the self-organized dominance hierarchy of wasp colony to solve the dominance struggle problem that occurs in the proposed algorithm. Our evaluation results show that the proposed algorithm is more efficient and more adaptive to the dynamic grid environment than other task-scheduling algorithms.
This research was supported in part by the Chinese National Natural Science foundation no. 50479055.
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
Foster, I., Kesselman, C.: The GRID Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, San Francisco (1998)
Ding, Q., Chen, G.-L.: A Benefit Function Mapping Heuristic for a Class of Meta-tasks in Grid Environments. In: Proc. of First IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 654–659. IEEE Computer Society, Brisbane (2001)
Hamscher, V., Schwiegelshohn, U., Streit, A., Yahyapour, R.: Evaluation of Job-Scheduling Strategies for Grid Computing. In: Buyya, R., Baker, M. (eds.) GRID 2000. LNCS, vol. 1971, pp. 191–202. Springer, Heidelberg (2000)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial System. Oxford University Press, Oxford (1999)
Theraulaz, G., Goss, S., Gervet, J., Deneubourg, J.-L.: Task Differentiation in Polistes Wasp Colonies: A Model for Self-organizing Groups of Robots. In: Meyer, J.A., Wilson, S.W. (eds.) Proc. of the First International Conference on Simulation of Adaptive Behavior on From Animals to Animats, pp. 346–355. MIT Press, Paris (1991)
Dorigo, M., Maniezzo, V., Colorni, A.: The Ant System: Optimization by a Colony of Cooperation Agents. IEEE Tran. on Systems, Man, and Cybernetics-Party B 26(1), 1–13 (1996)
Cicirello, V.A., Smith, S.F.: Improved Routing Wasps for Distributed Factory Control. In: Proc. of IJCAI 2001 Workshop on AI and Manufacturing: New AI Paradigms and Manufacturing, Seattle, WA, pp. 26–32 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, HX., Cheng, CT. (2005). A Dynamic Task Scheduling Approach Based on Wasp Algorithm in Grid Environment. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3612. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539902_55
Download citation
DOI: https://doi.org/10.1007/11539902_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28320-1
Online ISBN: 978-3-540-31863-7
eBook Packages: Computer ScienceComputer Science (R0)