Performance analysis of multipath multistage interconnection networks with nonuniform output traffic distribution
- Resource Type
- Conference
- Authors
- Byungho Kim; Boseob Kwon; Hyunsoo Yoon; Seungryul Maeng; Jungwan Cho
- Source
- Proceedings of 4th Euromicro Workshop on Parallel and Distributed Processing Parallel and distributed processing Parallel and Distributed Processing, 1996. PDP '96. Proceedings of the Fourth Euromicro Workshop on. :196-203 1996
- Subject
- Computing and Processing
Communication, Networking and Broadcast Technologies
Performance analysis
Multiprocessor interconnection networks
Telecommunication traffic
Traffic control
Degradation
Throughput
Bandwidth
Computer science
Paper technology
Performance loss
- Language
Develops the analysis of output buffers in multipath multistage interconnection networks. The delay-throughput performance of output buffers in multipath interconnection networks is closely related to the output traffic distribution, which is the distribution of packet arrival rates at each output link connected to a given output module. Many multipath networks produce nonuniform output traffic distributions, even if the input traffic pattern is uniform. We propose in this paper a performance model for output buffer analysis with respect to such a nonuniform output traffic distribution and analyze the output buffer performance of several multipath networks by our proposed analysis model. It is shown that the output traffic distributions are different for the various multipath networks and the output buffer performance (such as packet loss probability and delay) gets better as the nonuniformity of the output traffic distribution becomes higher.