Abstract
Super-scheduling in a dynamic grid environment is a very challenging issue that remains to be solved before a grid can be deployed and effectively utilized. In this paper we investigate a paradigm based on genetic algorithms (GA) to efficiently solve the scheduling problem. This GA paradigm is architecturally combined with the multiagent system (MAS) paradigm to form a flexible super-scheduling system. A three-layered scheduling architecture is presented and the corresponding realization of a multiagent-based system is described. The experiment shows that the better scheduling results are obtained for the adopted metrics of flow time and job stretch.
The authors acknowledge the contribution of Yueqin Jiang to the earlier version of this paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Acharya, S., Muthukrishnan, S.: Scheduling On-demand Broadcasts: New Metrics and Algorithms. In: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking (1998)
Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann Publishers, Inc., San Francisco (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, G., Yang, Z., See, S., Song, J. (2004). Agent-Mediated Genetic Super-Scheduling in Grid Environments. In: Liew, KM., Shen, H., See, S., Cai, W., Fan, P., Horiguchi, S. (eds) Parallel and Distributed Computing: Applications and Technologies. PDCAT 2004. Lecture Notes in Computer Science, vol 3320. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30501-9_77
Download citation
DOI: https://doi.org/10.1007/978-3-540-30501-9_77
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24013-6
Online ISBN: 978-3-540-30501-9
eBook Packages: Computer ScienceComputer Science (R0)