Improving Performance of Finite-Buffered Blocking Delta Networks with 2-Class Priority Routing through Asymmetric-Sized Buffer Queues

2009 First International Conference on Advances in Future Internet

Stergiou²

2009

Multistage Interconnection Networks (MINs) provide efficient communication resources between network components in an appealing cost/performance relation. Consequently, they have been widely used on Internet connections such as ATM and gigabit Ethernet switches, terabit routers as well as for interconnecting parallel systems. In this paper a novel analytical method for providing performance evaluation on MINs is presented under multicast environment. The proposed analysis was applied on various network size MINs constructed by variable buffer-length Switching Elements (SEs) per network stage, supporting mixed traffic patterns such as unicast and multicast, under various offered loads in uniform traffic conditions. The applied multicasting policy, where a packet is copied and transmitted when only both destination buffers are available has not been considered insofar by former models. This mechanism, which is called "full-multicast" was employed by all SEs using the "Cell Replication While Routing" (CRWR) technique.The proposed architecture, which is thoroughly analyzed by our novel analytical model, can be also useful in performance study and development of other internet communication links supporting multicast traffic.

“…Solving the above set of equations (11) and eq. (9) and (10), in conjunction with each other is obtained the solution for the queue total utilization: …”

Section: Queue Utilizationmentioning

confidence: 99%

“…The performance of MINs has a direct effect on the overall performance of the communication between source/destination internet links. It can be investigated either by time-consuming simulations [11] or approximated by analytical models [13]. Here, the analytical method has been adopted as a superior choice for approaching the topic.…”

Section: Introductionmentioning

confidence: 99%

Performance Evaluation for Multistage Interconnection Networks Servicing Multicast Traffic

2009 First International Conference on Advances in Future Internet

Stergiou²

2009

“…The same topic is also analyzed by Nasser et al [13] using different approaches. Moreover, Vasiliadis et al [14,15] studied MIN performance evaluation in terms of priority, on finite-buffered MINs with symmetric and asymmetric-sized buffer queues respectively, applying a simulation technique. Also, the findings by Garofalakis et al [6] are typical of what is found when applying analytical techniques to singlelayer multistage networks.…”

Section: Prior Research Studiesmentioning

confidence: 99%

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

Stergiou

2010

Int J Network Mgmt

SUMMARYMultilayer 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.

“…video or voice delivery traffic) than non realtime traffic (such as file transfer traffic). Such QoS strategies have been proposed and studied in [4][5][6][7]. Another method to meet QoS requirements is to use MINs that support multicast traffic for servicing a lot of data in a fast manner.…”

Section: Introductionmentioning

confidence: 98%

Performance evaluation for single‐ and semi‐layer multistage interconnection networks servicing multicast traffic by full multicast operation

Stergiou

2011

Int J Communication

SUMMARYHere a novel analytical method for performance prediction estimation of single-and multi-layer multistage interconnection networks (MINs) under multicast environments is presented. The 'Cell Replication While Routing' is used as a packet routing technique and the 'full multicast' mode as transmission policy is employed in all the MINs under study. This model is developed for single-layer MINs and is extended and applied to special types of multi-layer MINs, called semi-layer MINs, which support mixed traffic patterns such as unicast and multicast in uniform traffic conditions. The results confirm the significant performance saturation of single-layer MINs and the improvement of corresponding performance indicators by semilayer MINs. The proposed analytical framework is anticipated to be a very useful tool in evaluating the performance of semi-layer MINs in designing more efficient QoS networks.