A. Mankin
ABSTRACT
Gateways in very high speed internets will need to have low processing requirements and rapid responses to congestion. This has prompted a study of the performance of the Random Drop algorithm for congestion recovery. It was measured in experiments involving local and long distance traffic using multiple gateways. For the most part, Random Drop did not improve the congestion recovery behavior of the gateways A surprising result was that its performance was worse in a topology with a single gateway bottleneck than in those with multiple bottlenecks. The experiments also showed that local traffic is affected by events at distant gateways.
- 1.Jacobson, V. (April, 1989), reported in "Minutes of the Performance Working Group' ', Proceedings of tile Cocoa Beach internet Engineering Task Force, Reston, VA: Corporation for National Research initiatives.Google Scholar
- 2.Parulkar, G. (January, 1990), "The Next Generation of Intemetworking", A CM Computer Communications Review, Vol. 20, Number 1. Google ScholarDigital Library
- 3.Jacobson, V. (1988), "Congestion Control and Avoidance' ', SIGCOMM "88, ACM Computer Communications Review, Vol. 18, Number 4. Google ScholarDigital Library
- 4.Maakin, A. and K. Thompson (February, 1989), "Limiting Factors in the Performance of Slow-start TCP", Conference Proceedings of the Winter 1989 USENIX in San Diego.Google Scholar
- 5.Zhang, L. (1989), A New Architecture for Packet Switching Network Protocols, Ph.D Thesis, Massachusetts Institute of Technology, Department of Computer Science.Google Scholar
- 6.Ramak#hnaa, K.K., D.M. Chiu and R. Jain (1987), A Selective Binary Feedback Scheme for Congestion Avoidance in Computer Networks with a Connectionless Network Layer, DEC TR-510, Littleton, MA: Digital Equipment Corporation.Google Scholar
- 7.Jain, R. and S. Routhier (September, 1986), "Packet Trains--Measurements and a New Model for Computer Network Traffic", IEEE Journal on Selected Areas in Communications, Vol. SAC-4, No. 6.Google Scholar
- 8.Feldmeier, D. (1988), Estimated Performance of a Gateway Routing-Table Cache, MIT Lab. for Comp. Sci. Technical Memorandum MIT/LCS/TM-352.Google Scholar
- 9.Hashem, E. (1990), Random Drop Congestion Control, M.S. Thesis, Massachusetts Institute of Technology, Department of Computer Science.Google Scholar
- 10.Finn, G. (October, 1989), "A Connectionless Congestion Control Algorithm", ACM Computer Communications Review, Vol. 19, Number 5. Google ScholarDigital Library
- 11.Knuth, D. (1983), TheArt of Computer Programming 1Iol. 2---Seminumerical Algorithms, Reading, MA: Addison-Wesley, pp. 171-172. Google ScholarDigital Library
- 12.Abrahams, P. (August, 1989), "Technical Correspondence---Random Number Generators and the Minimal Standard", Communications of the ACM, Vol. 32, No. 8, pp. 1021-1022.Google Scholar
- 13.Mankin, A. (1989), Design and Implementation of An Instrumented Gateway. MTR-88W00238, McLean, VA: The MITRE Corporation.Google Scholar
- 14.Jain, R., D.M. Chiu and W. Hawe (1984), A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Systems. DEC TR- 301, Littleton, MA: Digital Equipment Corporation.Google Scholar
- 15.Demers, A., S. Keshav and S. Shenker (1989), "Simulation and Analysis of a Fair Queu~ing Algorithm", SIGCOMM '89, ACM Computer Communications Review, Vol. 19, Number 4. Google ScholarDigital Library
- 16.McKetmey, P. (1990), "Stochastic Fairness Queueing", To appear in Proceedings of INFOCOM '90.Google Scholar
Index Terms
- Random drop congestion control
Recommendations
Configurable active multicast congestion control
A multicast congestion control and avoidance scheme is indispensable for group-based applications to fairly share and efficiently use network resources with unicast applications and maintain the stability of the Internet. It is difficult for the ...
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 ...
TCP-friendly Congestion Control for HighSpeed Network
SAINT '07: Proceedings of the 2007 International Symposium on Applications and the InternetThe currently used TCP congestion control, TCP Reno, has two weaknesses. To solve this TCP Reno drawback, HighSpeed TCP and Scalable TCP were proposed. However, the fairness between these proposed TCP and TCP Reno is not considered, when both ...
Comments