An optimal buffer management policy for high-performance packet switching

An imbalanced traffic model is presented, and the performance of completely shared buffering and output queuing under imbalanced traffic is studied. It is found that shared buffering does not perform as well as than output queuing under this traffic condition. A buffer management policy, called drop on demand, is proposed which yields a greater switch throughput and lower packet loss probability than previously proposed policies for all input traffic rates. The optimal buffer management policy is studied for a class of dynamic allocation schemes with packet purging action. It is found that there exists an optimal stationary policy which can be obtained by solving a linear programming problem.<<ETX>>

[1]  J. Kemeny,et al.  Denumerable Markov chains , 1969 .

[2]  John G. Kemeny,et al.  Finite Markov Chains. , 1960 .

[3]  John G. Kemeny,et al.  Finite Markov chains , 1960 .

[4]  Noboru Endo,et al.  Traffic characteristics evaluation of a shared buffer ATM switch , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

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

[6]  A. E. Eckberg,et al.  Effects of output buffer sharing on buffer requirements in an ATDM packet switching , 1988, IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?.

[7]  Joseph Y. Hui,et al.  Guest Editorial: Switching for Broadband Communications , 1987, IEEE J. Sel. Areas Commun..

[8]  C. Derman.  On Sequential Decisions and Markov Chains , 1962 .

[9]  Anthony S. Acampora,et al.  The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet Switching , 1987, IEEE J. Sel. Areas Commun..

[10]  G. J. Foschini,et al.  Sharing Memory Optimally , 1983, IEEE Trans. Commun..

[11]  Joseph Y. Hui,et al.  A Broadband Packet Switch for Integrated Transport , 1987, IEEE J. Sel. Areas Commun..

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

[13]  A. S. Manne.  Linear Programming and Sequential Decisions , 1960 .

[14]  Hiroshi Kuwahara,et al.  A shared buffer memory switch for an ATM exchange , 1989, IEEE International Conference on Communications, World Prosperity Through Communications,.

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