PERFORMANCE EVALUATION OF A BATCHER-BANYAN INTERCONNECTION NETWORK WITH OUTPUT POOLING

被引:5
|
作者
PATTAVINA, A
机构
[1] INFOCOM Department, University “La Sapienza” of Rome, 00184, Rome
关键词
D O I
10.1109/49.64908
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The basic Batcher-Banyan interconnection network with input queueing is characterized by two intrinsic limitations: the head-of-line blocking severely limits the maximum switch throughput and the available bandwidth is not allocated fairly to the requesting users. A Batcher-Banyan interconnection network that overcomes these two limitations is proposed here 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. For this purpose, 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 is used to evaluate the overall packet delay performance and the degree of fairness provided by each of these solutions.
引用
收藏
页码:95 / 103
页数:9
相关论文
共 50 条