Network optimization for unified packet and circuit switched networks

被引:0
作者
Ping Yin
Steven Diamond
Bill Lin
Stephen Boyd
机构
[1] University of California,Department of Electrical and Computer Engineering
[2] San Diego,Department of Computer Science
[3] Stanford University,Department of Electrical Engineering
[4] Stanford University,undefined
来源
Optimization and Engineering | 2020年 / 21卷
关键词
Convex optimization; Multi-commodity flow; Circuit switching; Packet switching; Optical networks;
D O I
暂无
中图分类号
学科分类号
摘要
Internet traffic continues to grow relentlessly, driven largely by increasingly high resolution video content. Although studies have shown that the majority of packets processed by Internet routers are pass-through traffic, they nonetheless have to be queued and routed at every hop in current networks, which unnecessarily adds substantial delays and processing costs. Such pass-through traffic can be better circuit-switched through the underlying optical transport network by means of pre-established circuits, which is possible in a unified packet and circuit switched network. In this paper, we propose a novel convex optimization framework based on a new destination-based multicommodity flow formulation for the allocation of circuits in such unified networks. In particular, we consider two deployment settings, one based on real-time traffic monitoring, and the other relying upon history-based traffic predictions. In both cases, we formulate global network optimization objectives as concave functions that capture the fair sharing of network capacity among competing traffic flows. The convexity of our problem formulations ensures globally optimal solutions.
引用
收藏
页码:159 / 180
页数:21
相关论文
共 69 条
  • [1] Banerjee D(2000)Wavelength-routed optical networks: linear formulation, resource budgeting tradeoffs, and a reconfiguration study IEEE/ACM Trans Netw 8 598-607
  • [2] Mukherjee B(2001)Generalized multiprotocol label switching: an overview of routing and management enhancements IEEE Commun Mag 39 144-150
  • [3] Banerjee A(2009)Coarse optical circuit switching by default, rerouting over circuits for adaptation J Opt Netw 8 33-50
  • [4] Drake J(2003)Integrated IP/WDM routing in GMPLS-based optical networks IEEE Netw 17 22-27
  • [5] Lang JP(2013)Rethinking IP core networks J Opt Commun Netw 5 1431-1442
  • [6] Turner B(2016)CVXPY: a python-embedded modeling language for convex optimization J Mach Learn Res 17 1-5
  • [7] Kompella K(2008)Cost modeling and evaluation of capital expenditures in optical multilayer networks J Opt Netw 7 814-833
  • [8] Rekhter Y(2015)Software-defined networking: a comprehensive survey Proc IEEE 103 14-76
  • [9] Chou J(2007)IP over optical cross-connect architectures IEEE Commun Mag 45 34-39
  • [10] Lin B(2009)Convex piecewise-linear fitting Optim Eng 10 1-17