Name
Abstract | ||
|---|---|---|
We develop a framework for studying the interaction of a probabilistic active queue management (AQM) algorithm with a generic end-user congestion-control mechanism. We show that as the number of flows in the network increases, the queue dynamics can be accurately approximated by a simple deterministic process. In addition, we investigate the sources of queue fluctuations in this setup. We characterize two distinct sources of queue fluctuations; one is the deterministic oscillations which can be captured through the aforementioned deterministic process. The other source is the random fluctuations introduced by the probabilistic nature of the marking schemes. We discuss the relationship between these two types of fluctuations and provide insights into how to control them. Concrete examples in this framework are given for several popular algorithms such as Random Early Detection, Random Early Marking and Transmission Control Protocol. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1145/1005686.1005721 | Proceedings of the joint international conference on Measurement and modeling of computer systems |
Keywords | Field | DocType |
performance,transmission control protocol,central limit theorem,active queue management,electrical and computer engineering,stochastic processes,random early detection,congestion control,oscillations,probability and statistics | Random early detection,Weighted random early detection,Multilevel feedback queue,Computer science,Robust random early detection,Active queue management,Queue,Real-time computing,Deterministic system,Probabilistic logic,Distributed computing | Conference |
Volume | Issue | ISSN |
32 | 1 | 0163-5999 |
ISBN | Citations | PageRank |
1-58113-873-3 | 15 | 1.04 |
References | Authors | |
15 | 2 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Peerapol Tinnakornsrisuphap | 1 | 105 | 10.72 |
| La Richard J. | 2 | 747 | 75.14 |