𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Performance of Multicast Banyan Networks

✍ Scribed by Yuanyuan Yang


Publisher
Elsevier Science
Year
2000
Tongue
English
Weight
229 KB
Volume
60
Category
Article
ISSN
0743-7315

No coin nor oath required. For personal study only.

✦ Synopsis


Multicast is the ability to transmit information from a single source node to multiple selected destination nodes in a network. Current trends in networking applications indicate that there will be an increasing demand in future networks for multicast communication. Efficient multicast communication is critical to the network performance. Banyan networks have been proposed for use in ATM high-speed communications networks and have been used for the interconnection of processors in scalable parallel computers. This paper addresses the performance issues of supporting multicast communication in banyan networks. Previous work on the performance of banyan networks has been primarily for the networks which can support only one-to-one communication (i.e., unicast banyan networks). We present here an analytical model for the performance of banyan networks which support multicast communication (i.e., multicast banyan networks). Our model yields a set of equations that can be solved for the throughput of the network. We show that the throughput of a multicast banyan network is generally higher than that of a unicast banyan network. In particular, we obtain that the throughput of a multicast banyan network is 3(N), where N is the size of the network, compared with 3( N log N ) for a unicast banyan network. In addition to throughput, we also derive formulas for another important performance metric, packet loss probability, for multicast banyan networks in this paper.


πŸ“œ SIMILAR VOLUMES


Performance evaluation for single- and s
✍ John Garofalakis; Eleftherios Stergiou πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 286 KB

## Abstract Here 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

Performance evaluation of multicast rout
✍ Hiroaki Harai; Masayuki Murata; Hideo Miyahara πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 474 KB πŸ‘ 2 views

The linear lightwave network (LLN) is proposed as an optical switching communication system that can realize high-speed broadband communication. The authors have previously proposed a multicast routing method in LLN, in which a dynamically expanding/contract tree is introduced in the network, and ca