Loading...

Market-based grid resource allocation using new negotiation model

Adabi, S ; Sharif University of Technology | 2013

757 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.jnca.2012.02.008
  3. Publisher: 2013
  4. Abstract:
  5. This paper presents a new negotiation model for designing Market- and Behavior-driven Negotiation Agents (MBDNAs) that address computational grid resource allocation problem. To determine the amount of concession for each trading cycle, the MBDNAs are guided by six factors: (1) number of negotiator's trading partners, (2) number of negotiator's competitors, (3) negotiator's time preference, (4) flexibility in negotiator's trading partner's proposal, (5) negotiator's proposal deviation from the average of its trading partners proposals, and (6) previous concession behavior of negotiator's trading partner. In our experiments, we compare grid resource consumer (GRC) of type MBDNAs (respectively grid resource owner (GRO) of type MBDNAs) with MDAs (Market Driven Agents) in terms of the following metrics: total tasks complementation and average utility (respectively resource utilization level and average utility). The results show that by taking the proposed factors into account, MBDNAs of both types make a more efficient concession amount than MDAs and are, therefore, considered an appropriate mechanism for grid resource allocation in different grid workloads and market types
  6. Keywords:
  7. Computational grid ; Multiagent systems ; Pricing ; Resource allocation ; Resource management ; Complementation ; Computational grids ; Grid resource ; Grid resource allocation ; Market driven ; Market types ; Market-like ; Negotiation agents ; Negotiation models ; Resource management ; Resource utilizations ; Time preferences ; Trading partners ; Costs ; Economics ; Grid computing ; Multi agent systems ; Resource allocation ; Commerce
  8. Source: Journal of Network and Computer Applications ; Volume 36, Issue 1 , 2013 , Pages 543-565 ; 10848045 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S108480451200063X