AN EVALUATION OF COMMUNICATION DEMAND OF AUCTION PROTOCOLS IN GRID ENVIRONMENTS

Dynamic pricing and good level of Pareto optimality make auctions more attractive for resource allocation over other economic models. However, some auction models present drawbacks regarding the high demand of communication when applied to large-scale scenarios. In a complex Grid environment, the communication demand can become a bottleneck; that is, a number of messages need to be exchanged for matching suitable service providers and consumers. In this context, it is worthwhile to investigate the communication demand or complexity of auction protocols in Grid environments. This work presents an analysis on the communication requirements of four auction protocols, namely First-Price Sealed, English, Dutch, and Continuous double auctions, in Grid environments. In addition, we provide a framework supporting auction protocols within a Grid simulating toolkit called GridSim.

[1]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[2]  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.

[3]  R. V. van Nieuwpoort,et al.  The Grid 2: Blueprint for a New Computing Infrastructure , 2003 .

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

[5]  Daniel Grosu,et al.  Double auction protocols for resource allocation in grids , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[6]  Rajkumar Buyya,et al.  Grids and Grid technologies for wide‐area distributed computing , 2002, Softw. Pract. Exp..

[7]  Steven Tuecke,et al.  Enabling Scalable Virtual Organizations , 2001 .

[8]  R. McAfee,et al.  Auctions and Bidding , 1986 .

[9]  Peter R. Wurman.  Guest Editor's Introduction: Dynamic Pricing in the Virtual Marketplace , 2001, IEEE Internet Comput..

[10]  Peter Merz,et al.  Agent-Based Grid Scheduling with Calana , 2005, PPAM.

[11]  Anne E. Trefethen,et al.  The UK e-Science Core Programme and the Grid , 2002, Future Gener. Comput. Syst..

[12]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[13]  R. Cassady.  Auctions and Auctioneering , 2023 .

[14]  Rajkumar Buyya,et al.  Constructing A Grid Simulation with Differentiated Network Service Using GridSim , 2005, International Conference on Internet Computing.

[15]  Daniel Grosu,et al.  AUCTION-BASED RESOURCE ALLOCATION PROTOCOLS IN GRIDS , 2004 .

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