Performance of shared-memory switches under multicast bursty traffic

Asynchronous transfer mode (ATM) is rapidly emerging as the switching technology of choice for broadband networks. We study shared-memory switches under multicast bursty traffic, and characterize the relation between their performance and the multicast distribution which defines the mix of multicast traffic arriving at the switches. We consider two schemes that have been used in practical realization of these switches to replicate multicast cells: (i) replication-at-receiving (RAR), where multiple copies of a multicast cell are stored in the buffer and served independently, and (ii) replication-at-sending (RAS), where a single instance of a multicast cell is stored in the buffer, and the cell is replicated as it is transmitted to the output ports. For both schemes, using simulation, we find upper bounds for the buffer requirements to achieve a desired packet loss rate. We show that these upper bounds, which are significantly larger than the buffer requirements under unicast traffic, are actually approached under any realistic multicast distribution, and even for small volumes of multicast traffic. We also study shared-memory switches with output demultiplexers, and characterize and compare the different multicasting schemes that are used in these ATM switches.

[1]  Vijay Kumar,et al.  Multicast routing in self-routing multistage networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[2]  Marco Listanti,et al.  Loss Performance Analysis of an ATM Multiplexer Loaded with High-Speed ON-OFF Sources , 1991, IEEE J. Sel. Areas Commun..

[3]  H. Jonathan Chao,et al.  Performance analysis of a large-scale multicast output buffered ATM switch , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[4]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[5]  Shoichi Shimizu,et al.  A One-Chip Scalable 8 * 8 ATM Switch LSI Employing Shared Buffer Architecture , 1991, IEEE J. Sel. Areas Commun..

[6]  Debasis Mitra,et al.  Stochastic fluid models in the analysis of access regulation in high speed networks , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[7]  Kazuyoshi Oshima,et al.  Multicast function and its LSI implementation in a shared multibuffer ATM switch , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[8]  Kai Y. Eng,et al.  Performance of hierarchical multiplexing in ATM switch design , 1992, [Conference Record] SUPERCOMM/ICC '92 Discovering a New World of Communications.

[9]  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?.

[10]  Hyong S. Kim,et al.  Design of a nonblocking shared-memory copy network for ATM , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[11]  Tony T. Lee Nonblocking copy networks for multicast packet switching , 1988, IEEE J. Sel. Areas Commun..

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

[13]  Jonathan S. Turner An optimal nonblocking multicast virtual circuit switch , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[14]  Mustafa K. Mehmet Ali,et al.  Performance analysis of a multicast switch , 1991, IEEE Trans. Commun..

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

[16]  Takahiko Kozaki,et al.  32 x 32 Shared Buffer Type ATM Switch VLSI's for B-ISDN's , 1991, IEEE J. Sel. Areas Commun..