Abstract
In this paper we propose a new infrastructure for efficient job scheduling on the Grid using multi-agent systems and a Service Level Agreement (SLA) negotiation protocol based on the Contract Net Protocol. The agent-based Grid scheduling system involves user agents, local scheduler agents, and super scheduler agents. User agents submit jobs to Grid compute resources. Local scheduler agents schedule jobs on compute resources. Super scheduler agents act as mediators between the local scheduler and the user agents to schedule the jobs at the global level of the Grid. The SLA negotiation protocol is a hierarchical bidding mechanism involving meta-SLA negotiation between the user agents and the super scheduler agents; and sub-SLA negotiation between the super scheduler agents and the local scheduler agents. In this protocol the agents exchange SLA-announcements, SLA-bids, and SLA-awards to negotiate the schedule of jobs on Grid compute resources. In the presence of uncertainties a re-negotiation mechanism is proposed to re-negotiate the SLAs in failure.
This work is funded by the EPSRC Fundamental Computer Science for e-Science initiative (Grants GR/S67654/01 and GR/S67661/01), whose support we are pleased to acknowledge.
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
Preview
Unable to display preview. Download preview PDF.
References
Berman, F.: High performance schedulers. In: Foster, I., Kesselman, C. (eds.) The Grid: Blueprint for a new computing infrastructure, pp. 279–307. Morgan Kaufman Publishers, San Francisco (1998)
Cao, J., Jarvis, S.: ARMS: An agent-based resource management system for Grid computing. Scientific Programming 10, 135–148 (2002)
Czajkowski, K., Foster, I., Kesselman, C., Sander, V., Tuecke, S.: SNAP: A Protocol for negotiating service level agreements and coordinating resource management in distributed systems. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2002. LNCS, vol. 2537, pp. 153–183. Springer, Heidelberg (2002)
Czajkowski, K., Pickles, S., Pruyne, J., Sander, V.: Usage scenarios for a Grid resource allocation agreement protocol. Draft Global Grid Forum Informational Document (2003)
Ferber, J. (ed.): Multi-agent systems: An introduction to Distributed Artificial Intelligence. Addison-Wesley, London (1999)
Foster, I., Kesselman, C. (eds.): The Grid: Blueprint for a new computing infrastructure. Morgan Kaufman Publishers, San Francisco (1998)
Frey, J., Tannenbaum, T., Livny, M.: Condor-G: a computational management agent for multi-institutional Grid. Cluster Computing 5, 237–246 (2002)
GRAAP: GRAAP-WG, Grid resource allocation agreement protocol working group in the Global Grid Forum (2004), Website: https://forge.gridforum.org/projects/graap-wg/
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)
Keller, A., Kar, G., Ludwig, H., Dan, A., Hellerstein, J.L.: Managing dynamic services: A contract based approach to a conceptual architecture. In: Proceedings of the 8th IEEE/IFIP Network Operations and Management Symposium, pp. 513–528 (2002)
Krauter, K., Buyya, R., Maheswaran, M.: A taxonomy and survey of Grid resource management systems. Software Practices Experience 32, 135–164 (2002)
Ludwig, H., Keller, A., Dan, A., King, R.: A service level agreement language for dynamic electronic services. In: Proceedings of the 4th IEEE International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems, pp. 25–32 (2002)
MacLaren, J., Sakellariou, R., Garibaldi, J., Ouelhadj, D.: Towards service level agreement based scheduling on the Grid. In: Proceedings of the Workshop on Planning and Scheduling for Web and Grid Services, in the 14th International Conference on Automated Planning & Scheduling, Whistler, Canada, pp. 100–102 (2004)
O’Hare, G., Jennings, N. (eds.): Foundations of Distributed Artificial Intelligence. Wiley, New York (1996)
Sakellariou, R., Zhao, H.: A hybrid heuristic for DAG scheduling on heterogeneous systems. In: Proceedings of the 13th International Heterogeneous Computing Workshop (2004)
Shen, W., Norrie, D., Barthes, J. (eds.): Multi-agent systems for concurrent intelligent design and manufacturing. Taylor & Francis, London (2001)
Slowinski, R., Hapke, M. (eds.): Scheduling under fuzziness. Physica Verlag, Heidelberg (2000)
Smith, R.: The contract net protocol: high level communication and control in distributed problem solver. IEEE Transactions on Computers 29, 1104–1113 (1980)
Zadeh, L.A.: Fuzzy Sets. Information and Control 8, 338–353 (1965)
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
Ouelhadj, D., Garibaldi, J., MacLaren, J., Sakellariou, R., Krishnakumar, K. (2005). A Multi-agent Infrastructure and a Service Level Agreement Negotiation Protocol for Robust Scheduling in Grid Computing. In: Sloot, P.M.A., Hoekstra, A.G., Priol, T., Reinefeld, A., Bubak, M. (eds) Advances in Grid Computing - EGC 2005. EGC 2005. Lecture Notes in Computer Science, vol 3470. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11508380_66
Download citation
DOI: https://doi.org/10.1007/11508380_66
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26918-2
Online ISBN: 978-3-540-32036-4
eBook Packages: Computer ScienceComputer Science (R0)