Semi-Oblivious Traffic Engineering: The Road Not Taken

on YouTube ↗21m

" summary

Combines Räcke’s oblivious routing for a static, capacity-aware path set with a centralized LP that dynamically adjusts split ratios; a software framework models and simulates this semi‑oblivious TE on Facebook’s backbone and many ISP topologies. Results show near‑optimal throughput and robustness, delivering about 100% of traffic with maximum congestion within 16% of optimal using a path budget of four (others need ~32 paths to match).

AI-written summary · about

" chapters (7)

1. 0:00Traffic engineering overview
2. 2:12Limitations of existing models
3. 5:21The case for static paths
4. 7:29Path selection strategies
5. 13:01Introduction to SMALL
6. 16:07Evaluation and results
7. 18:53Conclusion and Q&A

" related talks

• 17mDOTE: Rethinking (Predictive) WAN Traffic EngineeringChaim Hoch, Srikanth Kandula, Yarin Perry, Felipe Vieira Frujeri, Ishai Menache, Michael Schapira, Aviv Tamar · NSDI 2023
• 17mPrecise Data Center Traffic Engineering with Constrained Hardware ResourcesRui Wang, Srinivasan Seshan, Peter Steenkiste, Keqiang He, Shawn Shuoshuo Chen · 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI '24)
• 17mTraffic Engineering for AI Training NetworksShuqiang Zhang, Jingyi Yang · Networking @Scale 2023
• 25mVirtualizing Traffic Shapers for Practical Resource AllocationGautam Kumar, Srikanth Kandula, Ishai Menache, Peter Bodik · HotCloud '13
• 16mExpress Lane to Efficiency and Reliability: Multi-Dimensional Control in Meta’s Express..Ying Zhang, Rong Rong, Aditya Akella, Qin Zhang, Faisal Iqbal, Vitaly Neganov, Brian Chang, Yuanjun Yao, Marek Denis, Alexandru Manea, Anton Marchenko, Ulas Kozat · NSDI '26
• 13mAUTO: Adaptive Congestion Control Based on Multi-Objective Reinforcement Learning...Long Chen, Xu Li, Feilong Tang, Jiacheng Liu, Laurence T. Yang, Luoyi Fu · USENIX ATC '21
• 13mEfficient Navigation for Modern NetworksRitesh Mukherjee · Network to Code Networking Summit at Interop 2019
• 17mTowards provably performant congestion controlRuben Martins, Anup Agarwal, Srinivasan Seshan, Venkat Arun, Devdeep Ray · 21st USENIX Symposium on Networked Systems Design and Implementation (NSDI '24)