基于拍卖机制的风格资源分配研究

摘要

网格是构筑在互联网之上，为人们提供各种资源全面共享的基础设施。网格技术的最终目的是消除资源孤岛，实现网络虚拟环境中协同工作和问题求解，因而网格资源管理及分配是网格中的关键技术，资源分配的效率将直接影响到应用执行的成功率，从而影响网格的功能和性能，对网格资源分配技术进行研究具有重要意义。同时，网格商业化及其全球化对资源分配提出了更高的要求，不仅要保证资源分配的高效性，而且还需满足网格用户和资源拥有者的各自需求或利益，以吸引其加入到网格系统中。在这样的环境中，资源分配策略面临着严峻的挑战。
　　 本文采用经济学中的拍卖模型来解决资源分配的相关问题，围绕如何实现高效合理地分配网格资源，作了如下研究工作：
　　 1.设计了一种改进的双向拍卖系统结构，利用价格存储器存储当前竞标价格或交易价格，为实现决策竞标和连续竞标提供了基础条件。采用价格确定功能模块定制交易价格，保证了用户和资源提供者交易的公平性。
　　 2.给出了一种改进的双向拍卖资源分配方法，实现了同种资源的多单元分配。首先，建立了拍卖的数学优化模型，利用0-1规划问题求解确定交易者；其次，设计了相应的定价策略及资源分配算法，该算法能增加用户和资源提供者双方的效益，具有补偿性质；最后利用网格仿真工具包GridSim Toolkit对该算法进行了仿真验证，结果表明了该资源分配方法具有很高的效率，同时能兼顾用户和资源提供者的共同利益。
　　 3.针对资源协同工作应用场景，给出了基于组合双向拍卖的网格资源分配机制，建立了拍卖优化模型，制定了相应的价格机制和分配策略，实现了异构资源的协同分配，并通过仿真验证了该分配机制满足交易者的效用，具有合理性，可行性。