loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96)
Performance Analysis of Multipath Multistage Interconnection Networks with Nonuniform Output Traffic Distribution
PORTUGAL
January 24-January 26
ISBN: 0-8186-7376-1
Byungho Kim, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Boseob Kwon, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Hyunsoo Yoon, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Seungryul Maeng, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Jungwan Cho, Dept. of Comput. Sci., Korea Adv. Inst. of Sci. & Technol., Seoul, South Korea
Abstract: 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.
Index Terms:
multistage interconnection networks; probability; performance evaluation; buffer circuits; telecommunication traffic; delays; losses; packet switching; performance analysis; multipath multistage interconnection networks; nonuniform output traffic distribution; output buffers; delay-throughput performance; packet arrival rates; output module.; packet loss probability; packet delay
Citation:
Byungho Kim, Boseob Kwon, Hyunsoo Yoon, Seungryul Maeng, Jungwan Cho, "Performance Analysis of Multipath Multistage Interconnection Networks with Nonuniform Output Traffic Distribution," pdp, pp.0196, 4th Euromicro Workshop on Parallel and Distributed Processing (PDP '96), 1996
Usage of this product signifies your acceptance of the Terms of Use.