More Web Proxy on the site http://driver.im/

Article

Free access

Delayed stability and performance of distributed congestion control

Authors:

Seong-Ryong Kang,

Dmitri LoguinovAuthors Info & Claims

SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications

Pages 307 - 318

https://doi.org/10.1145/1015467.1015501

Published: 30 August 2004 Publication History

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 show that max-min fair congestion control methods with a stable symmetric 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. To demonstrate the practicality of the obtained result, we change the original controller in Kelly's work [14] 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.

References

[1]

R. Bronson. Schaum's Outline of Theory and Problems of Matrix Operations. McGraw-Hill, 1988.]]

[2]

D.-M. Chiu and R. Jain, "Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks," Computer Networks and ISDN Systems, 17(1):1--14, June 1989.]]

Digital Library

[3]

M. Dai and D. Loguinov, "Analysis of Rate-Distortion Functions and Congestion Control in Scalable Internet Video Streaming," ACM NOSSDAV, June 2003.]]

Digital Library

[4]

S. Deb and R. Srikant, "Global Stability of Congestion Controllers for the Internet," IEEE Transactions on Automatic Control, 48(6):1055--1060, June 2003.]]

[5]

S. Floyd, "High-speed TCP for Large Congestion Windows," RFC 3649, December 2003.]]

Digital Library

[6]

S. Floyd, M. Handley, J. Padhye, and J. Widmer, "Equation-Based Congestion Control for Unicast Applications," ACM SIGCOMM, August 2000.]]

Digital Library

[7]

S. Floyd and V. Jacobson, "Random Early Detection Gateways for Congestion Avoidance," IEEE/ACM Transactions on Networking, 1(4):397--413, January 1993.]]

Digital Library

[8]

C. Jin, D. Wei, and S. H. Low, "FAST TCP: Motivation, Architecture, Algorithms, Performance," IEEE INFOCOM, March 2004.]]

[9]

R. Johari and D. K. H. Tan, "End-to-End Congestion Control for the Internet: Delays and Stability," IEEE/ACM Transactions on Networking, 9(6):818--832, December 2001.]]

Digital Library

[10]

K. Kar, S. Sarkar, and L. Tassiulas, "A Simple Rate Control Algorithm for Maximizing Total User Utility," IEEE INFOCOM, April 2001.]]

[11]

D. Katabi, M. Handley, and C. Rohrs, "Congestion Control for High Bandwidth Delay Product Networks," ACM SIGCOMM, August 2002.]]

Digital Library

[12]

W. G. Kelley and A. C. Peterson. Difference Equations. Harcourt/Academic Press, 2001.]]

[13]

F. P. Kelly, "Charging and Rate Control for Elastic Traffic," European Transactions on Telecommunications, 8(1):33--37, January 1997.]]

[14]

F. P. Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability," Journal of the Operational Research Society, 49(3):237--252, March 1998.]]

[15]

T. Kelly, "Scalable TCP: Improving Performance in High-speed Wide Area Networks," First International Workshop on Protocols for Fast Long-Distance Networks, February 2003.]]

[16]

S. Kunniyur and R. Srikant, "Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management," ACM SIGCOMM, August 2001.]]

Digital Library

[17]

S. Kunniyur and R. Srikant, "A Time-Scale Decomposition Approach to Adaptive Explicit Congestion Notification (ECN) Marking," IEEE Transactions on Automatic Control, 47(6):882--894, June 2002.]]

[18]

S. Kunniyur and R. Srikant, "End-to-End Congestion Control Schemes: Utility Functions, Random Losses and ECN Marks," IEEE/ACM Transactions on Networking, 11(5):689--702, October 2003.]]

Digital Library

[19]

S. Kunniyur and R. Srikant, "Stable, Scalable, Fair Congestion Control and AQM Schemes that Achieve High Utilization in the Internet," IEEE Transactions on Automatic Control, 48(11):2024--2029, November 2003.]]

[20]

C.-K. Li and R. Mathias, "The Determinant of the Sum of Two Matrices," Bull. Australian Math. Soc., 52(3):425--429, 1995.]]

[21]

D. Loguinov and H. Radha, "End-to-End Rate-Based Congestion Control: Convergence Properties and Salability Analysis," IEEE/ACM Transactions on Networking, 11(5):564--577, August 2003.]]

Digital Library

[22]

S. H. Low, "A Duality Model of TCP and Queue Management Algorithms," IEEE/ACM Transactions on Networking, 11(4):525--536, August 2003.]]

Digital Library

[23]

S. H. Low and D. E. Lapsley, "Optimization Flow Control I: Basic Algorithm and Convergence," IEEE/ACM Transactions on Networking, 7(6):861--874, December 1999.]]

Digital Library

[24]

L. Massoulié, "Stability of Distributed Congestion Control with Heterogeneous Feedback Delays," IEEE/ACM Transactions on Networking, 47(6):895--902, June 2002.]]

[25]

F. Paganini, J. Doyle, and S. H. Low, "A Control Theoretical Look at Internet Congestion Control," The Mohammed Dahleh Symposium, 2002.]]

[26]

G. Vinnicombe, "On the Stability of End-to-End Congestion Control for the Internet," Technical Report CUED/F-INFENG/TR.398, University of Cambridge, December 2000.]]

[27]

G. Vinnicombe, "Robust congestion control for the Internet," Technical report, University of Cambridge, 2002.]]

[28]

L. Xu, K. Harfoush, and I. Rhee, "Binary Increase Congestion Control for Fast, Long Distance Networks," IEEE INFOCOM, March 2004.]]

[29]

Y. R. Yang and S. S. Lam, "General AIMD Congestion Control," IEEE ICNP, November 2000.]]

Digital Library

[30]

L. Ying, G. E. Dullerud, and R. Srikant, "Global Stability of Internet Congestion Control with Heterogeneous Delays," American Control Conference, June 2004.]]

[31]

Y. Zhang, S.-R. Kang, and D. Loguinov, "Delayed Stability and Performance of Distributed Congestion Control (extended version)," Texas A&M Technical Report, August 2004.]]

Cited By

Vondrouš OKocur ZHrad J(2018)Transmission Optimization Metrics Setup Issues in the Field of Time Constrained CommunicationsSensors10.3390/s1809310418:9(3104)Online publication date: 14-Sep-2018
https://doi.org/10.3390/s18093104
Wenxue Cheng Jiang WTong Zhang Bo Wang Kun Qian Ren F(2017)Congestion control in Converged Ethernet with heterogeneous and time-varying delays2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)10.1109/IWQoS.2017.7969115(1-10)Online publication date: Jun-2017
https://doi.org/10.1109/IWQoS.2017.7969115
Xue LKumar SCui CKondikoppa PChiu CPark S(2016)Towards fair and low latency next generation high speed networksJournal of Network and Computer Applications10.1016/j.jnca.2016.03.02170:C(183-193)Online publication date: 1-Jul-2016
https://dl.acm.org/doi/10.1016/j.jnca.2016.03.021
Show More Cited By

Index Terms

Delayed stability and performance of distributed congestion control
1. Networks
  1. Network protocols

Recommendations

Delayed stability and performance of distributed congestion control

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 ...
Performance evaluation of Westwood+ TCP congestion control
Internet performance symposium (IPS 2002)

Westwood+ TCP is a sender-side only modification of the classic Tahoe/Reno TCP that has been recently proposed to improve fairness and efficiency of TCP. The key idea of Westwood+ TCP is to perform an end-to-end estimate of the bandwidth available for a ...
Delay-independent stability and performance of distributed congestion control

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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '04: Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications

August 2004

402 pages

ISBN:1581138628

DOI:10.1145/1015467

General Chair:
Raj Yavatkar
Intel Corporation
,
Program Chairs:
Ellen Zegura
Georgia Institute of Technology
,
Jennifer Rexford
AT&T Labs -- Research

ACM SIGCOMM Computer Communication Review Volume 34, Issue 4
October 2004
385 pages
ISSN:0146-4833
DOI:10.1145/1030194
Issue’s Table of Contents

Copyright © 2004 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 August 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGCOMM04

Sponsor:

SIGCOMM04: ACM SIGCOMM 2004 Conference

August 30 - September 3, 2004

Oregon, Portland, USA

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

56
Total Citations
View Citations
542
Total Downloads

Downloads (Last 12 months)38
Downloads (Last 6 weeks)7

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Vondrouš OKocur ZHrad J(2018)Transmission Optimization Metrics Setup Issues in the Field of Time Constrained CommunicationsSensors10.3390/s1809310418:9(3104)Online publication date: 14-Sep-2018
https://doi.org/10.3390/s18093104
Wenxue Cheng Jiang WTong Zhang Bo Wang Kun Qian Ren F(2017)Congestion control in Converged Ethernet with heterogeneous and time-varying delays2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS)10.1109/IWQoS.2017.7969115(1-10)Online publication date: Jun-2017
https://doi.org/10.1109/IWQoS.2017.7969115
Xue LKumar SCui CKondikoppa PChiu CPark S(2016)Towards fair and low latency next generation high speed networksJournal of Network and Computer Applications10.1016/j.jnca.2016.03.02170:C(183-193)Online publication date: 1-Jul-2016
https://dl.acm.org/doi/10.1016/j.jnca.2016.03.021
Zolfaghari ATaheri H(2015)Queue-Aware Channel-Adapted Scheduling and Congestion Control for Best-Effort Services in LTE NetworksCanadian Journal of Electrical and Computer Engineering10.1109/CJECE.2015.241785838:2(170-182)Online publication date: Sep-2016
https://doi.org/10.1109/CJECE.2015.2417858
Zhang Xiaojuan Qu Yansheng Zong Xiaochong (2011)A rate convergence scalable congestion control algorithmIEEE 2011 10th International Conference on Electronic Measurement & Instruments10.1109/ICEMI.2011.6037775(104-109)Online publication date: Aug-2011
https://doi.org/10.1109/ICEMI.2011.6037775
Chen XWu XGao L(2011)S-RCP: A rate control protocol algorithm based on source control2011 International Conference on Electronics, Communications and Control (ICECC)10.1109/ICECC.2011.6066414(2298-2301)Online publication date: Sep-2011
https://doi.org/10.1109/ICECC.2011.6066414
Huang XWu YYang GZheng WJiang J(2010)Distributed bandwidth allocation based on alternating evolution algorithmJournal of Parallel and Distributed Computing10.1016/j.jpdc.2010.02.00470:5(547-557)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.1016/j.jpdc.2010.02.004
Rosberg ZMatthews JZukerman M(2010)A network rate management protocol with TCP congestion control and fairness for allComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2009.11.01154:9(1358-1374)Online publication date: 1-Jun-2010
https://dl.acm.org/doi/10.1016/j.comnet.2009.11.011
Zolfaghari ATaheri H(2010)Improving performance of backpressured packet networks by integrating with an end-to-end congestion control algorithmComputer Communications10.1016/j.comcom.2009.07.01433:1(43-53)Online publication date: 1-Jan-2010
https://dl.acm.org/doi/10.1016/j.comcom.2009.07.014
Wang JRong LZhang XChen J(2009)ARROW-TCPProceedings of the 28th IEEE conference on Global telecommunications10.5555/1811380.1811518(838-843)Online publication date: 30-Nov-2009
https://dl.acm.org/doi/10.5555/1811380.1811518
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents