Negotiation strategies considering market, time and behavior functions for resource allocation in computational grid

  • Authors:

  • Sepideh Adabi;Ali Movaghar;Amir Masoud Rahmani;Hamid Beigy

  • Affiliations:

  • Department of computer engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran;Sharif University of Technology, Tehran, Iran;Department of computer engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran;Sharif University of Technology, Tehran, Iran

  • Venue:
  • The Journal of Supercomputing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Providing an efficient resource allocation mechanism is a challenge to computational grid due to large-scale resource sharing and the fact that Grid Resource Owners (GROs) and Grid Resource Consumers (GRCs) may have different goals, policies, and preferences. In a real world market, various economic models exist for setting the price of grid resources, based on supply-and-demand and their value to the consumers. In this paper, we discuss the use of multiagent-based negotiation model for interaction between GROs and GRCs. For realizing this approach, we designed the Market- and Behavior-driven Negotiation Agents (MBDNAs). Negotiation strategies that adopt MBDNAs take into account the following factors: Competition, Opportunity, Deadline and Negotiator'sTrading Partner's Previous Concession Behavior. In our experiments, we compare MBDNAs with MDAs (Market-Driven Agent), NDF (Negotiation Decision Function) and Kasbah in terms of the following metrics: total tasks complementation and budget spent. The results show that by taking the proposed negotiation model into account, MBDNAs outperform MDAs, NDF and Kasbah.