Performance analysis of fuzzy thresholding-based buffer management for a large-scale cell-switching network

This paper addresses three key issues in buffer management in cell switching networks including asynchronous transfer mode (ATM) networks. First, it develops a model of fuzzy thresholding-based buffer management for a 50-switch representative cell-switching network, to study its performance under realistic conditions. Second, it presents an approach to re-route to their final destinations, the fraction of the selectively blocked cells that correspond to the difference of cell loss due to buffer overflow between the fixed and fuzzy schemes. Third, it reports on the influence of the buffer management scheme on the end-to-end delay performance of a representative cell switching network. The model is simulated on a testbed consisting of a network of 25+ Pentium workstations under Linux, configured as a loosely coupled parallel processor. Simulation results obtained are discussed.

[1]  Zhensheng Zhang.  Finite buffer discrete-time queues with multiple Markovian arrivals and services in ATM networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[2]  Chung-Ju Chang,et al.  Design of a fuzzy traffic controller for ATM networks , 1996, TNET.

[3]  Lefteri H. Tsoukalas,et al.  Fuzzy and neural approaches in engineering , 1997 .

[4]  Soung Chang Liew.  Performance of various input-buffered and output-buffered ATM switch design principles under bursty traffic: simulation study , 1994, IEEE Trans. Commun..

[5]  Jean-Michel Fourneau,et al.  Diffusion model of the push-out buffer management policy , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[6]  Raj Jain.  Congestion Control and Traffic Management in ATM Networks: Recent Advances and a Survey , 1996, Comput. Networks ISDN Syst..

[7]  L. Trajkovic,et al.  Buffer requirements in ATM networks with leaky buckets , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[8]  Marwan Krunz,et al.  Congestion control schemes in prioritized ATM networks , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[9]  Sumit Ghosh,et al.  Modeling and distributed simulation of a broadband-ISDN network , 1993, Computer.

[10]  Donald F. Towsley,et al.  Scheduling policies for real-time and non-real-time traffic in a statistical multiplexer , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  Shuichi Sumita.  Synthesis of an output buffer management scheme in a switching system for multimedia communications , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[12]  H. T. Mouftah,et al.  ATM Switch Architectures with Input-Output-Buffering: Effect of Input Traffic Correlation, Contention Resolution Policies, Buffer Allocation Strategies and Delay in Backpressure Signal , 1994, Comput. Networks ISDN Syst..

[13]  David M. Lucantoni,et al.  Meeting the challenge: congestion and flow control strategies for broadband information transport , 1989, IEEE Global Telecommunications Conference, 1989, and Exhibition. 'Communications Technology for the 1990s and Beyond.

[14]  Marco Listanti,et al.  ATM system buffer design under very low cell loss probability constraints , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.

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

[16]  Michael Devetsikiotis,et al.  Modeling and simulation of self-similar variable bit rate compressed video: a unified approach , 1995, SIGCOMM '95.

[17]  Sumit Ghosh,et al.  A comparative study of fuzzy versus “fixed” thresholds for robust queue management in cell-switching networks , 1994, TNET.

[18]  S.-Q. Li.  Overload control in a finite message storage buffer , 1989, IEEE Trans. Commun..

[19]  Leandros Tassiulas,et al.  Optimal buffer control during congestion in an ATM network node , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[20]  E. L. Hahne,et al.  A new buffer management scheme for hierarchical shared memory switches , 1997, TNET.

[21]  Costas Courcoubetis,et al.  On the Performance of an Effective Bandwidths Formula , 1994 .

[22]  Hans Kröner,et al.  Priority Management in ATM Switching Nodes , 1991, IEEE J. Sel. Areas Commun..

[23]  K. Rothermel.  Priority mechanisms in ATM networks , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[24]  Daniela Panno,et al.  A comparative analysis of fuzzy versus conventional policing mechanisms for ATM networks , 1996, TNET.

[25]  David Tipper,et al.  Comparative evaluation of output buffer management schemes in ATM networks , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[26]  John A. Silvester,et al.  Priority Queueing Strategies and Buffer Allocation Protocols for Traffic Control at an ATM Integrated Broadband Switching System , 1991, IEEE J. Sel. Areas Commun..

[27]  J.W. Mark,et al.  A buffer management scheme for the SCOQ switch under nonuniform traffic loading , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[28]  Hyong S. Kim,et al.  Comparison of buffer allocation schemes in ATM switches: complete sharing, partial sharing, and dedicated allocation , 1994, Proceedings of ICC/SUPERCOMM'94 - 1994 International Conference on Communications.

[29]  H. T. Kung,et al.  The FCVC (flow-controlled virtual channels) proposal for ATM networks: a summary , 1993, 1993 International Conference on Network Protocols.