Dynamic thresholds buffer management in a shared buffer packet switch

In a shared buffer packet switch, proper buffer management schemes are needed to improve the fairness of buffer usage among different output queues and the overall packet loss probability. We propose a dynamic thresholds buffer management scheme called partial sharing and partial partitioning (PSPP). The PSPP scheme could be viewed as the combination of complete sharing (CS) and complete partitioning (CP) schemes with dynamic buffer adjustability. From computer simulation, it was found that the fairness of the PSPP is better than the CP and CS techniques under various traffic conditions, even without re-tuning the control threshold. Also, compared with CS and CP, the overall loss performance of PSPP control is very robust to traffic condition changes.

[1]  Khosrow Sohraby,et al.  On the theory of general on-off sources with applications in high-speed networks , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[2]  Chie Dou,et al.  Performance Study of Buffer Control Schemes and Cell Discard Mechanisms in a Shared Buffer ATM Switch , 1998 .

[3]  I. Buffer Management in a Packet Switch , 2022 .

[4]  Roch Guérin,et al.  Optimal Buffer Sharing , 1995, IEEE J. Sel. Areas Commun..

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

[6]  Edward J. Coyle,et al.  An optimal buffer management policy for high-performance packet switching , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[7]  A. K. Choudhury,et al.  Dynamic queue length thresholds for shared-memory packet switches , 1998, TNET.

[8]  Mark J. Karol,et al.  Queueing in high-performance packet switching , 1988, IEEE J. Sel. Areas Commun..

[9]  Farouk Kamoun,et al.  Analysis of Shared Finite Storage in a Computer Network Node Environment Under General Traffic Conditions , 1980, IEEE Trans. Commun..