Analytical model for performance evaluation of Multilayer Multistage Interconnection Networks servicing unicast and multicast traffic by partial multicast operation

作者：Garofalakis John^*; Stergiou Eleftherios

来源：Performance Evaluation, 2010, 67(10): 959-976.

DOI：10.1016/j.peva.2010.06.001

• Multistage interconnection networks
• Analytical model
• Performance analysis
• Multicast
• Partial
• Multilayer MINs
• Throughput
• Blocking

Nowadays, since the proportion of multicast traffic has increased compared to that of unicast traffic, the need for Multilayer Multistage Interconnection Layers Networks (MLNINs) has become more intense. In this paper a thorough evaluation of the performance of MLMINs using an analytical model is presented, as such an evaluation has not previously been developed. The multicasting policy that is used by MLMIN queues is the "partial multicast" and all the MLMINs studied use the "Cell Replication While Routing" (CRWR) technique. The performance model was applied under different offered loads to various network size MLMINs supporting various proportions of unicast and multicast traffic. The results have been confirmed in some marginal cases by existing work and the study reveals quantitatively the improvement in the performance metrics of MLMINs compared to the corresponding single-layer MINs. The findings of this paper are important as they could be useful in building optimum networks regarding their performance.

• 出版日期2010-10