An analytical model for the performance evaluation of multistage interconnection networks with two class priorities

作者：Garofalakis John; Stergiou Eleftherios^*

来源：Future Generation Computer Systems, 2013, 29(1): 114-129.

DOI：10.1016/j.future.2012.05.014

• Multistage interconnection networks
• Priority
• Packet switching
• Performance analysis
• Single buffer
• Throughput
• Analytical model
• Blocking

The aim of this paper is to develop an analytical method for performance evaluation of double prioritized Multistage Interconnected Networks (MINs) with single or multilayers and backpressure operation which provide service differentiation and QoS guarantee to an end application running over next generation Internet or Grid systems. Specifically, a new architecture of switching elements is used for the construction of MINs. This switch element uses two parallel queues in order to serve dual priority traffic. Besides this, uniform traffic conditions are presupposed and the bulk of packet arrivals in each cycle to the network inputs follow a Bernoulli distribution. A new analytical model for evaluating single buffered MIN%26apos;s with 2 x 2 special switching elements supporting internally two classes%26apos; priority traffic is presented. Equations for the steady state are derived. These equations are then used in finding the most important multistage network performance metrics, such as throughput, and packet latency. The results are also validated using simulation and compared with previous related work in marginal cases. This proposed analytical model is accurate for various network sizes and various values of offered traffic to the multistage network inputs.

• 出版日期2013-1