计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (15): 241-244.

• 工程与应用 • 上一篇    下一篇

资源有限连续双向拍卖环境下的理性策略

陈胜峰,蔚承建   

  1. 南京工业大学 信息科学与工程学院,南京 210009
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-05-21 发布日期:2011-05-21

Rational strategy of limited resources under environment of continuous double auction

CHEN Shengfeng,WEI Chengjian   

  1. College of Information Science and Engineering,Nanjing University of Technology,Nanjing 210009,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2011-05-21 Published:2011-05-21

摘要: 网络系统的动态资源分配是未来IT系统必须解决的一个基本问题。针对agent资源的有限性,提出了连续双向拍卖环境下(Continuous Double Auction,CDA)agent具有理性行为的GD2策略。GD2策略是一种包含价格和数量的二维报价策略,agent通过建立信任函数和计算最大期望利润调整报价,实验表明GD2策略可以实现较高的动态资源分配效率,平均分配效率超过98%。

关键词: 连续双向拍卖, 网络资源分配, GD2策略

Abstract: Dynamic resource allocation of network system is a fundamental problem which must be solved in the future in IT system.Aiming at the limitation of the agents’ resource,GD2 strategy under the environment of continuous double auction in which the agents have rational behavior is proposed.The GD2 strategy is two-dimensional bidding strategy which contains bidding price and quantity.The agents adjust bidding price by establishing belief function and calculating maximum expected profit.The experimental results show that the GD2 strategy can achieve high dynamic resource allocation efficiency,the average allocation efficiency over 98%.

Key words: Continuous Double Auction(CDA), network resource allocation, GD2 strategy