article

Free access

Dynamics of congestion control and avoidance of two-way traffic in an OSI testbed

Authors:

Rick Wilder,

K. K. Ramakrishnan,

Allison MankinAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 21, Issue 2

Pages 43 - 58

https://doi.org/10.1145/122419.122422

Published: 01 April 1991 Publication History

PDF eReader

Abstract

An extensive set of measurements were made in an OSI testbed to study the behavior of congestion control and avoidance. Testbed systems used the Connectionless Network Protocol (CLNP) and Transport Protocol Class 4 (TP4), which had been modified to perform the CE-bit [10] congestion avoidance and the "CUTE" [6] congestion recovery algorithms.We found that two-way traffic has dynamics which can significantly decrease fairness among competing connections using congestion avoidance. We present experiments that demonstrate this problem and our analysis of how two-way traffic results in reduced fairness. This analysis led us to develop an effective modification to the congestion avoidance algorithms to maintain fairness with two-way traffic.Our analysis of experimental results also points to undesirable interactions between two-way traffic dynamics and a sending strategy that times data transmissions, by the receipt of acknowledgements. These interactions reinforce burstiness of transmissions. therefore increasing buffering requirements and delay in routers. They may also decrease throughput.

References

[1]

{1} T. Boland, "Stable Implementation Agreements for OSI Protocols", Vol. 3, Ed. 1, Dec. 1989, NIST/SP/500/177, U. S. Dept. of Commerce, National Institute of Science and Technology.

Google Scholar

[2]

{2} J. Bolot and A. U. Shankar, "Dynamical Behavior of Rate-Based Flow Control Mechanisms", Computer Communications Review, Vol. 20, No. 2, April 1990, pp. 35-49.

Digital Library

Google Scholar

[3]

{3} Bux, W. and Grillo, D. "Flow Control in Local Area Networks of Interconnected Token Rings", IEEE Transactions on Communication, COM-33, 10, Oct. 1985, pp. 1058-1066.

Google Scholar

[4]

{4} V. Jacobson, "Congestion Avoidance and Control", Proc. ACM SIGCOMM '88, Computer Communications Review, Vol. 18, No. 4, August 1988, pp. 314-329.

Digital Library

Google Scholar

[5]

{5} V. Jacobson, "Berkeley TCP Evolution from 4.3-tahoe to 4.3-reno", IETF Proceedings, Vancouver, B. C., August 1990.

Google Scholar

[6]

{6} R. Jain, "Timeout-based Congestion Control Scheme for Window-controlled Networks", IEEE Journal on Selected Areas in Communications, SAC-4, 7, Oct. 1986, pp. 1162-1167.

Digital Library

Google Scholar

[7]

{7} A. Mankin, "Random Drop Congestion Control", Proc. ACM SIGCOMM '90, Computer Communications Review, Vol. 20, No. 4, Sept. 1990, pp. 1-7.

Digital Library

Google Scholar

[8]

{8} A. Mankin, et al. "Evaluation of Internet Performance - FY89", Technical Report MTR-89W00216, The MITRE Corp, McLean, VA.

Google Scholar

[9]

{9} D. Mitra and J. B. Seery, "Dynamic Adaptive Windows for High Speed Data Networks: Theory and Simulations", Proc. ACM SIGCOMM '90, Computer Communications Review, Vol. 20, No. 4, Sept. 1990, pp. 30-40.

Digital Library

Google Scholar

[10]

{10} K. K. Ramakrishnan and R. Jain, "A Binary Feedback Scheme for Congestion Avoidance in Computer Networks with a Connectionless Network Layer", Proc. ACM SIGCOMM '88, Computer Communications Review, Vol. 18, No. 4, Aug. 1988, pp. 303-313.

Digital Library

Google Scholar

[11]

{11} S. Shenker, "A Theoretical Analysis of Feedback Flow Control", Proc. ACM SIGCOMM '90, Computer Communications Review, Vol. 20, No. 4, Sept. 1990, pp. 156-165.

Digital Library

Google Scholar

[12]

{12} S. Shenker, L. Zhang, and D.D. Clark, "Dynamics of a Congestion Control Algorithm", Computer Communications Review, Vol. 20, No. 5, Oct. 1990, pp. 30-39.

Digital Library

Google Scholar

[13]

{13} Z. Wang and J. Crowcroft, "A New Congestion Control Scheme: Slow Start and Search (Tri-S)", Computer Communication Review, Volume 21, No. 1, pp. 32- 43, Jan. 1991.

Digital Library

Google Scholar

[14]

{14} L. Zhang, "Virtual Clock: A New Traffic Control Algorithm for Packet Switching Networks", Proc. ACM SIGCOMM '90, Computer Communications Review, Vol. 20, No. 4, Sept. 1990, pp. 19-29.

Digital Library

Google Scholar

Cited By

View all

Xu YRen FXu SLin CDas SZomaya ALandfeldt BPrakash R(2012)Investigating the interacting two-way tcp connections over 3GPP LTE networksProceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems10.1145/2387238.2387248(39-46)Online publication date: 21-Oct-2012
https://dl.acm.org/doi/10.1145/2387238.2387248
Heusse MMerritt SBrown TDuda A(2011)Two-way TCP connectionsACM SIGCOMM Computer Communication Review10.1145/1971162.197116441:2(5-15)Online publication date: 15-Apr-2011
https://dl.acm.org/doi/10.1145/1971162.1971164
Mahlous AChaourar BMansour M(2009)Performance Evaluation of Max Flow Multipath Protocol with Congestion AwarenessProceedings of the 2009 International Conference on Advanced Information Networking and Applications Workshops10.1109/WAINA.2009.125(820-825)Online publication date: 26-May-2009
https://dl.acm.org/doi/10.1109/WAINA.2009.125
Show More Cited By

Index Terms

Dynamics of congestion control and avoidance of two-way traffic in an OSI testbed
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks
  1. Network architectures
  2. Network services
    1. Network management

Recommendations

End-to-end multicast congestion control and avoidance
Delay-based congestion avoidance for TCP

The set of TCP congestion control algorithms associated with TCP/Reno (e.g., slow-start and congestion avoidance) have been crucial to ensuring the stability of the Internet. Algorithms such as TCP/NewReno (which has been deployed) and TCP/Vegas (which ...
Congestion avoidance and control
SIGCOMM '88: Symposium proceedings on Communications architectures and protocols
In October of '86, the Internet had the first of what became a series of 'congestion collapses'. During this period, the data throughput from LBL to UC Berkeley (sites separated by 400 yards and three IMP hops) dropped from 32 Kbps to 40 bps. Mike ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 21, Issue 2

April 1991

91 pages

ISSN:0146-4833

DOI:10.1145/122419

Editor:
Craig Patridge
Swedish Institute of Computer Science, Kista, Sweden

Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1991

Published in SIGCOMM-CCR Volume 21, Issue 2

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

26
Total Citations
View Citations
177
Total Downloads

Downloads (Last 12 months)22
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Xu YRen FXu SLin CDas SZomaya ALandfeldt BPrakash R(2012)Investigating the interacting two-way tcp connections over 3GPP LTE networksProceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems10.1145/2387238.2387248(39-46)Online publication date: 21-Oct-2012
https://dl.acm.org/doi/10.1145/2387238.2387248
Heusse MMerritt SBrown TDuda A(2011)Two-way TCP connectionsACM SIGCOMM Computer Communication Review10.1145/1971162.197116441:2(5-15)Online publication date: 15-Apr-2011
https://dl.acm.org/doi/10.1145/1971162.1971164
Mahlous AChaourar BMansour M(2009)Performance Evaluation of Max Flow Multipath Protocol with Congestion AwarenessProceedings of the 2009 International Conference on Advanced Information Networking and Applications Workshops10.1109/WAINA.2009.125(820-825)Online publication date: 26-May-2009
https://dl.acm.org/doi/10.1109/WAINA.2009.125
Rizk PKiddle CSimmonds RUnger B(2008)Performance of a GridFTP overlay networkFuture Generation Computer Systems10.1016/j.future.2007.07.01024:5(442-451)Online publication date: 1-May-2008
https://dl.acm.org/doi/10.1016/j.future.2007.07.010
Calvagna ATropea G(2006)Twofold control loop network‐level congestion controlEuropean Transactions on Telecommunications10.1002/ett.109518:1(81-95)Online publication date: 27-Feb-2006
https://doi.org/10.1002/ett.1095
Wong ADillon TLin WIp M(2001)M2RT: A tool developed for predicting the mean message response time of communication channels in sizeable networks exemplified by the InternetComputer Networks10.1016/S1389-1286(01)00169-436:5-6(557-577)Online publication date: Aug-2001
https://doi.org/10.1016/S1389-1286(01)00169-4
Kalampoukas LVarma ARamakrishnan K(1998)Improving TCP throughput over two-way asymmetric linksACM SIGMETRICS Performance Evaluation Review10.1145/277858.27787726:1(78-89)Online publication date: 1-Jun-1998
https://dl.acm.org/doi/10.1145/277858.277877
Kalampoukas LVarma ARamakrishnan KVernon MGibson GLatouche G(1998)Improving TCP throughput over two-way asymmetric linksProceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems10.1145/277851.277877(78-89)Online publication date: 1-Jun-1998
https://dl.acm.org/doi/10.1145/277851.277877
Kalampoukas LVarma ARamakrishnan K(1998)Two-way TCP traffic over rate controlled channelsIEEE/ACM Transactions on Networking10.1109/90.7480856:6(729-743)Online publication date: 1-Dec-1998
https://dl.acm.org/doi/10.1109/90.748085
Kalampoukas LVarma ARamakrishnan K(1997)Two-Way TCP Traffic over ATMProceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution10.5555/839292.843138Online publication date: 9-Apr-1997
https://dl.acm.org/doi/10.5555/839292.843138
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

Abstract

References

Cited By

Index Terms

Recommendations

End-to-end multicast congestion control and avoidance

Delay-based congestion avoidance for TCP

Congestion avoidance and control

Comments

Information

Published In

Publisher

Publication History

Check for updates

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations