Congestion Control in Computer Networks: Trends and Issues

Myths about congestion control are examined, and an explanation of why the trend toward cheaper memory, higher-speed links, and higher-speed processors has intensified the need to solve the congestion problem is provided. A number of proposed solutions are described, and a classification of congestion problems as well as their solutions is presented. The reasons why the problem is so difficult are identified, and the protocol design decisions that affect the design of a congestion control scheme are discussed. The author's recent proposals, namely, timeout-based congestion control, a DECbit scheme and a delay-based scheme for congestion avoidance are described, and areas for future research are suggested. >

[1]  D. Grillo,et al.  Flow Control in Local-Area Networks of Interconnected Token Rings , 1985 .

[2]  David R. Cheriton.  Sirpent: a high-performance internetworking approach , 1989, SIGCOMM 1989.

[3]  Frederick D. George,et al.  SNA Flow Control: Architecture and Implementation , 1982, IBM Syst. J..

[4]  K. Bharath-Kumar,et al.  A new approach to performance-oriented flow control , 1981, IEEE Trans. Commun..

[5]  M. Schwartz.  Performance Analysis of the SNA Virtual Route Pacing Control , 1982, IEEE Trans. Commun..

[6]  Lixia Zhang,et al.  A new architecture for packet switching network protocols , 1989 .

[7]  Raj Jain,et al.  A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks , 1989, CCRV.

[8]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[9]  K. K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer , 1995, CCRV.

[10]  Simon S. Lam,et al.  Congestion Control of Packet Communication Networks by Input Buffer Limits—A Simulation Study , 1981, IEEE Transactions on Computers.

[11]  D. W. Davies,et al.  The Control of Congestion in Packet-Switching Networks , 1972, IEEE Trans. Commun..

[12]  M. Irland,et al.  Buffer Management in a Packet Switch , 1978, IEEE Trans. Commun..

[13]  Mario Gerla,et al.  Flow Control: A Comparative Survey , 1980, IEEE Trans. Commun..

[14]  John B. Nagle,et al.  On Packet Switches with Infinite Storage , 1987, IEEE Trans. Commun..

[15]  Raj Jain,et al.  Congestion Avoidance in Computer Networks with a Connectionless Network Layer, Part I: Concepts, Goals and Methodology , 1988, ArXiv.

[16]  E. L. Hahne,et al.  Round robin scheduling for fair flow control in data communication networks , 1986, ICC.

[17]  J. Turner,et al.  New directions in communications (or which way to the information age?) , 1986, IEEE Communications Magazine.

[18]  Bharat T. Doshi,et al.  Congestion control in ISDN frame-relay networks , 1988, AT&T Technical Journal.

[19]  Jeffrey M. Jaffe,et al.  Bottleneck Flow Control , 1981, IEEE Trans. Commun..

[20]  Raj Jain,et al.  A Timeout-Based Congestion Control Scheme for Window Flow-Controlled Networks , 1986, IEEE J. Sel. Areas Commun..

[21]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[22]  Jr. Shaler Stidham.  Optimal control of admission to a queueing system , 1985 .

[23]  Danny Cohen.  Flow control for real-time communication , 1980, CCRV.

[24]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

[25]  Nicholas F. Maxemchuk,et al.  Routing and flow control in high-speed wide-area networks , 1990, Proc. IEEE.