article

Free access

Random early detection gateways for congestion avoidance

Editor: Jim Kurose Authors:

Sally Floyd,

Van JacobsonAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 1, Issue 4

Pages 397 - 413

https://doi.org/10.1109/90.251892

Published: 01 August 1993 Publication History

PDF eReader

References

[1]

D. Bacon, A. Dupuy, J. Schwartz, and Y. Yemimi, "Nest: A network simulation and prototyping tool," in Proc. Winter 1988 USENIX Conf., 1988, pp. 17-78.]]

Google Scholar

[2]

K. Bala, I. Cidon, and K. Sohraby, "Congestion control for high speed packet switched networks," in Proc. INFOCOM '90, pp. 520-526, 1990.]]

Google Scholar

[3]

D. Carla, "Two fast implementations of the 'minimal standard' random number generator," Commun. ACM, vol. 33, no. 1, pp. 87-88, Jan. 1990.]]

Crossref

Google Scholar

[4]

D.D. Clark, S. Shenker, and L. Zhang, "Supporting real-time applications in an integrated services packet network: Architecture and mechanism," in Proc. SIGCOMM '92, Aug. 1992, pp. 14-26.]]

Crossref

Google Scholar

[5]

S. Floyd, "Connections with multiple congested gateways in packetswitched networks, Part 1: One-way traffic," Comput. Commun. Rev., vol. 21, no. 5, pp. 30-47, Oct. 1991.]]

Crossref

Google Scholar

[6]

S. Floyd, "Issues in flexible resource management for datagram networks," in Proc. 3rd Workshop on VeO, High Speed Netw., Mar. 1992.]]

Google Scholar

[7]

S. Floyd and V. Jacobson, "On traffic phase effects in packet-switched gateways," lnternetw.: Res. and Exper., vol. 3, no. 3, pp. 115-156, Sept. 1992.]]

Google Scholar

[8]

S. Floyd and V. Jacobson, "The synchronization of periodic routing messages," to appear in Proc. SIGCOMM 93.]]

Crossref

Google Scholar

[9]

Hansen, A Table of Series and Products. Englewood Cliffs, NJ: Prentice Hall, 1975.]]

Google Scholar

[10]

A. Harvey, Forecasting, Structural Time Series Models and the Kalman Filter. Cambridge, MA: Cambridge Univ. Press, 1989.]]

Google Scholar

[11]

E. Hashem, "Analysis of random drop for gateway congestion control," Rep. LCS TR-465, Lab. for Comput. Sci., M.I.T., 1989, p. 103.]]

Google Scholar

[12]

W. Hoeffding, "Probability inequalities for sums of bounded random variables," Amer. Statist. Assoc. J., vol. 58, pp. 13-30, Mar. 1963.]]

Google Scholar

[13]

M. Hofri, Probabilistic Analysis of Algorithms. New York: Springer- Vefiag, 1987.]]

Crossref

Google Scholar

[14]

V. Jacobson, "Congestion avoidance and control," in Proc. SIGCOMM '88, Aug. 1988, pp. 314--329.]]

Crossref

Google Scholar

[15]

R. Jain, "A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks," Comput. Commun. Rev., vol. 19, no. 5, pp. 56-71, Oct. 1989.]]

Crossref

Google Scholar

[16]

R. Jain, "Congestion control in computer networks: Issues and trends," IEEE Netw., pp. 24-30, May 1990.]]

Google Scholar

[17]

R. Jain, "Myths about congestion management in high-speed networks," Internetw.: Res. and Exper., vol. 3, no. 3, pp. 101-114, Sept. 1992.]]

Google Scholar

[18]

R. Jain and K.K. Ramakrishnan, "Congestion avoidance in computer networks with a connectionless network layer: Concepts, goals, and methodology," in Proc. SIGCOMM '88, Aug. 1988.]]

Crossref

Google Scholar

[19]

S. Keshav, "REAL: A network simulator," Rep. 88/472, Comput. Science Dept., Univ. of California at Berkeley, 1988.]]

Crossref

Google Scholar

[20]

S. Keshav, "A control-theoretic approach to flow control," in Proc. SIGCOMM '91, Sept. 1991, pp. 3-16.]]

Crossref

Google Scholar

[21]

A. Mankin and K.K. Ramakrishnan, "Gateway congestion control survey,'' RFC 1254, Aug. 1991, p. 21.]]

Crossref

Google Scholar

[22]

P. Mishra and H. Kanakia, "A hop by hop rate-based congestion control scheme," in Proc. SIGCOMM '92, Aug. 1992, pp. 112-123.]]

Crossref

Google Scholar

[23]

D. Mitra and J. Seery, "Dynamic adaptive windows for high speed data networks: Theory and simulations," in Proc. SIGCOMM '90, Sept. 1990, pp. 30-40.]]

Crossref

Google Scholar

[24]

D. Mitra and J. Seery, "Dynamic adaptive windows for high speed data networks with multiple paths and propagation delays," in Proc. IEEE INFOCOM '91, pp. 2B.l.i-2B.I.10.]]

Google Scholar

[25]

S. Pingali, D. Tipper, and J. Hammond, "The performance of adaptive window flow controls in a dynamic load environment," in Proc. IEEE INFOCOM '90, June 1990, pp. 55--62.]]

Google Scholar

[26]

J. Postel, "lntemet control message protocol," RFC 792, Sept. 1981.]]

Crossref

Google Scholar

[27]

W. Prue and J. Postel, "Something a host could do with source quench," RFC 1016. July 1987.]]

Crossref

Google Scholar

[28]

K.K. Ramakrishnan, D. Chiu, and R. Jain, '*Congestion avoidance in computer networks with a connectionless network layer, Part IV: A selective binary feedback scheme for general topologies," DEC-TR-510. Nov. 1987.]]

Google Scholar

[29]

K.K. Ramakrishnan and R. Jain. "A binary feedback scheme for congestion avoidance in computer networks," ACM Trans. Cornput. Syst, vol. 8, no. 2. pp. 158-181. 1990.]]

Crossref

Google Scholar

[30]

A. Romanow. "Some pedbrmance results for TCP over ATM with congestion." in Proc~ Second IEEE Vt, brksbop on Arch. and Implement. of High PerJbrm. Commnn, Subsyst., Williamsburg. VA, Sept. 1-3, 1993.]]

Google Scholar

[31]

D. Sanghi and A. Agrawala, "DTP: An efficient transport protocol," Univ. of Maryland Tech. Rep. UMIACS-TR-91-133, Oct, 1991.]]

Crossref

Google Scholar

[32]

S, Shenker. "Comments on the IETF performance and congestion control working group draft on gateway congestion control policies," unpublished, 1989.]]

Google Scholar

[33]

Z. Wang and J. Crowcrofi. "A new congestion control scheme: Slow start and search (Tri-Sl." Compur Commun. Rev., vol. 21, no. I. Jan. 1991, pp. 32-43.]]

Crossref

Google Scholar

[34]

Z. Wang and J. Crowcroft, "Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congextion control algorithm." Comput. Commun. Rev_ vol. 22, no, 2, pp, 9-16, Apr. 1992.]]

Crossref

Google Scholar

[35]

P, Young, Recursive Estimation and Time-Series Analysis. New York: Springer-Verlag, 1984. pp. 60-65.]]

Crossref

Google Scholar

[36]

L, Zhang, "A new architecture tot packet switching network protocols," MIT/LCS/TR-455, Lab. for Compm. Sci., Mass, Inst. of Technol. Aug. 1989.]]

Google Scholar

[37]

L. Zhang and D. Clark. "Oscillating behavior of network traffic: A case study simulation," Internetw.: Res. and Erper, vol. I. pp. 101-112, 199(}.]]

Google Scholar

[38]

L. Zhang, S. Shenker, and D. Clark, "Observations on the dynamics of a congestion control algorithm: The effects of two-way traffic." in Pro,. SIGCOMM '91. Sept. 1991, pp. 133-148.]]

Crossref

Google Scholar

Cited By

View all

Hassan S(2024)AD-REDJournal of High Speed Networks10.3233/JHS-22205530:1(53-67)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.3233/JHS-222055
Hosseini MFragkouli GNikolopoulos PArgyraki K(2024)Flow/Path Performance ConsistencyProceedings of the 23rd ACM Workshop on Hot Topics in Networks10.1145/3696348.3696887(255-263)Online publication date: 18-Nov-2024
https://dl.acm.org/doi/10.1145/3696348.3696887
Zeynali DWeyulu EFathalli SChandrasekaran BFeldmann A(2024)BBRv3 in the public Internet: a boon or a bane?Proceedings of the 2024 Applied Networking Research Workshop10.1145/3673422.3674889(97-99)Online publication date: 23-Jul-2024
https://dl.acm.org/doi/10.1145/3673422.3674889
Show More Cited By

Index Terms

Random early detection gateways for congestion avoidance
1. Networks
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Scheduling algorithms
    2. Online algorithms
      1. Online learning algorithms
        Scheduling algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning
        Sequential decision making

Recommendations

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 ...
Delay-based early congestion detection and adaptation in TCP: impact on web performance

Concerns over the scalability of TCP's end-to-end approach to congestion control and its AIMD congestion adaptation have led to proposals for router-based congestion control, specifically, active queue management (AQM). In this paper we present an end-...
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 ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 1, Issue 4

Aug. 1993

106 pages

ISSN:1063-6692

Editor:
Jim Kurose
Univ. Massachusetts, Amherst

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 August 1993

Published in TON Volume 1, Issue 4

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,238
Total Citations
View Citations
4,071
Total Downloads

Downloads (Last 12 months)125
Downloads (Last 6 weeks)35

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hassan S(2024)AD-REDJournal of High Speed Networks10.3233/JHS-22205530:1(53-67)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.3233/JHS-222055
Hosseini MFragkouli GNikolopoulos PArgyraki K(2024)Flow/Path Performance ConsistencyProceedings of the 23rd ACM Workshop on Hot Topics in Networks10.1145/3696348.3696887(255-263)Online publication date: 18-Nov-2024
https://dl.acm.org/doi/10.1145/3696348.3696887
Zeynali DWeyulu EFathalli SChandrasekaran BFeldmann A(2024)BBRv3 in the public Internet: a boon or a bane?Proceedings of the 2024 Applied Networking Research Workshop10.1145/3673422.3674889(97-99)Online publication date: 23-Jul-2024
https://dl.acm.org/doi/10.1145/3673422.3674889
Lee JKim MSong WKim YKim DHong JPark J(2024)Rescuing QUIC Flows From Countermeasures Against UDP Flooding AttacksProceedings of the 39th ACM/SIGAPP Symposium on Applied Computing10.1145/3605098.3635885(1072-1080)Online publication date: 8-Apr-2024
https://dl.acm.org/doi/10.1145/3605098.3635885
Irazabal MNikaein N(2024)TC-RAN: A Programmable Traffic Control Service Model for 5G/6G SD-RANIEEE Journal on Selected Areas in Communications10.1109/JSAC.2023.333616242:2(406-419)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/JSAC.2023.3336162
Zhang CYang JWang N(2024)An active queue management for wireless sensor networks with priority scheduling strategyJournal of Parallel and Distributed Computing10.1016/j.jpdc.2024.104848187:COnline publication date: 1-May-2024
https://dl.acm.org/doi/10.1016/j.jpdc.2024.104848
Pan CCui XZhao CWang YWang Y(2024)An adaptive network congestion control strategy based on the change trend of average queue lengthComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2024.110566250:COnline publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1016/j.comnet.2024.110566
de Almeida Lda Silva WTavares TPasquini RPapagianni CVerdi F(2024)DESiRED — Dynamic, Enhanced, and Smart iREDComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2024.110326244:COnline publication date: 1-May-2024
https://dl.acm.org/doi/10.1016/j.comnet.2024.110326
Vega CKfoury EGomez JPezoa JFigueroa MCrichigno J(2024)Machine learning controller for data rate management in science DMZ networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2024.110237242:COnline publication date: 1-Apr-2024
https://dl.acm.org/doi/10.1016/j.comnet.2024.110237
Lhamo OMa MDoan TScheinert TNguyen GReisslein MFitzek F(2024)RED-SP-CoDelComputer Communications10.1016/j.comcom.2023.11.026214:C(149-166)Online publication date: 12-Apr-2024
https://dl.acm.org/doi/10.1016/j.comcom.2023.11.026
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.

References

Cited By

Index Terms

Recommendations

Congestion avoidance and control

Delay-based early congestion detection and adaptation in TCP: impact on web performance

Delay-based congestion avoidance for TCP

Comments

Information

Published In

Publisher

Publication History

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