Performance analysis of small non-uniform packet switches

  • Authors:
  • Paul Beekhuizen;Jacques Resing

  • Affiliations:
  • EURANDOM, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands and Philips Research, Digital Signal Processing group, High Tech Campus 36, 5656 AE, Eindhoven, The Netherlands;Eindhoven University of Technology, Department of Mathematics and Computer Science, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands

  • Venue:
  • Performance Evaluation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Packet switches have been studied extensively as part of ATM and LAN networks under the assumption that the number of input ports N tends to infinity. Our study of packet switches is motivated by networks on chips, where N is usually 4 or 5 and asymptotic models lead to inaccurate results. We consider small non-uniform switches and accurately approximate stability conditions and throughput. In addition to this, we approximate the mean waiting time in the switch by that in a ./Geo/1 queue.