Global stability conditions for rate control with arbitrary communication delays

Authors:
Priya Ranjan;Richard J. La;Eyad H. Abed
Affiliations:
Department of Electrical and Computer Engineering and Institute for Systems Research, University of Maryland, College Park, MD and Intelligent Automation, Inc., Rockville, MD;Department of Electrical and Computer Engineering and Institute for Systems Research, University of Maryland, College Park, MD;Department of Electrical and Computer Engineering and Institute for Systems Research, University of Maryland, College Park, MD
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2006

Citing 6
Cited 4

Robust stability of systems with delayed feedback

Circuits, Systems, and Signal Processing - Special issue: implicit and robust systems
Optimization flow control—I: basic algorithm and convergence

IEEE/ACM Transactions on Networking (TON)
Fair end-to-end window-based congestion control

IEEE/ACM Transactions on Networking (TON)
Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
End-to-end congestion control for the internet: delays and stability

IEEE/ACM Transactions on Networking (TON)
Utility-based rate control in the Internet for elastic traffic

IEEE/ACM Transactions on Networking (TON)

Network optimization and control

Foundations and Trends® in Networking
Stability analysis of multiple-bottleneck networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Novel delay-range-dependent stability analysis of the second-order congestion control algorithm with heterogonous communication delays

Journal of Network and Computer Applications
ARROW-TCP: accelerating transmission toward efficiency and fairness for high-speed networks

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We analyze Kelly's optimization framework for a rate allocation problem in communication networks and provide stability conditions with arbitrary fixed communication delays. We demonstrate the existence of a fundamental tradeoff between users' price elasticity of demand and the responsiveness of resource through a choice of price function. We also show that the stability of the system can be studied by looking at a much simpler discrete time system that emerges from the underlying market structure of the rate control system with a homogeneous delay. We study the effects of nonresponsive traffic on system stability and show that the presence of nonresponsive traffic enhances the stability of system. We also investigate the system behavior beyond stable regime.