Market_based grid resource allocation using new negotiation model

作者:Adabi Sepideh*; Movaghar Ali; Rahmani Amir Masoud; Beigy Hamid
来源:Journal of Network and Computer Applications, 2013, 36(1): 543-565.
DOI:10.1016/j.jnca.2012.02.008

摘要

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%26apos;s trading partners, (2) number of negotiator%26apos;s competitors, (3) negotiator%26apos;s time preference, (4) flexibility in negotiator%26apos;s trading partner%26apos;s proposal, (5) negotiator%26apos;s proposal deviation from the average of its trading partners%26apos; proposals, and (6) previous concession behavior of negotiator%26apos;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.

  • 出版日期2013-1