loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Computer Communications and Networks (ICCCN '97)
The Performance of Multicast Banyan Networks
Las Vegas, NV
September 22-September 25
ISBN: 0-8186-8186-1
Yuanyuan Yang, University of Vermont
Multicast 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. 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). The performance of both unbuffered and buffered banyan multicast networks is analyzed. 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 an unbuffered multicast banyan network is \Theta(N), where N is the size of the network, compared with \Theta\left(\frac{N}{\log N} \right) for an unbuffered unicast banyan network. In addition to throughput, we also derive formulas for other two important performance metrics, average packet transfer time and packet loss probability, in the buffered multicast banyan networks.
Citation:
Yuanyuan Yang, "The Performance of Multicast Banyan Networks," icccn, pp.51, Sixth International Conference on Computer Communications and Networks (ICCCN '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.