Warp Control: A Dynamically Stable Congestion Protocol and Its Analysis (1993)
| Venue: | Journal of High Speed Networks |
| Citations: | 9 - 5 self |
BibTeX
@INPROCEEDINGS{Park93warpcontrol:,
author = {Kihong Park},
title = {Warp Control: A Dynamically Stable Congestion Protocol and Its Analysis},
booktitle = {Journal of High Speed Networks},
year = {1993},
pages = {137--147}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper presents a distributed, end-to-end congestion control protocol for use in hightraffic, packet-switched networks. The network is represented as a stochastic single-server queue, with arrival rates being the control variables. A time-stamp based measure of network state called warp is defined, and it is shown to be an estimator of network utilization. Congestion is modeled explicitly using unimodal load-throughput functions, and its monotonicity property is exploited to yield characterizations of the interplay between optimality and stability. First, a protocol based on "perfect" information is analyzed, whose prowess is then shown to be emulated by one which only uses locally computable, delayed information. Both are subject to the unimodality assumption which has the effect of inducing a division of the phase space into stable and unstable regions, the optimal operating point lying at its boundary. Protocols are devised for dealing with each regime separately, rate...
