Rethinking Internet traffic management: From multiple decompositions to a practical protocol

Jiayue He, Martin Suchara, Ma'ayan Bresler, Jennifer L. Rexford, Mung Chiang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

41 Scopus citations

Abstract

In the Internet today, traffic management spans congestion control (at end hosts), routing protocols (on routers), and traffic engineering (by network operators). Historically, this division of functionality evolved organically. In this paper, we perform a top-down redesign of traffic management using recent innovations in optimization theory. First, we propose an objective function that captures the goals of end users and network operators. Using all known optimization decomposition techniques, we generate four distributed algorithms that divide traffic over multiple paths based on feedback from the network links. Combining the best features of the algorithms, we construct TRUMP: a traffic management protocol that is distributed, adaptive, robust, flexible and easy to manage. Further, TRUMP can operate based on implicit feedback about packet loss and delay. We show that using optimization decompositions as a foundation, simulations as a building block, and human intuition as a guide can be a principled approach to protocol design.

Original languageEnglish (US)
Title of host publicationProceedings of 2007 ACM CoNEXT Conference - 3rd International Conference on Emerging Networking EXperiments and Technologies, CoNEXT
DOIs
StatePublished - Dec 1 2007
Event2007 ACM CoNEXT Conference - 3rd International Conference on Emerging Networking EXperiments and Technologies, CoNEXT - New York, NY, United States
Duration: Dec 10 2007Dec 13 2007

Publication series

NameProceedings of 2007 ACM CoNEXT Conference - 3rd International Conference on Emerging Networking EXperiments and Technologies, CoNEXT

Other

Other2007 ACM CoNEXT Conference - 3rd International Conference on Emerging Networking EXperiments and Technologies, CoNEXT
CountryUnited States
CityNew York, NY
Period12/10/0712/13/07

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture

Fingerprint Dive into the research topics of 'Rethinking Internet traffic management: From multiple decompositions to a practical protocol'. Together they form a unique fingerprint.

  • Cite this

    He, J., Suchara, M., Bresler, M., Rexford, J. L., & Chiang, M. (2007). Rethinking Internet traffic management: From multiple decompositions to a practical protocol. In Proceedings of 2007 ACM CoNEXT Conference - 3rd International Conference on Emerging Networking EXperiments and Technologies, CoNEXT [a17] (Proceedings of 2007 ACM CoNEXT Conference - 3rd International Conference on Emerging Networking EXperiments and Technologies, CoNEXT). https://doi.org/10.1145/1364654.1364676