DocumentCode
1526593
Title
Performance of buffered banyan networks under nonuniform traffic patterns
Author
Kim, Hyong Sok ; Leon-Garcia, Alberto
Author_Institution
Dept. of Electr. Eng., Toronto Univ., Ont., Canada
Volume
38
Issue
5
fYear
1990
fDate
5/1/1990 12:00:00 AM
Firstpage
648
Lastpage
658
Abstract
An analytical method of evaluating the performance of the buffered banyan packet-switching network under nonuniform traffic patterns is presented. It is shown that nonuniform traffic can have a detrimental effect on the performance of the network. The analytical model is extended to evaluate the performance of multibuffer and parallel banyan networks. These modified networks are shown to have better throughput capacity and delay performance than the single-buffer banyan network
Keywords
multiprocessor interconnection networks; packet switching; parallel processing; telecommunication traffic; buffered banyan networks; delay performance; multibuffer banyan networks; multistage networks; nonuniform traffic patterns; packet-switching network; parallel banyan networks; throughput capacity; Computer architecture; Concurrent computing; Packet switching; Parallel processing; Pattern analysis; Performance analysis; Switches; Telecommunication traffic; Throughput; Traffic control;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.54978
Filename
54978
Link To Document