Resource trading using cognitive agents: A hybrid perspective and its simulation

In this paper, we explore a market-based grid resource trading system from a cognitive perspective. First, we introduce a six-layer framework for simulating the trading system of grid computing resources. Then we analyze a trading case: resource advance reservation through agents participating in multiple sequential auctions. We study the evolution of this trading system using cognitive agents that can automatically adapt to the environment, exchange private information and learn new experiences from their network neighborhoods. We compare the different outcomes of the experiments in non-cooperative and local cooperative perspectives. Finally, after analyzing the experiment results, some critical issues regarding the design of market-based trading system are discussed.

[1]  R. Buyya,et al.  Ten Lessons from Finance for Commercial Sharing of IT Resources , 2005 .

[2]  Jiming Liu,et al.  ON KNOWLEDGE GRID AND GRID INTELLIGENCE: A SURVEY , 2005, Comput. Intell..

[3]  Amin Vahdat,et al.  Addressing strategic behavior in a deployed microeconomic resource allocator , 2005, P2PECON '05.

[4]  Chris M. Kenyon,et al.  Grid resource commercialization: economic engineering and delivery scenarios , 2004 .

[5]  Sumit Naiksatam,et al.  Elastic reservations for efficient bandwidth utilization in LambdaGrids , 2007, Future Gener. Comput. Syst..

[6]  Yuhui Qiu,et al.  A Comparison of Advance Resource Reservation Bidding Strategies in Sequential Ascending Auctions , 2005, APWeb.

[7]  Nicholas R. Jennings,et al.  Decision procedures for multiple auctions , 2002, AAMAS '02.

[8]  David C. Parkes,et al.  Iterative Combinatorial Auctions: Theory and Practice , 2000, AAAI/IAAI.

[9]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[10]  Toru Ishida,et al.  A Model for Collective Strategy Diffusion in Agent Social Law Evolution , 2007, IJCAI.

[11]  Warren Smith,et al.  Scheduling with advanced reservations , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[12]  D. Phan,et al.  From Agent-based Computational Economics Towards Cognitive Economics , 2004 .

[13]  Pablo Chacin,et al.  A catallactic market for data mining services , 2007, Future Gener. Comput. Syst..

[14]  Yichuan Jiang,et al.  A multi-agent coordination model for the variation of underlying network topology , 2005, Expert Syst. Appl..

[15]  Leon Gommans,et al.  On advance reservation of heterogeneous network paths , 2005, Future Gener. Comput. Syst..

[16]  Kristina Lerman,et al.  Resource allocation in the grid using reinforcement learning , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[17]  Chengqi Zhang,et al.  Agent-Based Hybrid Intelligent Systems: An Agent-Based Framework for Complex Problem Solving , 2004 .

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

[19]  Ramesh Subramanian,et al.  Peer to Peer Computing: The Evolution of a Disruptive Technology , 2005 .

[20]  Hai Zhuge.  The Future Interconnection Environment , 2005, Computer.

[21]  Michael P. Wellman,et al.  Exploring bidding strategies for market-based scheduling , 2003, EC '03.

[22]  Hai Zhuge,et al.  The knowledge grid , 2004 .

[23]  Jan Broeckhove,et al.  A commodity market algorithm for pricing substitutable Grid resources , 2007, Future Gener. Comput. Syst..

[24]  Michael P. Wellman,et al.  Auction Protocols for Decentralized Scheduling , 2001, Games Econ. Behav..

[25]  A. Wilhite,et al.  Bilateral Trade and ‘Small-World’ Networks , 2001 .

[26]  Michael P. Wellman,et al.  Price Prediction Strategies for Market-Based Scheduling , 2004, ICAPS.

[27]  Leigh Tesfatsion,et al.  Agent-Based Computational Economics: Growing Economies From the Bottom Up , 2002, Artificial Life.

[28]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[29]  Yuhui Qiu,et al.  rBundle: An Iterative Combinatorial Auction-Based Approach to Supporting Advance Reservation , 2005, GCC.

[30]  Nicholas R. Jennings,et al.  Developing a bidding agent for multiple heterogeneous auctions , 2003, TOIT.

[31]  Nicholas R. Jennings,et al.  An adaptive bidding agent for multiple English auctions: a neuro-fuzzy approach , 2004, 2004 IEEE International Conference on Fuzzy Systems (IEEE Cat. No.04CH37542).

[32]  Benoît Leloup.  Dynamic Pricing with Local Interactions: Logistic Priors and Agent Technology , 2002, IC-AI.