Mechanisms and analysis for supporting multicast traffic by using multilayer multistage interconnection networks

Multilayer multistage interconnection networks (MLMINs) integrate communication with network components and the components of parallel systems, especially when they service multicast traffic. This paper presents an approximate performance methodology for self-routing MLMINs that consist of two segments, each of which is composed of symmetrical switch elements. The first segment is subject to blocking situations with one mode of packet transmission policy (unicast). The second segment--the multilayer--is blocking free and employs double modes of transmission policy (unicast and multicast replication). Applying the current analytical model, which is based on a convergence method on the above types of MLMINs, an estimate can be made of their performance indicators. This model was applied to variable network size MLMINs under different multicasting patterns of traffic. It was also validated by extensive simulations. All the MLMINs under study apply special packet (traffic) management techniques, which allow for the integration of sub-networking into larger networks such as grids. The results are accurate and useful for network engineering, especially in the service of local area networks.

[1]  Yi Pan,et al.  A Novel Multistage Network Architecture with Multicast and Broadcast Capability , 2006, The Journal of Supercomputing.

[2]  Paul G. Spirakis,et al.  The performance of multistage interconnection networks with finite buffers , 1990, SIGMETRICS '90.

[3]  Euripidis Glavas,et al.  Performance Evaluation of Two-Priority Network Schema for Single-Buffered Delta Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[4]  Israel Cidon,et al.  Two priority buffered multistage interconnection networks , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[5]  Yih-Chyun Jenq,et al.  Performance Analysis of a Packet Switch Based on Single-Buffered Banyan Network , 1983, IEEE J. Sel. Areas Commun..

[6]  Günter Hommel,et al.  MLMIN: A multicore processor and parallel computer network topology for multicast , 2008, Comput. Oper. Res..

[7]  Eleftherios Stergiou,et al.  Performance Evaluation for Multistage Interconnection Networks Servicing Multicast Traffic , 2009, 2009 First International Conference on Advances in Future Internet.

[8]  Günter Hommel,et al.  Generating Systems of Equations for Performance Evaluation of Multistage Interconnection Networks , 2002, J. Parallel Distributed Comput..

[9]  Costas Vassilakis,et al.  Improving Performance of Finite-Buffered Blocking Delta Networks with 2-Class Priority Routing through Asymmetric-Sized Buffer Queues , 2008, 2008 Fourth Advanced International Conference on Telecommunications.

[10]  Elizabeth Suet Hing Tse.  Switch fabric architecture analysis for a scalable bi-directionally reconfigurable IP router , 2004, J. Syst. Archit..

[11]  Thomas G. Robertazzi.  Performance Analysis of a Packet Switch Based on SingleBuffered Banyan Network , 1993 .

[12]  Eleftherios Stergiou,et al.  Performance evaluation for multistage interconnection networks servicing unicast and multicast traffic (by partial operation) , 2009, 2009 International Symposium on Performance Evaluation of Computer & Telecommunication Systems.

[13]  Erwin P. Rathgeb,et al.  Performance analysis of buffered Banyan networks , 1991, IEEE Trans. Commun..

[14]  Dietmar Tutsch,et al.  Multilayer multistage interconnection networks , 2003 .

[15]  Paul G. Spirakis,et al.  A General Performance Model for Multistage Interconnection Networks , 1997, Euro-Par.

[16]  John D. Garofalakis,et al.  An Analytical Performance Model for Multistage Interconnection Networks with Blocking , 2008, 6th Annual Communication Networks and Services Research Conference (cnsr 2008).

[17]  Sandeep Sharma,et al.  Irregular Class of Multistage Interconnection Network in Parallel Processing , 2008 .

[18]  Mohamed Ali Ahmed,et al.  Performance Analysis of Finite Buffered Multistage Interconnection Networks Routing Two-Class Traffic , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[19]  Hyunsoo Yoon,et al.  Cost-effective algorithms for multicast connection in ATM switches based on self-routing multistage networks , 1998, Comput. Commun..

[20]  Hee Yong Youn,et al.  Performance analysis of finite buffered multistage interconnection networks , 1992 .

[21]  Paul G. Spirakis,et al.  An Analytical Performance Model for Multistage Interconnection Networks with Finite, Infinite and Zero Length Buffers , 1998, Perform. Evaluation.

[22]  Bo Fu,et al.  New multistage interconnection network for multicast , 2003, 9th Asia-Pacific Conference on Communications (IEEE Cat. No.03EX732).