tutorial

FUBAR: Flow Utility Based Routing

Authors:

Nikola Gvozdiev,

Brad Karp,

Mark HandleyAuthors Info & Claims

HotNets-XIII: Proceedings of the 13th ACM Workshop on Hot Topics in Networks

Pages 1 - 7

https://doi.org/10.1145/2670518.2673886

Published: 27 October 2014 Publication History

Get Access

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.

References

[1]

Hurricane Electric IP Transit Network. https://www.he.net.

Google Scholar

[2]

D. Applegate and E. Cohen. Making intra-domain routing robust to changing and uncertain traffic demands: Understanding fundamental tradeoffs. In ACM SIGCOMM 2003.

Digital Library

Google Scholar

[3]

C. Hopps. Analysis of an Equal-Cost Multi-Path Algorithm. RFC 2992, 2000.

Digital Library

Google Scholar

[4]

D. Awduche and J. Malcolm. Requirements for Traffic Engineering Over MPLS. RFC 2702, 2009.

Digital Library

Google Scholar

[5]

B. Davie and A. Farrel. MPLS: Next Steps. Morgan Kauffmann, 2008.

Google Scholar

[6]

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.

Digital Library

Google Scholar

[7]

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.

Digital Library

Google Scholar

[8]

S. Kandula, D. Katabi, B. Davie, and A. Charny. Walking the tightrope: Responsive yet stable traffic engineering. In ACM SIGCOMM 2005.

Digital Library

Google Scholar

[9]

S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi. Optimization by simulated annealing. SCIENCE, 220(4598):671--680, 1983.

Crossref

Google Scholar

[10]

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.

Digital Library

Google Scholar

[11]

S. Shenker. Fundamental design issues for the future internet. IEEE JSAC, 13(7):1176--1188, Sept. 1995.

Digital Library

Google Scholar

[12]

H. Wang, H. Xie, L. Qiu, Y. R. Yang, Y. Zhang, and A. Greenberg. COPE: Traffic engineering in dynamic networks. In ACM SIGCOMM 2006.

Digital Library

Google Scholar

[13]

K. Winstein and H. Balakrishnan. TCP Ex Machina: Computer-generated congestion control. In ACM SIGCOMM 2013.

Digital Library

Google Scholar

Cited By

View all

Sterca ABufnea DNiculescu V(2020)Bandwidth Aggregation over Multihoming Links2020 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC50000.2020.9219714(1-7)Online publication date: Jul-2020
https://doi.org/10.1109/ISCC50000.2020.9219714
Gvozdiev NVissicchio SKarp BHandley M(2017)Low-Latency Routing on Mesh-Like BackbonesProceedings of the 16th ACM Workshop on Hot Topics in Networks10.1145/3152434.3152453(136-142)Online publication date: 30-Nov-2017
https://dl.acm.org/doi/10.1145/3152434.3152453
Liaskos CDimitropoulos XTassiulas L(2017)Backpressure on the BackboneIEEE Transactions on Network and Service Management10.1109/TNSM.2016.263147714:1(176-190)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1109/TNSM.2016.2631477
Show More Cited By

Index Terms

FUBAR: Flow Utility Based Routing
1. Networks
  1. Network architectures

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 ...
Traffic shaping and bandwidth allocation algorithms for vbr 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

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

HotNets-XIII: Proceedings of the 13th ACM Workshop on Hot Topics in Networks

October 2014

189 pages

ISBN:9781450332569

DOI:10.1145/2670518

General Chairs:
Ethan Katz-Bassett
University of Southern California
,
John Heidemann
University of Southern California/Information Sciences Institute
,
Program Chairs:
Brighten Godfrey
University of Illinois at Urbana-Champaign
,
Anja Feldmann
Technische Universität Berlin

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

In-Cooperation

CISCO

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 October 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Tutorial
Research
Refereed limited

Conference

HotNets-XIII

Sponsor:

SIGCOMM

HotNets-XIII: The 13th ACM Workshop on Hot Topics in Networks

October 27 - 28, 2014

CA, Los Angeles, USA

Acceptance Rates

HotNets-XIII Paper Acceptance Rate 26 of 118 submissions, 22%;

Overall Acceptance Rate 110 of 460 submissions, 24%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
117
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 23 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sterca ABufnea DNiculescu V(2020)Bandwidth Aggregation over Multihoming Links2020 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC50000.2020.9219714(1-7)Online publication date: Jul-2020
https://doi.org/10.1109/ISCC50000.2020.9219714
Gvozdiev NVissicchio SKarp BHandley M(2017)Low-Latency Routing on Mesh-Like BackbonesProceedings of the 16th ACM Workshop on Hot Topics in Networks10.1145/3152434.3152453(136-142)Online publication date: 30-Nov-2017
https://dl.acm.org/doi/10.1145/3152434.3152453
Liaskos CDimitropoulos XTassiulas L(2017)Backpressure on the BackboneIEEE Transactions on Network and Service Management10.1109/TNSM.2016.263147714:1(176-190)Online publication date: 1-Mar-2017
https://dl.acm.org/doi/10.1109/TNSM.2016.2631477
Vega MFamaey JKoonen ALiotta A(2016)Resource allocation in optical beam-steered indoor networksNOMS 2016 - 2016 IEEE/IFIP Network Operations and Management Symposium10.1109/NOMS.2016.7502839(418-426)Online publication date: Apr-2016
https://doi.org/10.1109/NOMS.2016.7502839
Hartert RVissicchio SSchaus PBonaventure OFilsfils CTelkamp TFrancois P(2015)A Declarative and Expressive Approach to Control Forwarding Paths in Carrier-Grade NetworksACM SIGCOMM Computer Communication Review10.1145/2829988.278749545:4(15-28)Online publication date: 17-Aug-2015
https://dl.acm.org/doi/10.1145/2829988.2787495
Hartert RVissicchio SSchaus PBonaventure OFilsfils CTelkamp TFrancois PUhlig SMaennel OKarp BPadhye J(2015)A Declarative and Expressive Approach to Control Forwarding Paths in Carrier-Grade NetworksProceedings of the 2015 ACM Conference on Special Interest Group on Data Communication10.1145/2785956.2787495(15-28)Online publication date: 17-Aug-2015
https://dl.acm.org/doi/10.1145/2785956.2787495
Celenlioglu MAlsadi MMantar H(2015)Design, implementation and evaluation of SDN-based resource management model2015 7th International Conference on New Technologies, Mobility and Security (NTMS)10.1109/NTMS.2015.7266484(1-5)Online publication date: Jul-2015
https://doi.org/10.1109/NTMS.2015.7266484

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Enabling novel premium service classes in DiffServ over MPLS-enabled network

Traffic shaping and bandwidth allocation algorithms for vbr traffic

Experimental TCP Performance Evaluation on Diffserv AF PHBs over ATM SBR Service