Grid Resource Negotiation: Survey and New Directions

Abstract

The version in the Kent Academic Repository may differ from the final published version. Users are advised to check http://kar.kent.ac.uk for the status of the paper. Users should always cite the published version of record.

A New Resource Allocation Model for Grid Networks based on Bargaining in a Competitive Market

“…One of the important and successful models of decision making process in negotiations is marked-based negotiation [7]. Marketbased models can be categorized as follows: bartering based model, price-based model and bargaining model [1]. In the bartering based model presented in [1] and [8], all companies must possess sources and perform business by exchanging them (for example the exchange of CPU time with storage space).…”

“…Marketbased models can be categorized as follows: bartering based model, price-based model and bargaining model [1]. In the bartering based model presented in [1] and [8], all companies must possess sources and perform business by exchanging them (for example the exchange of CPU time with storage space). In the priced-based model, the sources have a price which is set according to supply, demand and value in the economic system.…”

“…The brokers of both sellers and buyers have their own interest at heart and negotiate to achieve that goal. [9], [1] negotiations continue until they reach a price which is accepted by both sides or one side is no longer willing to continue the negotiation. This negotiation is led by the user's needs (for example from the user's point of view, the deadline can be very flexible or not).…”

“…In fact in such an environment resource discovery is carried out according to economic criterion. Anyhow, the process of discovery based on economic criterion needs certain price setting mechanisms for the resources in environments where the price is not defined [1]. There are many pricing models offered in the grid computing [2].…”

A bargaining-specific architecture for supporting automated service agreement negotiation systems

“…On the other hand, bargaining protocols are in widespread use [5,16,36]. Such protocols have the following features: they are bilateral, which means that they are carried out between two parties that play the roles of initiator and responder; they are sequential, which means that the same party cannot send two messages in a row, except for negotiation messages that include the rejectNegotiation or the withdraw performatives, which can be sent at any time; finally, messages are proposalbased, which means that they contain one performative and one or more proposals, but they do not include any arguments to convince the other party about accepting a proposal.…”