PCF: Provably Resilient Flexible Routing
PCF: Provably Resilient Flexible Routing
复制标题
PCF：可证明的弹性灵活路由
DOI：
10.1145/3387514.3405858
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Tawarmalani, Mohit
中科院分区：
文献类型：
--
作者：
Jiang, Chuan;Rao, Sanjay;Tawarmalani, Mohit
最近，已经开发出了流量工程机制，可以保证网络（云提供商WAN或ISP）在故障情况下不会出现拥堵。在本文中，我们表明，现有的免维护机制，特别是FFC，实现性能远远低于网络的内在能力。我们提出PCF，一套新颖的无障碍机制，以弥合这一差距。PCF通过更好地对网络结构进行建模，并通过仔细增强网络响应的灵活性，同时确保故障下的性能可以被可跟踪地建模来实现这些目标。PCF的所有计划涉及相对轻量级的操作失败，他们中的许多人可以实现使用类似于FFC的本地比例路由方案。我们表明PCF的有效性，通过正式的理论结果，和实证实验超过21个互联网拓扑结构。PCF的方案可证明优于FFC，并且在实践中，可以在整个拓扑结构中平均维持比FFC高1.11倍至1.5倍的吞吐量，同时在某些情况下提供2.6倍的优势。
Recently, traffic engineering mechanisms have been developed that guarantee that a network (cloud provider WAN, or ISP) does not experience congestion under failures. In this paper, we show that existing congestion-free mechanisms, notably FFC, achieve performance far short of the network's intrinsic capability. We propose PCF, a set of novel congestion-free mechanisms to bridge this gap. PCF achieves these goals by better modeling network structure, and by carefully enhancing the flexibility of network response while ensuring that the performance under failures can be tractably modeled. All of PCF's schemes involve relatively light-weight operations on failures, and many of them can be realized using a local proportional routing scheme similar to FFC. We show PCF's effectiveness through formal theoretical results, and empirical experiments over 21 Internet topologies. PCF's schemes provably out-perform FFC, and in practice, can sustain higher throughput than FFC by a factor of 1.11X to 1.5X on average across the topologies, while providing a benefit of 2.6X in some cases.
登录
查看更多内容
Kurose I. 等人：“一氧化氮介导离体灌注肝脏中脂多糖 (LPS) 诱导的线粒体功能障碍。”
DOI：
--
发表时间：
--
期刊：
影响因子：
--
作者：
通讯作者：
--
DOI：
10.1016/b978-0-12-557189-0.x5000-8
发表时间：
2004
期刊：
--
影响因子：
--
作者：
M. Pióro;D. Medhi
通讯作者：
M. Pióro;D. Medhi
非对角占优非非负型椭圆边界问题的有限差分模拟
DOI：
10.1002/sapm1964431117
发表时间：
1964
期刊：
Journal of Mathematics and Physics
影响因子：
--
作者：
J. Bramble;B. Hubbard
通讯作者：
B. Hubbard
使用快速重新路由 (FRR) 来容忍多个链路故障的网络设计
DOI：
10.1109/drcn.2014.6816140
发表时间：
2014
期刊：
2014 10th International Conference on the Design of Reliable Communication Networks (DRCN)
影响因子：
--
作者：
R. Sinha;Funda Ergun;K. Oikonomou;K. Ramakrishnan
通讯作者：
K. Ramakrishnan
应对网络故障：最佳需求不经意恢复的路由策略
DOI：
10.1145/1005686.1005719
发表时间：
2004
期刊：
Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication
影响因子：
--
作者：
David L. Applegate;L. Breslau;E. Cohen
通讯作者：
E. Cohen