Resource Mapping Algorithm in Grid Based on Multi-Item Auction

Auction is introduced into in grid resource mapping. A resource mapping algorithm based on multi-item auction is then presented. The algorithm can meet the requirements of the grid environment, in which resources can misrepresent their situation, and solve the problem of resource mapping for a set of independent tasks. Its convergence and optimal results are proved theoretically and its invalid edge given. A simulation environment is lastly established based on the Gridsim toolkit. Simulation experiments indicate that the algorithm needs less communication and can meet the requirements of user's QoS better than with conventional algorithms.