Wide-sense nonblocking networks
SIAM Journal on Discrete Mathematics
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Analytical models for the performance analysis of banyan networks
Analytical models for the performance analysis of banyan networks
Nonblocking Broadcast Switching Networks
IEEE Transactions on Computers
Analytical Modeling of Multistage, Multipath Networks
IEEE Transactions on Parallel and Distributed Systems
A Class of Interconnection Networks for Multicasting
IEEE Transactions on Computers
Efficient Broadcast and Multicast on Multistage Interconnection Networks Using Multiport Encoding
IEEE Transactions on Parallel and Distributed Systems
Broadcast Ring Sandwich Networks
IEEE Transactions on Computers
Optimal Software Multicast in Wormhole-Routed Multistage Networks
IEEE Transactions on Parallel and Distributed Systems
Banyan networks for partitioning multiprocessor systems
ISCA '73 Proceedings of the 1st annual symposium on Computer architecture
Theory, Volume 1, Queueing Systems
Theory, Volume 1, Queueing Systems
Analysis and Simulation of Buffered Delta Networks
IEEE Transactions on Computers
Performance of Processor-Memory Interconnections for Multiprocessors
IEEE Transactions on Computers
The Performance of Multistage Interconnection Networks for Multiprocessors
IEEE Transactions on Computers
Multicast in extra-stage multistage interconnection networks
SPDP '94 Proceedings of the 1994 6th IEEE Symposium on Parallel and Distributed Processing
ATM technology for corporate networks
IEEE Communications Magazine
Generating systems of equations for performance evaluation of multistage interconnection networks
Journal of Parallel and Distributed Computing
Multicast Performance of Multistage Interconnection Networks with Shared Buffering
ICN '01 Proceedings of the First International Conference on Networking-Part 1
MLMIN: A multicore processor and parallel computer network topology for multicast
Computers and Operations Research
ICATPN'07 Proceedings of the 28th international conference on Applications and theory of Petri nets and other models of concurrency
| Hi-index | 0.24 |
Banyan networks have been used for the interconnection of processors in scalable parallel computers and have been proposed for use in ATM high-speed communications networks. This article addresses the performance issues of supporting multicast communication in banyan networks. 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. Previous work on the performance of banyan networks has been primarily for the networks which can support only unicast communication. In this article, we present an analytical model for the performance of buffered banyan networks which support multicast communication. Our model indicates that the throughput of a multicast banyan network is generally higher than that of a unicast banyan network. We also discuss the effect of network design parameters such as buffer length and switch size on network performance. Our results, expressed in terms of throughput, packet transfer time and packet loss probability, outline the performance of buffered multicast banyan networks.