A close-form performance approximation for nonblocking ATM switches with channel grouping

We study the performance of an ATM switch which clusters a set of broadband packet channels as a transmission group. The exact analysis for the performance of systems employing this concept includes solving for the roots of equations involving transcendental functions and can only be carried out numerically. Thus, its performance has mainly been understood by the use of simulation. We derive a close-form approximation for the performance of multichannel switches under independent uniform input traffic. Our approximation differs from simulation results by at most 8 percent for channel group sizes r=2,...,32 and is exact in the case where the channel group size is unity.<<ETX>>

[1]  James S. Meditch,et al.  Bandwidth allocation for broadband multichannel systems , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[2]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[3]  Soung Chang Liew,et al.  Performance analysis of asymmetric packet switch modules with channel grouping , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[4]  Samuel P. Morgan,et al.  Input Versus Output Queueing on a Space-Division Packet Switch , 1987, IEEE Trans. Commun..

[5]  Soung Chang Liew,et al.  Comparison of Buffering Strategies for Asymmetric Packet Switch Modules , 1991, IEEE J. Sel. Areas Commun..

[6]  Fouad A. Tobagi,et al.  Fast packet switch architectures for broadband integrated services digital networks , 1990, Proc. IEEE.

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

[8]  P. Newman,et al.  ATM technology for corporate networks , 1992, IEEE Communications Magazine.

[9]  A. Pattavina,et al.  Nonblocking architectures for ATM switching , 1993, IEEE Communications Magazine.

[10]  Madihally J. Narasimha The Batcher-banyan self-routing network: universality and simplification , 1988, IEEE Trans. Commun..

[11]  Achille Pattavina Multichannel bandwidth allocation in a broadband packet switch , 1988, IEEE J. Sel. Areas Commun..

[12]  T. H. Cheng,et al.  Queueing analysis of a multichannel ATM switch with input buffering , 1991, ICC 91 International Conference on Communications Conference Record.