A strategy-proof combinatorial auction-based grid resource allocation system

Abstract

In this paper, we introduce a strongly strategy-proof combinatorial auction-based grid resource allocation system, called PheonixMarket. The key advantages of PheonixMarket are that it makes the scheduling with the time-varying job value information; guarantees the combinatorial allocation of heterogeneous resources, incents users to reveal true value information of their jobs, encourages users to contribute their redundant resources and avoids exceeding resource use by the baleful users. In the performance experiments, the economic efficiency of PheonixMarket is analyzed. We then measure the price sensitivity of PheonixMarket and make the load balance experiment based on its price 'signal'. Finally, the issue of taking the funding as a form of priority is measured in the experiments. © Springer-Verlag Berlin Heidelberg 2007.