Semi-Oblivious Traffic Engineering with SMORE.

Praveen Kumar,Yang Yuan,Chris Yu,Nate Foster,Robert Kleinberg,Petr Lapukhov,Chiun Lin Lim,Robert Soule
DOI: https://doi.org/10.1145/3232755.3232781
2018-01-01
Abstract:Wide-area networks are expected to meet the competing objectives of high performance and reliability in the presence of various operational constraints and failures. Operators of such networks use traffic engineering (TE) to improve network performance by routing traffic in desired ways. However, existing approaches to TE, often, are unable to achieve both high performance and reliability simultaneously. This paper proposes SMORE, a semi-oblivious TE system based on the insight that the set of forwarding paths has an out-sized impact on the quality of a TE system. SMORE combines oblivious routing for static path selection with dynamic rate adaptation. The paths used by SMORE are low-stretch (ensuring low latency), diverse (ensuring robustness) and enable load-balancing naturally. Dynamic rate adaptation ensures good performance as demands change without incurring overheads related to churn. Through extensive evaluation, we show that SMORE achieves near-optimal performance while ensuring good reliability in practical settings. Based on work published at [1]. [1] Praveen Kumar, Yang Yuan, Chris Yu, Nate Foster, Robert Kleinberg, Petr Lapukhov, Chiun Lin Lim, and Robert Soulé. 2018. Semi-Oblivious Traffic Engineering: The Road Not Taken. In Proceedings of the 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI '18). USENIX Association. 157-170.
What problem does this paper attempt to address?