业务量工程中负载均衡与能量效率的折中——基于博弈论的多目标优化  

Tradeoff load balance against energy efficiency in traffic engineering:multi-objective optimization based on game theory

作　　者：赵阳明[1] 章小宁[1] 

机构地区：[1]电子科技大学通信学院,成都611731

出　　处：《计算机应用研究》2016年第6期1612-1615,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61201129;91438117);中央高校基本科研业务费资助项目

摘　　要：研究了如何对业务量工程中的两个重要目标:负载均衡和能量效率进行公平折中。为此,基于纳什议价的框架,建立威胁值博弈模型来对业务量路由进行协商。为了避免博弈者自私决策而导致不公平的解或是议价失败,还将威胁值博弈拓展成重复博弈,并用机制设计来保证议价结果存在以及得到的解的公平性。通过严格的数学证明,以及在NSFNET中的应用可以看出,提出的方案不仅易于实施,还能保证对负载均衡和能量效率两个目标折中的公平性。This paper studied how to derive a fair tradeoff between two important traffic engineering objectives： load balance and energy efficiency. To this end,it introduced threat value game based on Nash bargaining framework to negotiate the traffic routing. In case a unfair solution or negotiation broke down,it modified the threat value game to have a repeated process and designed a mechanism to not only guarantee an agreement,but also generate a fair solution. Both mathematic analysis and application in NSFNET show that this method is easy to deploy and can derive a fair tradeoff between load balance and energy efficiency in the network.

关 键 词：流量工程 负载均衡 能量效率 纳什议价 多目标优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]