Zheng Wang
Jon Crowcroft
Abstract
Recently there have been many measures proposed to tackle the problem of congestion in computer networks. In this paper, we first analyze some of the measures and then present a new scheme in which the optimal operating point is obtained by evaluation of throughput gradient and resource sharing is adjusted only at the beginning and the end of a connection. Simulation results show that the scheme converges to an optimal operating point quickly and fairly.
- [1] R. Jain, "A Timeout-Based Congestion Control Scheme for Window Flow-Controlled Networks," IEEE Jour. on Selected Areas of Communications, Vol. SAC-4, No. 7, pp. 1162-1167, Oct. 1986.Google Scholar
Digital Library
- [2] R. Jain, "A Delay-Based Approach for Congestion Avoidance in Interconnected Heterogeneous Computer Networks," Comp. Commun. Rev., Vol. 19, no. 5, pp. 56-71, Oct. 1989. Google ScholarDigital Library
- [3] K. K. Ramakrishnan and R. Jain, "An Explicit Binary Feedback Scheme for Congestion Avoidance in Computer Networks with a Connectionless Network Layer," Proc. of ACM SIGCOMM'88, Stanford, CA, pp. 303-313, Aug. 1988. Google ScholarDigital Library
- [4] V. Jacobson, "Congestion Avoidance and Control," Proc. of ACM SIGCOMM'88, Stanford, CA, pp. 314- 329, Aug. 1988. Google ScholarDigital Library
- [5] W. Prue, J. Postel, "Something a Host Could Do with Source Quench: The Source Quench Introduced Delay (SQuID)," RFC-1016, SRI International, Menlo Park, CA, July 1987. Google ScholarDigital Library
- [6] A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queuing Algorithm," Proc. of ACM SIGCOMM'89, Austin, TX, pp. 1-12, Sept. 1989. Google ScholarDigital Library
- [7] L. Zhang, "A New Architecture for Packet Switching Network Protocols," PhD Thesis, MIT, 1989.Google Scholar
- [8] D. M. Chiu and R. Jain, "Analysis of Increase and Decrease Algorithms for Congestion Avoidance in Computer networks," Comp. Networks and ISDN Syst., Vol. 17, pp. 1-14, 1989. Google ScholarDigital Library
- [9] K. K. Ramakrishnan, R. Jain and D. M. Chiu, "Congestion Avoidance in Computer Networks with a Connectionless Network Layer, Part IV: A Selective Binary Feedback Scheme for General Topologies" DEC Technical Report, TR-510, 1987.Google Scholar
Index Terms
- A new congestion control scheme: slow start and search (Tri-S)
Recommendations
Fairness of a Single-Rate Multicast Congestion Control Scheme
IWDC '01: Proceedings of the Thyrrhenian International Workshop on Digital Communications: Evolutionary Trends of the InternetRecently, a TCP-friendly, single-rate multicast congestion control scheme called pgmcc was introduced by one of the authors. In this paper, we study the fairness of pgmcc in a variety of scenarios in which a multicast transfer session competes with long-...
A new explicit congestion notification scheme for satellite IP networks
Longer transmission delay and higher link errors affect data communication performance over satellite links. The problem gets compounded in case a congestion occurs in the corresponding data path. Taking preventive measures before a congestion actually ...
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 ...
Comments