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

作者：Adabi Sepideh^*; Movaghar Ali; Rahmani Amir Masoud; Beigy Hamid

来源：Journal of Supercomputing, 2013, 66(3): 1350-1389.

DOI：10.1007/s11227-012-0808-4

• Computational grid
• Grid resource management
• Grid resource allocation
• Negotiation model
• Software agent

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%26apos;s Trading Partner%26apos;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.

• 出版日期2013-12