Performance evaluation of a Batcher-banyan interconnection network with output pooling

摘要

A Batcher-banyan interconnection network that overcomes the limitation of switch throughput and unfair allocation of bandwidth is proposed, and its performance is evaluated. The throughput limitations of the interconnection network are substantially reduced by defining pools of outputs, in which groups of outputs that offer the same service behave each as a set of servers sharing a single waiting list. Through a careful system design and a suitable priority scheme, the servers in a set can be evenly allocated to the users requesting service from the inputs of the interconnection network. Three different solutions are proposed for the allocation of the output channels within a pool to those users requesting the same pool. Extensive computer simulation was used to evaluate the overall packet delay performance and the degree of fairness provided by each of these solutions.