Congestion Control of Packet Communication Networks by Input Buffer Limits—A Simulation Study

An experimental study was conducted using a network simulator to investigate the performance of packet communication networks as a function of: the network resource capacities (channels, buffers), the network load (number of virtual channels, virtual channel loads), protocols (flow control, congestion control, routing), and protocol parameters (virtual channel window size, input buffer limits). Performance characteristics are shown and the design of input buffer limits for network congestion control, virtual channel window size, and nodal buffer capacity addressed. Network design strategies for the control of load fluctuations are proposed and discussed.

[1]  Luke Y.-C. Lien,et al.  A tree convolution algorithm for the solution of queueing networks , 1983, CACM.

[2]  Louis Pouzin,et al.  Presentation and major design aspects of the CYCLADES computer network , 1973, DATACOMM '73.

[3]  S. Lam,et al.  A New Measure for Charcterizing Data Traffic , 1978, IEEE Trans. Commun..

[4]  S. Lam,et al.  Congestion Control of Store-and-Forward Networks by Input Buffer Limits - An Analysis , 1979, IEEE Transactions on Communications.

[5]  Simon S. Lam,et al.  Queueing network models of packet switching networks , 1981 .

[6]  Simon S. Lam,et al.  An Experimental Study of the Congestion Control of Packet CommunicationNetworks , 1980 .

[7]  S. Lam.  Reply to Ephremideś Comments on "A New Measure for Characterizing Data Traffic" , 1978, IEEE Trans. Commun..

[8]  A. Rybczynski,et al.  A new communication protocol for accessing data networks: the international packet-mode interface , 1976, AFIPS '76.

[9]  Mario Gerla,et al.  A Unified Flow and Congestion Control Model for Packet Networks , 1976, ICCC.

[10]  Simon S. Lam,et al.  A Tree Convolution Algorithm for Queueing Networks , 1981 .

[11]  Robert E. Kahn,et al.  Flow control in a resource-sharing computer network , 1972, IEEE Trans. Commun..

[12]  Arie Shoshani,et al.  System Deadlocks , 1971, CSUR.

[13]  M. Reiser,et al.  A Queueing Network Analysis of Computer Communication Networks with Window Flow Control , 1979, IEEE Trans. Commun..

[14]  D. W. Davies,et al.  The control of congestion in packet switching networks , 1971, Symposium on Problems in the Optimizations of Data Communications Systems.

[15]  Wyn L. Price,et al.  Data Network Simulation; Experiments at the National Physical Laboratory 1968-76 , 1977, Comput. Networks.

[16]  Alfred Giessler,et al.  Free Buffer Allocation - An Investigation by Simulation , 1978, Comput. Networks.

[17]  William R. Crowther,et al.  Improvements in the design and performance of the ARPA network , 1972, AFIPS '72 (Fall, part II).

[18]  Simon S. Lam,et al.  Queuing Networks with Population Size Constraints , 1977, IBM J. Res. Dev..