基于Gridsim的经济网格组合双拍卖模型实现与研究
Implementation and Research of Combinatorial Double Auction in Economic Grid Based on Gridsim
本文通过研究在经济网格中组合双拍卖的实现机制,引入了分别采用中间代理和分布式两种模式的组合双拍卖模型。前种方式假设网格中竞价信息对用户不透明,从而利用中间代理来进行计价和任务分配等处理,而后种方式则假设网格中竞价信息对用户完全透明,故而取消对中间代理的依赖,把其实现的功能交与用户本身来判断处理。另外,在对参与拍卖用户竞胜标求解上采用一种通过一定概率加入恶化解的改进遗传算法。最后利用仿真工具Gridsim对这两种不同模式的组合双拍卖模型进行模拟实现,并代入数据参数比较研究。实验结果证明了基于这两种方式的组合双拍卖模型在经济网格应用中的合理性,并适于在更多领域加以推广。
his paper is researching the implementation schema of combinatorial double auction in economic Grid by providing two different kinds of combinatorial double auction models which are based on central-proxy mode and distribution mode separately. In central-proxy mode, bid information is not known for the users in Grid. A central-proxy is used for the process of pricing and task distribution. And in distribution mode, contrarily, bid information is all known for the users in Grid. So a central-proxy is not needed, and instead user nodes implement these functions. Besides, an improved genetic algorithm by adding deteriorative solutions with a certain probability is used to decide the winning bid for the auction. Finally, experiment of the combinatorial double auction of two different modes is implemented by the simulation tool Gridsim. And the data results validate the effectiveness of the combinatorial double auction based on these two modes, also it can be extended well to the more fields.
刘元安、李立、胡曜
计算技术、计算机技术自动化技术、自动化技术设备自动化技术经济
Gridsim改进遗传算法组合双拍卖分布式中间代理
Gridsim improved genetic algorithm combinatorial double auction distribution central-proxy
刘元安,李立,胡曜.基于Gridsim的经济网格组合双拍卖模型实现与研究[EB/OL].(2008-09-29)[2025-08-02].http://www.paper.edu.cn/releasepaper/content/200809-863.点此复制
评论