Analytical model for performance-evaluation of multistage interconnection networks supporting multi-class priority service

Abstract

In this paper, a discrete-time, single server with parallel multi-buffers, switching element (SE) is presented and analysed. This SE is used in the construction of multistage interconnection networks which have the ability to service the multi-priority traffic-supporting good quality of service. Through a queuing analysis and under various values of multi-traffic classifications, a performance evaluation is determined. This analytical model is based on the steady-state description of the system behaviour. An utilisation's formula is extracted by considering the steady state of the discrete-time multistage network. Consequently, we estimated the rest of the performance metrics. The results are validated using simulation. Apart from that our multi-priority architecture, validated in marginal cases, is compared to some existing single and two class priority models of multistage networks. This comparison is made by gathering metrics and comparing the total packet throughput. Also, the gain of the high-priority packets against the lower-priority packets under different configuration schemas is demonstrated. Eventually, this proposed analytical model is very accurate for various network sizes, with various values of offered multi-priority traffic on fabric's inputs and, therefore, can be used in performance prediction of multistage networks which supports quality of service.