北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2015, Vol. 38 ›› Issue (1): 40-45.doi: 10.13190/j.jbupt.2015.01.008

• 论文 • 上一篇    下一篇

骨干边缘分离网络联盟博弈入流量规划

张耀东1, 王钺1, 姜春晓1, 裴丹2, 袁坚1   

  1. 1. 清华大学 电子工程系, 北京 100084;
    2. 清华大学 计算机系, 北京 100084
  • 收稿日期:2015-01-01 出版日期:2015-02-28 发布日期:2015-03-30
  • 作者简介:张耀东(1987—),男,博士生,E-mail:yd-zhang10@mails.tsinghua.edu.cn;袁坚(1965—),男,教授,博士生导师.
  • 基金资助:

    国家重点基础研究发展计划(973计划)项目(2013CB329105);国家自然科学基金项目(61273214)

Coalition Games Based Incoming Traffic Engineering Used in Transit-Edge Separated Internet

ZHANG Yao-dong1, WANG Yue1, JIANG Chun-xiao1, PEI Dan2, YUAN Jian1   

  1. 1. Department of Electronic Engineering, Tsinghua University, Beijing 100084, China;
    2. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
  • Received:2015-01-01 Online:2015-02-28 Published:2015-03-30

摘要:

针对骨干边缘分离网络下自私性对边缘自治域入流量规划的影响,提出了基于联盟博弈的入流量规划模型. 该模型以网络开销作为入流量规划性能的评价指标,建立了网络开销与网络运营商收益的关系. 边缘自治域通过与其他自治域形成联盟,优化其入流量规划性能,提高其网络运营商的收益. 同时,分析了联盟核心的特点,并提出基于SHAPLEY值的收益分配方法. 仿真结果表明,基于联盟博弈的入流量规划方法能提高边缘自治域的入流量规划性能,基于SHAPLEY值的收益分配方法实现了加入联盟核心的边缘自治域收益的公平分配. 边缘自治域能否组成联盟受到运营商收益与入流量规划性能关系的影响.

关键词: 入流量规划, 骨干边缘分离网络, 联盟博弈

Abstract:

The impact of selfishness on edge autonomous systems under transit-edge separated Internet was analyzed, and an incoming traffic engineering model based on coalition games was proposed. This model uses network cost as evaluation metrics for incoming traffic engineering performance and establishes relationship as well between network cost and revenues of Internet service provider when this edge autonomous systems(AS) is operating. The coalition achieves maximum revenues by decreasing network cost of the edge AS. Furthermore, the characteristic of coalition was illustrated, followed by the revenue allocation method based on SHAPLEY value. Simulation shows that the incoming traffic engineering based on coalition games can decrease network cost of edge ASes, and the revenue allocation method based on SHAPLEY value is fair to edge ASes joining the core of the coalition. Besides, it is shown that the relationship between revenues and network cost affects the result whether edge ASes can form a coalition.

Key words: incoming traffic engineering, transit-edge separated internet, coalition game

中图分类号: