Consider a single packet switch with a finite number of packet buffers shared between several output queues. An arriving packet is lost if no free buffer is available, as in the CIGALE network. It has been observed by simulation that if load increases too much, congestion may occur, i.e., throughput declines; it appears that the busiest link's queue tends to hog the buffers. Therefore, we will limit the queue length and when the queue is full the packet will be dropped. We expect that this restricted buffer sharing policy will avoid congestion under conditions of heavy load. A queueing model of a packet switch is defied and solved by local balance. Loss probability is evaluated, and values of queue limit to minimize loss are found; they depend on load. A Square-Root rule is introduced to make the choice of queue limit independent of load. For a sample switch, with three output links, a comparison is made between performance under different buffer sharing policies; it is shown that restricted sharing prevents congestion by making throughput an increasing function of load.
[1]
Leonard Kleinrock,et al.
Communication Nets: Stochastic Message Flow and Delay
,
1964
.
[2]
Louis Pouzin,et al.
Presentation and major design aspects of the CYCLADES computer network
,
1973,
DATACOMM '73.
[3]
M. Schwartz,et al.
Congestion Control in Store and Forward Tandem Links
,
1975,
IEEE Trans. Commun..
[4]
K. Mani Chandy,et al.
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
,
1975,
JACM.
[5]
Simon S. Lam,et al.
Store-and-Forward Buffer Requirements in a Packet Switching Network
,
1976,
IEEE Trans. Commun..
[6]
Marek Irwin Irland.
Analysis and simulation of congestion in packet-switched networks.
,
1977
.
[7]
S. Wittevrongel,et al.
Queueing Systems
,
2019,
Introduction to Stochastic Processes and Simulation.