Analysis of Delay Time Distributions in Multistage Interconnection Networks Considering Multicast Traffic

Abstract

Multistage interconnection networks (Banyan networks)

Modeling and optimization of a special multistage star switching (SMSSS) system with SEs at unequal port rates

“…In this paper we have presented the SMSSS model whose switching structure is quite different from the usual MINs and treelike structures [1][2][3][4][5][6][7][8][9][10][11][12][13][14][15]. The proposed SMSSS features that its BSM has one high-rate port and several low-rate ports, and that many BSMs are interconnected to a specific multistage star or tree-like structure.…”

“…The investigations on MINs can be classified into four aspects of topology, routing algorithm, performance evaluation and optimal network architecture design [1][2][3][4]. Many researches on MINs have been conducted [5][6][7][8][9][10], mainly focusing on constructing medium-and large-sized switching fabrics by interconnecting many switching elements (SEs). There has been increasing attention to the multicast [8] and/or prioritized [9] services on MINs.…”

“…Many researches on MINs have been conducted [5][6][7][8][9][10], mainly focusing on constructing medium-and large-sized switching fabrics by interconnecting many switching elements (SEs). There has been increasing attention to the multicast [8] and/or prioritized [9] services on MINs. As a subcategory of MINs, the structure of the multi-stage star switching (MSSS) or starlike tree (also known as fat-tree (FT) in Refs.…”

“…(21))when calculating δ. The remaining notations for the performance parameters are as follows.BB: the bisection bandwidth[8] which is a bandwidth across the smallest cut that divides a network into equal halves.BW: the bisection width which refers to the number of links, not the bandwidth.N SB : the number of all SEs in FTs or BSMs in SMSSS.…”

A Primer on Design Aspects and Recent Advances in Shuffle Exchange Multistage Interconnection Networks

“…Multicore systems should support both multicast and local traffic [67]. Multicast has the potential to cause network saturation [72]. Multicast traffic occurs if a core changes a stressed shared variable in the cache of other cores.…”