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

Authors:
D. Ouelhadj;J. Garibaldi;J. MacLaren;R. Sakellariou;K. Krishnakumar
Affiliations:
School of Computer Science and IT, University of Nottingham, Nottingham, UK;School of Computer Science and IT, University of Nottingham, Nottingham, UK;University of Manchester, Manchester, UK;University of Manchester, Manchester, UK;University of Manchester, Manchester, UK
Venue:
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
Year:
2005

Citing 12
Cited 14

Foundations of distributed artificial intelligence

Foundations of distributed artificial intelligence
The grid: blueprint for a new computing infrastructure

The grid: blueprint for a new computing infrastructure
High-performance schedulers

The grid
Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence

Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence
Scheduling under Fuzziness

Scheduling under Fuzziness
A taxonomy and survey of grid resource management systems for distributed computing

Software—Practice & Experience
Condor-G: A Computation Management Agent for Multi-Institutional Grids

Cluster Computing
Evaluation of Job-Scheduling Strategies for Grid Computing

GRID '00 Proceedings of the First IEEE/ACM International Workshop on Grid Computing
SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems

JSSPP '02 Revised Papers from the 8th International Workshop on Job Scheduling Strategies for Parallel Processing
A Service Level Agreement Language for Dynamic Electronic Services

WECWIS '02 Proceedings of the Fourth IEEE International Workshop on Advanced Issues of E-Commerce and Web-Based Information Systems (WECWIS'02)
ARMS: An agent-based resource management system for grid computing

Scientific Programming
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver

IEEE Transactions on Computers

Software Agent Negotiation for Service Composition

KES-AMSTA '07 Proceedings of the 1st KES International Symposium on Agent and Multi-Agent Systems: Technologies and Applications
ARDNAS: agent based resource discovery with negotiated alternate solution

Proceedings of the International Conference on Advances in Computing, Communication and Control
Lifetime service level agreement management with autonomous agents for services provision

Information Sciences: an International Journal
Service mediation and negotiation bootstrapping as first achievements towards self-adaptable grid and cloud services

GMAC '09 Proceedings of the 6th international conference industry session on Grids meets autonomic computing
An SLA-based resource virtualization approach for on-demand service provision

VTDC '09 Proceedings of the 3rd international workshop on Virtualization technologies in distributed computing
VieSLAF Framework: Enabling Adaptive and Versatile SLA-Management

GECON '09 Proceedings of the 6th International Workshop on Grid Economics and Business Models
Dynamic SLA Negotiation in Autonomic Federated Environments

OTM '09 Proceedings of the Confederated International Workshops and Posters on On the Move to Meaningful Internet Systems: ADI, CAMS, EI2N, ISDE, IWSSA, MONET, OnToContent, ODIS, ORM, OTM Academy, SWWS, SEMELS, Beyond SAWSDL, and COMBEK 2009
Using software agent negotiation for service selection

BVAI'07 Proceedings of the 2nd international conference on Advances in brain, vision and artificial intelligence
A survey of economic models in grid computing

Future Generation Computer Systems
Autonomic Resource Management with Support Vector Machines

GRID '11 Proceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing
Cost-Aware and SLO-Fulfilling Software as a Service

Journal of Grid Computing
Self-adjusting resource sharing policies in Federated Grids

Future Generation Computer Systems
GreenSLAs: supporting energy-efficiency through contracts

E2DC'12 Proceedings of the First international conference on Energy Efficient Data Centers
An interoperable and self-adaptive approach for SLA-based service virtualization in heterogeneous Cloud environments

Future Generation Computer Systems

Quantified Score

Hi-index	0.00

Visualization

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.