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 条
[31]  
Li G(undefined)undefined undefined undefined undefined-undefined
[32]  
Wang D(undefined)undefined undefined undefined undefined-undefined
[33]  
Yates J(undefined)undefined undefined undefined undefined-undefined
[34]  
Doverspike R(undefined)undefined undefined undefined undefined-undefined
[35]  
Kalmanek C(undefined)undefined undefined undefined undefined-undefined
[36]  
Magnani A(undefined)undefined undefined undefined undefined-undefined
[37]  
Boyd S(undefined)undefined undefined undefined undefined-undefined
[38]  
McKeown N(undefined)undefined undefined undefined undefined-undefined
[39]  
Anderson T(undefined)undefined undefined undefined undefined-undefined
[40]  
Balakrishnan H(undefined)undefined undefined undefined undefined-undefined