In this thesis, a thorough analysis of performance evaluation of nonblocking space-division packet switches is given with queueing theory and method. The main contributions in this thesis include: (1) We give a survey of performance analysis of non-blocking space-division packet switches and especially introuduce the effect of internal speedup factor on the throughput of switches. (2) Based on the performance model given by Dermis, we get the performance evaluation formulations when the speedup s is full i.e.s is equal to the number of input links N. (3) It is known that the performance of switches increases as the speedup increases. But high speedup factor means high inplementation cost, so high speedup may not be cost effective. In this thesis, the effect of the speedup factor on the maximum throughput of switches with finite input links and highly correlated destinations is analyzed. These results extend the conclusions given by [3] and [4] to more common cases: correlated destinations and finite input links. All theorems and lemmas we used in our analysis are proved rigorously. (4) Finally, a performance model based on open queueing networks is proposed to handle switches with internal speedup factor when under unsaturated state.
修改评论