基于多物品拍卖的网格资源映射算法

提出基于多物品拍卖的资源映射算法.该算法借鉴市场模型中的拍卖机制,通过用户代理、资源代理和资源的交互作用,限制资源的欺骗行为,得到资源映射结果.证明了该算法的收敛性、真实性和收益最优性,给出了无效边界的大小.对GridSim网格仿真包进行了修改,建立了模拟实验环境.模拟实验表明,算法需要较少的交互量,与传统算法相比,该算法能够有效地配置资源和满足用户的服务质量需求.

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.