Loading...
Please wait, while we are loading the content...
Similar Documents
Delay-Independent Stability and Performance of Distributed Congestion Control (2007)
| Content Provider | CiteSeerX |
|---|---|
| Author | Zhang, Yueping Kang, Seong-Ryong Loguinov, Dmitri |
| Abstract | Recent research efforts to design better Internet transport protocols combined with scalable Active Queue Management (AQM) have led to significant advances in congestion control. One of the hottest topics in this area is the design of discrete congestion control algorithms that are asymptotically stable under heterogeneous feedback delay and whose control equations do not explicitly depend on the RTTs of end-flows. In this paper, we first prove that single-link congestion control methods with a stable radial Jacobian remain stable under arbitrary feedback delay (including heterogeneous directional delays) and that the stability condition of such methods does not involve any of the delays. We then extend this result to generic networks with fixed consistent bottleneck assignments and max–min network feedback. To demonstratethe practicality of the obtained result, we change the original controller in Kelly et al.’s work [“Rate Control for communication networks: Shadow prices, proportional fairness and stability, ” Journal of the Operational Research Society, vol. 49, no. 3, pp. 237–252, March 1998] to become robust under random feedback delay and fixed constants of the control equation. We call the resulting framework Max–min Kelly Control (MKC) and show that it offers smooth sending rate, exponential convergence to efficiency, and fast convergence to fairness, all of which make it appealing for future high-speed networks. |
| File Format | |
| Publisher Date | 2007-01-01 |
| Access Restriction | Open |
| Subject Keyword | Delay-independent Stability Distributed Congestion Control Control Equation Proportional Fairness Communication Network Fixed Constant Max Min Network Feedback Heterogeneous Directional Delay Internet Transport Protocol Recent Research Effort Significant Advance Operational Research Society Fixed Consistent Bottleneck Assignment Single-link Congestion Control Method Arbitrary Feedback Delay Heterogeneous Feedback Delay Work Rate Control Future High-speed Network Shadow Price Original Controller Congestion Control Stable Radial Jacobian Remain Random Feedback Delay Scalable Active Queue Management Framework Max Min Kelly Control Discrete Congestion Control Exponential Convergence Obtained Result Stability Condition |
| Content Type | Text |
