Article

A multi-agent infrastructure and a service level agreement negotiation protocol for robust scheduling in grid computing

Authors:

R. Sakellariou,

K. KrishnakumarAuthors Info & Claims

EGC'05: Proceedings of the 2005 European conference on Advances in Grid Computing

Pages 651 - 660

https://doi.org/10.1007/11508380_66

Published: 14 February 2005 Publication History

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.

References

[1]

Berman, F.: High performance schedulers. In: Foster, I., Kesselman, C. (Eds.): The Grid: Blueprint for a new computing infrastructure. Morgan Kaufman Publishers (1998) 279-307.

Digital Library

[2]

Cao, J., Jarvis, S.: ARMS: An agent-based resource management system for Grid computing. Scientific Programming, 10 (2002) 135-148.

Digital Library

[3]

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. Lecture Notes in Computer Science, Vol. 2537 (2002) 153-183.

Digital Library

[4]

Czajkowski, K., Pickles, S. Pruyne, J., Sander, V.: Usage scenarios for a Grid resource allocation agreement protocol. Draft Global Grid Forum Informational Document (2003).

[5]

Ferber, J. (ed.): Multi-agent systems: An introduction to Distributed Artificial Intelligence. Addison-Wesley, London (1999).

Digital Library

[6]

Foster, I. and Kesselman, C. (eds.): The Grid: Blueprint for a new computing infrastructure. Morgan Kaufman Publishers (1998).

Digital Library

[7]

Frey, J., Tannenbaum, T., Livny, M.: Condor-G: a computational management agent for multi-institutional Grid. Cluster Computing, 5 (2002) 237-246.

Digital Library

[8]

GRAAP: GRAAP-WG, Grid resource allocation agreement protocol working group in the Global Grid Forum. Website: https://forge.gridforum.org/projects/graap-wg/ (2004).

[9]

Hamscher, V., Schwiegelshohn, U., Streit, A., Yahyapour, R.: Evaluation of job scheduling strategies for Grid computing. Lecture Notes in Computer Science (2000) 191-202.

Digital Library

[10]

Keller, A., Kar, G., Ludwig, H., Dan, A., Hellerstein, J. L.: Managing dynamic services: A contract based approach to a conceptual architecture. Proceedings of the 8th IEEE/IFIP Network Operations and Management Symposium (2002) 513-528.

[11]

Krauter, K., Buyya, R., Maheswaran, M. A taxonomy and survey of Grid resource management systems. Software Practices Experience, 32 (20020 135-164.

Digital Library

[12]

Ludwig, H., Keller, A., Dan, A., King, R.: A service level agreement language for dynamic electronic services. Proceedings of the 4th IEEE International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems (2002) 25-32.

Digital Library

[13]

MacLaren, J., Sakellariou, R., Garibaldi, J., Ouelhadj, D.: Towards service level agreement based scheduling on the Grid. Proceedings of the Workshop on Planning and Scheduling for Web and Grid Services, in the 14th International Conference on Automated Planning & Scheduling, Whistler, Canada (2004) 100-102.

[14]

O'Hare, G., Jennings, N. (Eds.): Foundations of Distributed Artificial Intelligence, Wiley, New York (1996).

Digital Library

[15]

Sakellariou, R., and Zhao, H.: A hybrid heuristic for DAG scheduling on heterogeneous systems. Proceedings of the 13th International Heterogeneous Computing Workshop (2004).

[16]

Shen, W., Norrie, D., Barthes, J. (eds.): Multi-agent systems for concurrent intelligent design and manufacturing, Taylor & Francis, London (2001).

[17]

Slowinski, R., and Hapke, M. (eds.): Scheduling under fuzziness. Physica Verlag (2000).

Digital Library

[18]

Smith, R.: The contract net protocol: high level communication and control in distributed problem solver. IEEE Transactions on Computers, 29 (1980) 1104-1113.

Digital Library

[19]

Zadeh, L. A.: Fuzzy Sets. Information and Control, 8 (1965) 338-353.

Cited By

Messina FPappalardo GSantoro CRosaci DSarné G(2016)A multi-agent protocol for service level agreement negotiation in cloud federationsInternational Journal of Grid and Utility Computing10.1504/IJGUC.2016.0774887:2(101-112)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJGUC.2016.077488
Dukhanov ATrofimenko TKarpova MBezborodov LBezgodov ABilyatdinova ALutsenko A(2015)Approach to Automation of Cloud Learning Resources Design for Courses in Computational Science Based on eScience Resources with the Use of the CLAVIRE PlatformProcedia Computer Science10.1016/j.procs.2015.05.46051:C(1957-1966)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1016/j.procs.2015.05.460
Leal K(2015)Anticipating resource saturation in Federated GridsFuture Generation Computer Systems10.1016/j.future.2014.10.02545:C(114-122)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1016/j.future.2014.10.025
Show More Cited By

A multi-agent infrastructure and a service level agreement negotiation protocol for robust scheduling in grid computing

Recommendations

A multi-agent protocol for service level agreement negotiation in cloud federations

The emergence of complex cloud services and the growing number of QoS metrics entail the need of automation to transform business requirements into QoS constraints. Furthermore, in the emergent context of Cloud Federations providers need to share ...
Service Level Agreement Based Grid Scheduling
ICWS '08: Proceedings of the 2008 IEEE International Conference on Web Services

In order to co-ordinate multiple resource providers in grid environment to meet a common objective, support for negotiation is needed to establish a contract between the user and the resource providers that clearly states the QoS required, restrictions ...
An Agent Based Negotiation Protocol for Cloud Service Level Agreements
WETICE '14: Proceedings of the 2014 IEEE 23rd International WETICE Conference

In an agent-based cloud scenario, when two agents, provided with different ontologies exchange messages to negotiate a Service Level Agreement for a cloud service, they could fail to understand both the correct meaning of their messages and the offered ...

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

EGC'05: Proceedings of the 2005 European conference on Advances in Grid Computing

February 2005

1192 pages

ISBN:3540269185

Editors:
Peter A. Sloot
Faculty of Sciences, Section of Computational Science, University of Amsterdam, Kruislaan 403, Amsterdam, SJ, The Netherlands
,
Alfons G. Hoekstra
Section Computational Science, University of Amsterdam, Kruislaan 403, Amsterdam, SJ, The Netherlands
,
Thierry Priol
Section Computational Science, INRIA Rennes - Bretagne Atlantique, Campus de Beaulieu, Rennes Cedex, SJ, France
,
Alexander Reinefeld
Section Computational Science, Zuse Institute Berlin, Campus de Beaulieu, Rennes Cedex, SJ
,
Marian Bubak
Institute of Computer Science, AGH, Campus de Beaulieu, Rennes Cedex, SJ, Poland

Sponsors

SciencePark Amsterdam, The Netherlands: SciencePark Amsterdam, The Netherlands
Dutch Science Foundation NWO, Section Exact Sciences, The Netherlands: Dutch Science Foundation NWO, Section Exact Sciences, The Netherlands
University of Amsterdam: University of Amsterdam

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 14 February 2005

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Messina FPappalardo GSantoro CRosaci DSarné G(2016)A multi-agent protocol for service level agreement negotiation in cloud federationsInternational Journal of Grid and Utility Computing10.1504/IJGUC.2016.0774887:2(101-112)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJGUC.2016.077488
Dukhanov ATrofimenko TKarpova MBezborodov LBezgodov ABilyatdinova ALutsenko A(2015)Approach to Automation of Cloud Learning Resources Design for Courses in Computational Science Based on eScience Resources with the Use of the CLAVIRE PlatformProcedia Computer Science10.1016/j.procs.2015.05.46051:C(1957-1966)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.1016/j.procs.2015.05.460
Leal K(2015)Anticipating resource saturation in Federated GridsFuture Generation Computer Systems10.1016/j.future.2014.10.02545:C(114-122)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1016/j.future.2014.10.025
Kertesz AKecskemeti GBrandic I(2014)An interoperable and self-adaptive approach for SLA-based service virtualization in heterogeneous Cloud environmentsFuture Generation Computer Systems10.5555/2748143.274836032:C(54-68)Online publication date: 1-Mar-2014
https://dl.acm.org/doi/10.5555/2748143.2748360
Leal K(2013)Self-adjusting resource sharing policies in Federated GridsFuture Generation Computer Systems10.1016/j.future.2012.07.00529:2(488-496)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1016/j.future.2012.07.005
Niehorster OKrieger ASimon JBrinkmann A(2011)Autonomic Resource Management with Support Vector MachinesProceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing10.1109/Grid.2011.28(157-164)Online publication date: 21-Sep-2011
https://dl.acm.org/doi/10.1109/Grid.2011.28
Kertesz AKecskemeti GBrandic IKeahey KFigueiredo R(2009)An SLA-based resource virtualization approach for on-demand service provisionProceedings of the 3rd international workshop on Virtualization technologies in distributed computing10.1145/1555336.1555341(27-34)Online publication date: 15-Jun-2009
https://dl.acm.org/doi/10.1145/1555336.1555341
Brandic IMusic DDustdar SGermain-Renaud C(2009)Service mediation and negotiation bootstrapping as first achievements towards self-adaptable grid and cloud servicesProceedings of the 6th international conference industry session on Grids meets autonomic computing10.1145/1555301.1555302(1-8)Online publication date: 15-Jun-2009
https://dl.acm.org/doi/10.1145/1555301.1555302
Muthuchelvi PMala GRamachandran V(2009)ARDNASProceedings of the International Conference on Advances in Computing, Communication and Control10.1145/1523103.1523154(239-245)Online publication date: 23-Jan-2009
https://dl.acm.org/doi/10.1145/1523103.1523154
He QYan JKowalczyk RJin HYang Y(2009)Lifetime service level agreement management with autonomous agents for services provisionInformation Sciences: an International Journal10.1016/j.ins.2009.01.037179:15(2591-2605)Online publication date: 1-Jul-2009
https://dl.acm.org/doi/10.1016/j.ins.2009.01.037
Show More Cited By

View Options

View options

Figures

Tables

Media

View Table of Conten