Performance Of Banyan Networks Research Articles

An analytical model for the performance of buffered multicast banyan networks

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.

Analytical modeling of multistage, multipath networks

Because of their ability to tolerate faults, multipath, multistage networks provide useful interconnection schemes for large-scale parallel computers. However, the analytical models that have been used to analyze the performance of Banyan networks cannot be used to evaluate the performance of multipath networks. We present here what we believe to be the first analytical model that allows calculation of the bandwidth of the general class of unbuffered, packet-switched, multipath, multistage networks. The equations yielded by the model can be solved either exactly or by Monte Carlo approximation. The model agrees well with the results of a more complex simulation and provides a first step towards solution of the open problem of modeling of buffered, packet-switched, multipath, multistage networks.

Performance analysis of banyan networks under nonuniform input rates

Abstract Recently, the performance of banyan networks under a nonuniform traffic matrix has been studied for both unbuffered and single‐buffered cases [1, 3, 8]. However, the input rates of inlets were assumed to be independent and identical. This assumption, which simplifies the analysis, may not be valid for real‐world systems. In this paper, we study the performance of a banyan network with nonuniform but independent input rates. The traffic matrix can be uniform or nonuniform of certain forms. Results show that a higher degree of nonuniformity in input rates and/or in traffic flow results in lower throughput performance.