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
fDate :
5/1/1990 12:00:00 AM
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;
Journal_Title :
Communications, IEEE Transactions on