CaltechAUTHORS
  A Caltech Library Service

Feedback control for router congestion resolution

Gao, Xiaojie and Schulman, Leonard J. (2005) Feedback control for router congestion resolution. In: PODC '05 Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing. ACM , New York, NY, pp. 218-226. ISBN 1-58113-994-2. https://resolver.caltech.edu/CaltechAUTHORS:20161025-172835471

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20161025-172835471

Abstract

Queueing is a crucial component in effective router congestion control. If packets are dropped indiscriminately by the queueing system, in some cases, the effect can be to encourage senders to actually increase their transmission rates, worsening the congestion and destabilizing the system. We approach this congestion problem from the point of view of the elementary concepts of game theory and control theory. We provide a queueing mechanism with feedback-control. Our analysis shows that the protocol achieves high throughput as well as fairness in allocating capacity among sources, while maintaining bounded queue lengths and responding dynamically to changes in network flow conditions. Perhaps most importantly, the new protocol is shown in network simulations to have superior ability (compared with previous solutions) to protect responsive flows (specifically TCP) against router flooding by multiple high-volume unresponsive (e.g., UDP) flows.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
http://dx.doi.org/10.1145/1073814.1073855DOIPaper
http://dl.acm.org/citation.cfm?doid=1073814.1073855PublisherPaper
ORCID:
AuthorORCID
Schulman, Leonard J.0000-0001-9901-2797
Additional Information:© 2005 ACM. Supported in part by the National Science Foundation under grant no. 0049092 and by the Okawa Foundation.
Funders:
Funding AgencyGrant Number
NSFCCF-0049092
Okawa FoundationUNSPECIFIED
Subject Keywords:Algorithms, Design, game theory, feedback control, congestion control, Nash Equilibrium, max-min-fairness
Classification Code:C.2.2 [ COMPUTER-COMMUNICATION NETWORKS ]: Network Protocols— Routing protocols
DOI:10.1145/1073814.1073855
Record Number:CaltechAUTHORS:20161025-172835471
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20161025-172835471
Official Citation:Xiaojie Gao and Leonard J. Schulman. 2005. Feedback control for router congestion resolution. In Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing (PODC '05). ACM, New York, NY, USA, 218-226. DOI=http://dx.doi.org/10.1145/1073814.1073855
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:71488
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:26 Oct 2016 18:46
Last Modified:11 Nov 2021 04:46

Repository Staff Only: item control page