北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2013, Vol. 36 ›› Issue (1): 23-26.doi: 10.13190/jbupt.201301.23.liuyl

• 论文 • 上一篇    下一篇

重叠网域内传输的Multi-Agent主从博弈优化

刘银龙1, 谷 蕾2, 柴 楠2, 周 旭1, 慈 松1   

  1. 1. 中国科学院声学研究所, 北京 100190;<br>2. 北京慧源集运信息技术有限公司, 北京 100070
  • 收稿日期:2012-03-26 修回日期:2012-12-04 出版日期:2013-02-28 发布日期:2013-01-19
  • 通讯作者: 刘银龙 E-mail:liuyl@hpnl.ac.cn
  • 作者简介:刘银龙(1981-),男,助理研究员,E-mail:liuyl@hpnl.ac.cn
  • 基金资助:

    国家科技重大专项项目(2009ZX03002001-004);中科院先导专项基金项目(XDA06010302)

Multi-Agent Leader-Followers Game Optimization for Intra-Domain Transmission in Overlay Network

LIU Yin-long1, GU Lei2, CHAI Nan2, ZHOU Xu1, CI Song1   

  1. 1. Institute of Acoustics, Chinese Academy of Sciences, Beijing 100190, China;<br>2. Beijing Huiyuanjiyun Information Technology Company Limited, Beijing 100070, China
  • Received:2012-03-26 Revised:2012-12-04 Online:2013-02-28 Published:2013-01-19
  • Contact: LIU Yin-Long E-mail:liuyl@hpnl.ac.cn

摘要:

针对重叠网中域内传输忽略了互联网服务提供商与用户间存在的主从博弈性,导致域内传输在现网应用中缺乏合理的均衡点而无法达到最佳优化状态的问题,提出一种基于多代理博弈的分层重叠网架构,并构建互联网服务提供商agent和用户agent间的Stackelberg主从博弈模型. 在该模型下,分析了纳什均衡解的存在性与唯一性,求出了纳什均衡时最佳的链路价格和传输速率,给出了网络最佳运行状态的一种定量描述,最后分析了网络参数对网络最佳运行状态的影响.

关键词: 重叠网, 分层体系架构, 多代理, 主从博弈

Abstract:

Current intra-domain transmission in the overlay network ignores the leader-followers game characteristic between the Internet service providers and user. This will result in the problem of not achieving the best optimization state because the intra-domain transmission in real network applications may lack a reasonable equilibrium point. To solve this problem, a hierarchical overlay network architecture based on multi-agent game was proposed. Through constructing the leader-followers stackelberg game model between Internet service provider agent and user agent. Based on this model, the existence and uniqueness of Nash equilibrium was analyzed to get the best price and transmission rate under the Nash equilibrium state. Then, a quantitative description of the network’s best running was given. Finally, the effect of network topology parameters on the best running state was analyzed.

Key words: overlay network, hierarchical architecture, multi-agent, leader-followers game

中图分类号: