An axiomatic approach to congestion control

Doron Zarchy, Radhika Mittal, Michael Schapira, Scott Shenker

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

Abstract

Recent years have witnessed a surge of interest in congestion control. Unfortunately, the overwhelmingly large design space along with the increasingly diverse range of application environments makes evaluating congestion control protocols a daunting task. Researchers often use simulation and experiments to examine the performance of designs in specific contexts, but this gives limited insight into the more general properties of these schemes and provides no information about the inherent limits of congestion control designs, e.g., which properties are simultaneously achievable. To complement simulation and experimentation, we advocate a principled framework for reasoning about congestion control protocols. We report on our initial steps in this direction, which was inspired by the axiomatic approach from social choice theory and game theory. We consider several natural requirements ("axioms") from congestion control protocols - e.g., efficient resource-utilization, loss-avoidance, fairness, stability, and TCP-friendliness - and investigate which combinations of these can be achieved within a single design. Thus, our framework allows us to investigate the fundamental tradeoffs between desiderata, and to identify where existing and new congestion control architectures fit within the space of possible outcomes. We believe that our results are but a first step in the axiomatic exploration of congestion control and leave the reader with exciting directions for future research.

Original languageEnglish (US)
Title of host publicationHotNets 2017 - Proceedings of the 16th ACM Workshop on Hot Topics in Networks
PublisherAssociation for Computing Machinery, Inc
Pages115-121
Number of pages7
ISBN (Electronic)9781450355698
DOIs
StatePublished - Nov 30 2017
Externally publishedYes
Event16th ACM Workshop on Hot Topics in Networks, HotNets 2017 - Palo Alto, United States
Duration: Nov 30 2017Dec 1 2017

Publication series

NameHotNets 2017 - Proceedings of the 16th ACM Workshop on Hot Topics in Networks

Conference

Conference16th ACM Workshop on Hot Topics in Networks, HotNets 2017
CountryUnited States
CityPalo Alto
Period11/30/1712/1/17

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'An axiomatic approach to congestion control'. Together they form a unique fingerprint.

Cite this