Grid Commerce, Market-Driven G-Negotiation, and Grid Resource Management

Although the management of resources is essential for realizing a computational grid, providing an efficient resource allocation mechanism is a complex undertaking. Since grid providers and consumers may be independent bodies, negotiation among them is necessary. The contribution of this paper is showing that market-driven agents (MDAs) are appropriate tools for grid resource negotiation. MDAs are e-negotiation agents designed with the flexibility of: 1) making adjustable amounts of concession taking into account market rivalry, outside options, and time preferences and 2) relaxing bargaining terms in the face of intense pressure. A heterogeneous testbed consisting of several types of e-negotiation agents to simulate a grid computing environment was developed. It compares the performance of MDAs against other e-negotiation agents (e.g., Kasbah) in a grid-commerce environment. Empirical results show that MDAs generally achieve: 1) higher budget efficiencies in many market situations than other e-negotiation agents in the testbed and 2) higher success rates in acquiring grid resources under high grid loadings

[1]  A. Rubinstein,et al.  Bargaining and Markets. , 1991 .

[2]  Ian T. Foster,et al.  The Anatomy of the Grid: Enabling Scalable Virtual Organizations , 2001, Int. J. High Perform. Comput. Appl..

[3]  James S. Plank,et al.  G-Commerce - Building Computational Marketplaces for the Computational Grid , 2000 .

[4]  Rajkumar Buyya,et al.  Compute Power Market: towards a market-oriented grid , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[5]  K. Eric Drexler,et al.  Markets and computation: agoric open systems , 1988 .

[6]  Graham R. Nudd,et al.  Performance evaluation of an agent-based resource management infrastructure for grid computing , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

[7]  Rajkumar Buyya,et al.  A taxonomy and survey of grid resource management systems for distributed computing , 2002, Softw. Pract. Exp..

[8]  J. Plank,et al.  Grid Resource Allocation and Control Using Computational Economies , 2003 .

[9]  Nicholas R. Jennings,et al.  Computational-Mechanism Design: A Call to Arms , 2003, IEEE Intell. Syst..

[10]  Gavin Kennedy,et al.  Field Guide to Negotiation: A Glossary of Essential Tools and Concepts for Today's Manager , 1994 .

[11]  R. Inderst.  Bargaining Theory with Applications , 2002 .

[12]  Kwang Mong Sim,et al.  Learning opponent's eagerness with Bayesian updating rule in a market-driven negotiation model , 2005, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 1 (AINA papers).

[13]  Rajkumar Buyya,et al.  Economic-based Distributed Resource Management and Scheduling for Grid Computing , 2002, ArXiv.

[14]  A. Rubinstein.  Perfect Equilibrium in a Bargaining Model , 1982 .

[15]  Nicholas R. Jennings,et al.  Brain Meets Brawn: Why Grid and Agents Need Each Other , 2004, Towards the Learning Grid.

[16]  Nicholas R. Jennings,et al.  Bargaining with incomplete information , 2005, Annals of Mathematics and Artificial Intelligence.

[17]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[18]  Kuo-Ming Chao,et al.  Negotiating Agents in a Market-Oriented Grid , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[19]  Michael Luck,et al.  Automated Negotiation Between Publishers And Consumers Of Grid Notifications , 2003, Parallel Process. Lett..

[20]  Kwang Mong Sim,et al.  Agents that react to changing market situations , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[21]  Pattie Maes,et al.  Kasbah: An Agent Marketplace for Buying and Selling Goods , 1996, PAAM.

[22]  Zoltan Juhasz,et al.  Scalability Analysis of the Contract Net Protocol , 2002, 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID'02).

[23]  Michael Wooldridge,et al.  A Classification Scheme for Negotiation in Electronic Commerce , 2001 .

[24]  Tuomas Sandholm,et al.  Bargaining with Deadlines , 1999, AAAI/IAAI.

[25]  Richard Wolski,et al.  Analyzing Market-Based Resource Allocation Strategies for the Computational Grid , 2001, Int. J. High Perform. Comput. Appl..

[26]  Kwang Mong Sim,et al.  Negotiation Agents that Make Prudent Compromises and are Slightly Flexible in Reaching Consensus , 2004, Comput. Intell..

[27]  Eduardo Alonso Fernández,et al.  Rules of encounter: designing conventions for automated negotiation among computers , 1995 .

[28]  Kwang Mong Sim,et al.  From market-driven agents to market-oriented grids (position paper) , 2004, SECO.

[29]  Kwang Mong Sim,et al.  Flexible negotiation agent with relaxed decision rules , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[30]  David Abramson,et al.  The Grid Economy , 2005, Proceedings of the IEEE.

[31]  E. Drexler,et al.  Incentive engineering for computational resource management , 1988 .

[32]  Kwang Mong Sim,et al.  Toward market-driven agents for electronic auction , 2001, IEEE Trans. Syst. Man Cybern. Part A.

[33]  Kwang Mong Sim,et al.  Equilibria, prudent Compromises,and the "Waiting" game , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[34]  Kwang Mong Sim,et al.  A Market–Driven Model for Designing Negotiation Agents , 2002, Comput. Intell..

[35]  Kwang Mong Sim.  Equilibrium analyses of market-driven agents , 2003, SECO.

[36]  Nicholas R. Jennings,et al.  Negotiation decision functions for autonomous agents , 1998, Robotics Auton. Syst..

[37]  Weiming Shen,et al.  Adaptive Negotiation for Agent-Based Grid Computing , 2002 .

[38]  Katia P. Sycara,et al.  Bayesian learning in negotiation , 1998, Int. J. Hum. Comput. Stud..

[39]  Rajkumar Buyya,et al.  GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing , 2002, Concurr. Comput. Pract. Exp..

[40]  David M. Kreps,et al.  Sequential Equilibria Author ( s ) : , 1982 .

[41]  Kwang Mong Sim,et al.  A survey of bargaining models for grid resource allocation , 2006, SECO.

[42]  David Abramson,et al.  Economic models for resource management and scheduling in Grid computing , 2002, Concurr. Comput. Pract. Exp..