Towards better understanding of two economic models: A grid perspective

Economic models play a significant role in performance of grid implementation. In this paper, we studied Double auction and Contract-Net-Protocol, which are two of the widely used economic models in grid computing. Economic models facilitate harnessing grid resources across distributed ownerships. However, dynamic nature of these resources imposes further challenge in seamless collaboration. Agent technology is efficient in grid computing due to their autonomous, distributed and collaborative nature. This work models an agent-based economic architecture that supports dynamic management of distributed resources. A simulation environment is designed and implemented for different grid scenarios using the two models and they are later evaluated. We compare our results in terms of job rejection rate, total revenue gained and utilization of idle resources by the market providers. The experimental results predict the effectiveness of using more than one economic model due to various reasons. Our findings would help grid resource providers to decide which model to use at which scenario in order to optimize their designed objectives.

[1]  Rajkumar Buyya,et al.  AN EVALUATION OF COMMUNICATION DEMAND OF AUCTION PROTOCOLS IN GRID ENVIRONMENTS , 2006 .

[2]  Jaewan Lee,et al.  Scalable Virtual Organization for Grid System using Group Similarity Function , 2009 .

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

[4]  Rajkumar Buyya,et al.  Storage Exchange: A Global Trading Platform for Storage Services , 2006, Euro-Par.

[5]  Warren Smith,et al.  A Resource Management Architecture for Metacomputing Systems , 1998, JSSPP.

[6]  John R. Gurd,et al.  Market-based grid resource allocation using a stable continuous double auction , 2007, 2007 8th IEEE/ACM International Conference on Grid Computing.

[7]  Ian T. Foster,et al.  The anatomy of the grid: enabling scalable virtual organizations , 2001, Proceedings First IEEE/ACM International Symposium on Cluster Computing and the Grid.

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

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

[10]  Stamatis Vassiliadis,et al.  Market-Based Resource Allocation in Grids , 2006, 2006 Second IEEE International Conference on e-Science and Grid Computing (e-Science'06).

[11]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[12]  Jonathan M. Garibaldi,et al.  A Multi-agent Infrastructure and a Service Level Agreement Negotiation Protocol for Robust Scheduling in Grid Computing , 2005, EGC.

[13]  Dirk Neumann,et al.  A Framework for Commercial Grids—Economic and Technical Challenges , 2008, Journal of Grid Computing.

[14]  T. Berger,et al.  Simulating intelligent routing in flexible manufacturing systems using NetLogo , 2004, 2004 IEEE International Conference on Industrial Technology, 2004. IEEE ICIT '04..

[15]  Romulus-Catalin Damaceanu,et al.  An agent-based computational study of wealth distribution in function of resource growth interval using NetLogo , 2008, Appl. Math. Comput..

[16]  Michael J. North,et al.  Experiences creating three implementations of the repast agent modeling toolkit , 2006, TOMC.

[17]  Arobinda Gupta,et al.  Resource Selection in Grids Using Contract Net , 2008, 16th Euromicro Conference on Parallel, Distributed and Network-Based Processing (PDP 2008).

[18]  Ramin Yahyapour,et al.  Applying economic scheduling methods to Grid environments , 2004 .

[19]  Rajendran Parthiban,et al.  Implementation of Autonomous Pricing Mechanism in Grid Computing , 2010, 2010 12th International Asia-Pacific Web Conference.

[20]  Michael Wooldridge,et al.  A Framework for Web service negotiation , 2007, TAAS.