skip to main content
article
Free Access

Random early detection gateways for congestion avoidance

Authors Info & Claims
Published:01 August 1993Publication History
First page image

References

  1. 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 ScholarGoogle Scholar
  2. 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 ScholarGoogle Scholar
  3. 3 D. Carla, "Two fast implementations of the 'minimal standard' random number generator," Commun. ACM, vol. 33, no. 1, pp. 87-88, Jan. 1990.]] Google ScholarGoogle Scholar
  4. 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.]] Google ScholarGoogle Scholar
  5. 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.]] Google ScholarGoogle Scholar
  6. 6 S. Floyd, "Issues in flexible resource management for datagram networks," in Proc. 3rd Workshop on VeO, High Speed Netw., Mar. 1992.]]Google ScholarGoogle Scholar
  7. 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 ScholarGoogle Scholar
  8. 8 S. Floyd and V. Jacobson, "The synchronization of periodic routing messages," to appear in Proc. SIGCOMM 93.]] Google ScholarGoogle Scholar
  9. 9 Hansen, A Table of Series and Products. Englewood Cliffs, NJ: Prentice Hall, 1975.]]Google ScholarGoogle Scholar
  10. 10 A. Harvey, Forecasting, Structural Time Series Models and the Kalman Filter. Cambridge, MA: Cambridge Univ. Press, 1989.]]Google ScholarGoogle Scholar
  11. 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 ScholarGoogle Scholar
  12. 12 W. Hoeffding, "Probability inequalities for sums of bounded random variables," Amer. Statist. Assoc. J., vol. 58, pp. 13-30, Mar. 1963.]]Google ScholarGoogle Scholar
  13. 13 M. Hofri, Probabilistic Analysis of Algorithms. New York: Springer- Vefiag, 1987.]] Google ScholarGoogle Scholar
  14. 14 V. Jacobson, "Congestion avoidance and control," in Proc. SIGCOMM '88, Aug. 1988, pp. 314--329.]] Google ScholarGoogle Scholar
  15. 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.]] Google ScholarGoogle Scholar
  16. 16 R. Jain, "Congestion control in computer networks: Issues and trends," IEEE Netw., pp. 24-30, May 1990.]]Google ScholarGoogle Scholar
  17. 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 ScholarGoogle Scholar
  18. 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.]] Google ScholarGoogle Scholar
  19. 19 S. Keshav, "REAL: A network simulator," Rep. 88/472, Comput. Science Dept., Univ. of California at Berkeley, 1988.]] Google ScholarGoogle Scholar
  20. 20 S. Keshav, "A control-theoretic approach to flow control," in Proc. SIGCOMM '91, Sept. 1991, pp. 3-16.]] Google ScholarGoogle Scholar
  21. 21 A. Mankin and K.K. Ramakrishnan, "Gateway congestion control survey,'' RFC 1254, Aug. 1991, p. 21.]] Google ScholarGoogle Scholar
  22. 22 P. Mishra and H. Kanakia, "A hop by hop rate-based congestion control scheme," in Proc. SIGCOMM '92, Aug. 1992, pp. 112-123.]] Google ScholarGoogle Scholar
  23. 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.]] Google ScholarGoogle Scholar
  24. 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 ScholarGoogle Scholar
  25. 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 ScholarGoogle Scholar
  26. 26 J. Postel, "lntemet control message protocol," RFC 792, Sept. 1981.]] Google ScholarGoogle Scholar
  27. 27 W. Prue and J. Postel, "Something a host could do with source quench," RFC 1016. July 1987.]] Google ScholarGoogle Scholar
  28. 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 ScholarGoogle Scholar
  29. 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.]] Google ScholarGoogle Scholar
  30. 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 ScholarGoogle Scholar
  31. 31 D. Sanghi and A. Agrawala, "DTP: An efficient transport protocol," Univ. of Maryland Tech. Rep. UMIACS-TR-91-133, Oct, 1991.]] Google ScholarGoogle Scholar
  32. 32 S, Shenker. "Comments on the IETF performance and congestion control working group draft on gateway congestion control policies," unpublished, 1989.]]Google ScholarGoogle Scholar
  33. 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.]] Google ScholarGoogle Scholar
  34. 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.]] Google ScholarGoogle Scholar
  35. 35 P, Young, Recursive Estimation and Time-Series Analysis. New York: Springer-Verlag, 1984. pp. 60-65.]] Google ScholarGoogle Scholar
  36. 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 ScholarGoogle Scholar
  37. 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 ScholarGoogle Scholar
  38. 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.]] Google ScholarGoogle Scholar

Index Terms

  1. Random early detection gateways for congestion avoidance

              Recommendations

              Comments

              Login options

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

              Sign in

              Full Access

              • Published in

                cover image IEEE/ACM Transactions on Networking
                IEEE/ACM Transactions on Networking  Volume 1, Issue 4
                Aug. 1993
                106 pages

                Publisher

                IEEE Press

                Publication History

                • Published: 1 August 1993
                Published in ton Volume 1, Issue 4

                Qualifiers

                • article

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader