Affiliation:
1. Bytedance, Bellevue, WA, USA
2. Purdue University, West Lafayette, IN, USA
Abstract
Recently, researchers have started exploring the design of route protection schemes that ensure networks can sustain traffic demand without congestion under failures. Existing approaches focus on ensuring worst-case performance over simultaneous f-failure scenarios is acceptable. Unfortunately, even a single bad scenario may render the schemes unable to protect against any f-failure scenario. In this paper, we present Lancet, a system designed to handle most failures when not all can be tackled. Lancet comprises three components: (i) an algorithm to analyze which failure scenarios the network can intrinsically handle which provides a benchmark for any protection routing scheme, and guides the design of new schemes; (ii) an approach to efficiently design a protection schemes for more general failure sets than all f-failure scenarios; and (iii) techniques to determine which of combinatorially many scenarios to design for. Our evaluations with real topologies and validations on an emulation testbed show that Lancet outperforms a worst-case approach by protecting against many more scenarios, and can even match the scenarios that can be handled by optimal network response.
Publisher
Association for Computing Machinery (ACM)
Reference44 articles.
1. Topology zoo. http://www.topology-zoo.org/. Topology zoo. http://www.topology-zoo.org/.
2. Cisco WAN automation engine (WAE) 2016. http://www.cisco.com/c/en/us/products/routers/wan-automation-engine/index.html. Cisco WAN automation engine (WAE) 2016. http://www.cisco.com/c/en/us/products/routers/wan-automation-engine/index.html.
Cited by
10 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Discovery of Flow Splitting Ratios in ISP Networks with Measurement Noise;2023 IEEE 28th Pacific Rim International Symposium on Dependable Computing (PRDC);2023-10-24
2. Machine Learning for Robust Network Design: A New Perspective;IEEE Communications Magazine;2023-10
3. XRON: A Hybrid Elastic Cloud Overlay Network for Video Conferencing at Planetary Scale;Proceedings of the ACM SIGCOMM 2023 Conference;2023-09
4. FERN: Leveraging Graph Attention Networks for Failure Evaluation and Robust Network Design;IEEE/ACM Transactions on Networking;2023
5. Flexile;Proceedings of the 18th International Conference on emerging Networking EXperiments and Technologies;2022-11-30