首页> 外文期刊>Networking, IEEE/ACM Transactions on >Cooperative Interdomain Traffic Engineering Using Nash Bargaining and Decomposition
【24h】

Cooperative Interdomain Traffic Engineering Using Nash Bargaining and Decomposition

机译:使用纳什议价和分解的合作域间流量工程

获取原文

摘要

We present a novel approach to interdomain traffic engineering based on the concepts of Nash bargaining and dual decomposition. Under this scheme, ISPs use an iterative procedure to jointly optimize a social cost function, referred to as the Nash product. We show that the global optimization problem can be separated into subproblems by introducing appropriate shadow prices on the interdomain flows. These subproblems can then be solved independently and in a decentralized manner by the individual ISPs. Our approach does not require the ISPs to share any sensitive internal information, such as network topology or link weights. More importantly, our approach is provably Pareto-efficient and fair. Therefore, we believe that our approach is highly amenable to adoption by ISPs when compared to past approaches. We also conduct simulation studies of our approach over several real ISP topologies. Our evaluation shows that the approach converges quickly, offers equitable performance improvements to ISPs, is significantly better than unilateral approaches (e.g., hot-potato routing) and offers the same performance as a centralized solution with full knowledge.
机译:我们提出了一种基于纳什议价和双重分解概念的域间流量工程的新方法。在此方案下,ISP使用迭代过程共同优化社会成本函数,称为Nash产品。我们表明,通过在域间流上引入适当的影子价格,可以将全局优化问题分为多个子问题。然后,这些子问题可以由各个ISP独立且以分散的方式解决。我们的方法不需要ISP共享任何敏感的内部信息,例如网络拓扑或链路权重。更重要的是,我们的方法可证明是帕累托高效且公平的。因此,我们认为与过去的方法相比,我们的方法非常适合ISP采用。我们还在几种实际的ISP拓扑上对我们的方法进行了仿真研究。我们的评估表明,该方法收敛迅速,可以为ISP提供公平的性能改进,明显优于单方面方法(例如,热土豆路由),并且具有与具有全面知识的集中式解决方案相同的性能。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号