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: |
| |||||||||
| ORCID: |
| |||||||||
| Additional Information: | © 2005 ACM. Supported in part by the National Science Foundation under grant no. 0049092 and by the Okawa Foundation. | |||||||||
| Funders: |
| |||||||||
| 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
