Design and Evaluation of a Combinatorial Double Auction for Resource Allocations in Grids

Offering Grid services in an open market determines an optimization case for finding the best suitable resource allocation for a given number of requests and existing resources. Thus, appropriate resource allocation schemes, supporting accounting, are required in addition to a pricing scheme, which supports financial fairness criteria. The newly developed Resource Allocation Model for the Combinatorial Double Auction (RAMCoDA) achieves these requirements, while being incentive compatible.

[1]  Yang Jin,et al.  An autonomous pricing strategy toward market economy in computational grids , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[2]  Andrew B. Whinston,et al.  Pricing combinatorial auctions , 2004, Eur. J. Oper. Res..

[3]  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).

[4]  Sajal K. Das,et al.  A pricing strategy for job allocation in mobile grids using a non-cooperative bargaining theory framework , 2005, J. Parallel Distributed Comput..

[5]  Michael Schwind,et al.  Dynamic Resource Prices in a Combinatorial Grid System , 2006, The 8th IEEE International Conference on E-Commerce Technology and The 3rd IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services (CEC/EEE'06).

[6]  Burkhard Stiller,et al.  Combinatorial Double Auction-based Scheme for Resource Allocation in Grids , 2008 .

[7]  Andrew B. Whinston,et al.  Solving the combinatorial double auction problem , 2005, Eur. J. Oper. Res..

[8]  Bai Wang,et al.  A Dynamic Price Model with Demand Prediction and Task Classification in Grid , 2007, Sixth International Conference on Grid and Cooperative Computing (GCC 2007).

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

[10]  Daniel Grosu,et al.  Combinatorial auction-based protocols for resource allocation in grids , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.