ABSTRACT
We present FUBAR, a system that reduces congestion and maximizes the utility of the entire network by installing new routes and changing the traffic load on existing ones. FUBAR works offline to periodically adjust the distribution of traffic on paths. It requires neither changes to end hosts nor precise prior knowledge of the traffic matrix. We demonstrate that even in the presence of traffic from all network devices to all other devices, FUBAR can optimize a real-world core-level network in a matter of minutes.
- Hurricane Electric IP Transit Network. https://www.he.net.Google Scholar
- D. Applegate and E. Cohen. Making intra-domain routing robust to changing and uncertain traffic demands: Understanding fundamental tradeoffs. In ACM SIGCOMM 2003. Google ScholarDigital Library
- C. Hopps. Analysis of an Equal-Cost Multi-Path Algorithm. RFC 2992, 2000. Google ScholarDigital Library
- D. Awduche and J. Malcolm. Requirements for Traffic Engineering Over MPLS. RFC 2702, 2009. Google ScholarDigital Library
- B. Davie and A. Farrel. MPLS: Next Steps. Morgan Kauffmann, 2008.Google Scholar
- C.-Y. Hong, S. Kandula, R. Mahajan, M. Zhang, V. Gill, M. Nanduri, and R. Wattenhofer. Achieving high utilization with software-driven WAN. In ACM SIGCOMM 2013. Google ScholarDigital Library
- S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J. Wanderer, J. Zhou, M. Zhu, J. Zolla, U. Hölzle, S. Stuart, and A. Vahdat. B4: Experience with a globally-deployed software defined wan. In ACM SIGCOMM 2013. Google ScholarDigital Library
- S. Kandula, D. Katabi, B. Davie, and A. Charny. Walking the tightrope: Responsive yet stable traffic engineering. In ACM SIGCOMM 2005. Google ScholarDigital Library
- S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. SCIENCE, 220(4598):671--680, 1983.Google ScholarCross Ref
- N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. Openflow: enabling innovation in campus networks. SIGCOMM Comput. Commun. Rev., 38(2):69--74, Mar. 2008. Google ScholarDigital Library
- S. Shenker. Fundamental design issues for the future internet. IEEE JSAC, 13(7):1176--1188, Sept. 1995. Google ScholarDigital Library
- H. Wang, H. Xie, L. Qiu, Y. R. Yang, Y. Zhang, and A. Greenberg. COPE: Traffic engineering in dynamic networks. In ACM SIGCOMM 2006. Google ScholarDigital Library
- K. Winstein and H. Balakrishnan. TCP Ex Machina: Computer-generated congestion control. In ACM SIGCOMM 2013. Google ScholarDigital Library
Index Terms
- FUBAR: Flow Utility Based Routing
Recommendations
Enabling novel premium service classes in DiffServ over MPLS-enabled network
Network resources dimensioning and traffic engineering influence the quality in provisioned services required by the Expedited Forwarding (EF) traffic in production networks established through DiffServ over MPLS-enabled network. By modeling EF traffic ...
Experimental TCP Performance Evaluation on Diffserv AF PHBs over ATM SBR Service
In these days, IP network customers become sensitive to the QoS guarantee provided by the network. Amongst many QoS guarantee schemes, Diffserv (Differentiated Services) is the one of the most practical candidates for the next generation IP networks. ...
Comments