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

本文研究了如何对业务量工程中的两个重要目标：负载均衡和能量效率进行公平折中。为此，本文基于纳什议价的框架，建立威胁值博弈模型来对业务量路由进行协商。为了避免博弈者自私决策而导致不公平的解或是议价失败，本文还将威胁值博弈拓展成重复博弈，并用机制设计来保证议价结果存在以及得到的解的公平性。通过严格的数学证明，以及在NSFNET中的应用可以看出，本文提出的方案不仅易于实施，还能保证对负载均衡和能量效率两个目标折中的公平性。

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

In this paper, we study how to derive a fair tradeoff between two important traffic engineering objectives: load balance and energy efficiency. To this end, we induce threat value game based on Nash bargaining framework to negotiate the traffic routing. In case a unfair solution or negotiation break-down, we modify the threat value game to have a repeated process and design a mechanism to not only guarantee an agreement, but also generate a fair solution. Both mathematic analysis and application in NSFNET show that our method is easy to deploy and can derive a fair tradeoff between load balance and energy efficiency in the network.