关键词: 网格计算, 模拟, 资源映射, 多物品拍卖

Abstract: The design and simulation of resource mapping algorithms in grid environment is a difficult undertaking, mainly due to resource heterogeneity, geographic distribution, autonomy and the requirements of the QoS of tasks. This paper introduced auction into resource mapping and presented a resource mapping algorithm based on multi-item auction in grid. The algorithm could satisfy the requirements of the grid environment and solve the problem of the resource mapping for a set of independent tasks. And some simulation toolkits of resource mapping were analyzed. A simulation environment is established based on the Gridsim toolkit and the simulation experiments indicate the good performance of the algorithm.

Key words: grid computing, simulation, resource mapping, multi-item auction