当前位置: X-MOL 学术Optim. Eng. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Network optimization for unified packet and circuit switched networks
Optimization and Engineering ( IF 2.1 ) Pub Date : 2019-05-22 , DOI: 10.1007/s11081-019-09439-0
Ping Yin , Steven Diamond , Bill Lin , Stephen Boyd

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.

中文翻译:

统一分组和电路交换网络的网络优化

在越来越高的分辨率视频内容的推动下,互联网流量持续不断增长。尽管研究表明,Internet路由器处理的大多数数据包都是直通流量,但仍必须在当前网络的每个跃点处对它们进行排队和路由,这不必要地增加了大量的延迟和处理成本。借助于预先建立的电路,可以更好地通过基础的光传输网络对这种直通业务进行电路交换,这在统一的分组和电路交换网络中是可能的。在本文中,我们提出了一个基于新的基于目的地的多商品流公式的凸优化框架,用于在这种统一网络中分配电路。特别是,我们考虑两个部署设置,一种基于实时流量监控,另一种则基于基于历史的流量预测。在这两种情况下,我们将全局网络优化目标制定为凹函数,以捕获竞争流量之间网络容量的公平共享。我们的问题公式的凸性确保了全局最优解。
更新日期:2019-05-22
down
wechat
bug