Title
A Negotiation Mechanism for Advance Resource Reservations Using the Alternate Offers Protocol
Abstract
Service Level Agreements (SLAs) between grid users and providers have been proposed as mecha- nisms for ensuring that the users' Quality of Service (QoS) requirements are met, and that the provider is able to realise utility from its infrastructure. This paper presents a bilateral protocol for SLA negotiation using the Alternate Offers mechanism wherein a party is able to respond to an offer by modifying some of its terms to generate a counter offer. We apply this protocol to the negotiation between a resource broker and a provider for advance reservation of compute nodes, and implement and evaluate it on a real grid system. the well-known Contract Net protocol (9) for exchange of SLAs between the user and the provider. In this paper, we introduce a protocol for negotiating SLAs based on Rubinstein's Alternating Offers proto- col (10) for bargaining between agents. This protocol allows either party to modify the proposal or to provide counter proposals so that both can arrive at a mutually- acceptable agreement. We illustrate its usage by imple- menting it to enable a resource consumer to reserve nodes on a shared computing resource in advance. The consumer side of the protocol is implemented in the Gridbus broker (11) and the provider side of the protocol is implemented within a .NET-based enterprise grid sys- tem called Aneka (12). We experimentally evaluate this system using reservation requests with a range of strict to relaxed requirements, and present results. Thus, we pro- pose, implement, and evaluate a software infrastructure necessary for enabling SLA-based resource allocation and scheduling in a real grid resource management system. The next section presents an overview of the related work. Then, the negotiation protocol is presented in the succeeding section. Following that, we detail the implementation of the advance reservation system on both the provider and the consumer side. We then present the results of experimental evaluation of the system and finally, conclude the paper.
Year
DOI
Venue
2008
10.1109/IWQOS.2008.10
IWQoS
Keywords
Field
DocType
grid computing,quality of service,advance resource reservations,alternate offers protocol,grid system,grid users,negotiation mechanism,quality of service requirements,resource broker,service level agreements
Reservation,Resource management,Service level,Grid computing,Computer security,Computer science,Quality of service,Computer network,Grid system,Grid,Negotiation
Conference
ISSN
Citations 
PageRank 
1548-615X
47
13.51
References 
Authors
22
3
Name
Order
Citations
PageRank
SRIKUMAR VENUGOPAL14236294.23
Xingchen Chu222246.50
Rajkumar Buyya3232081340.23