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

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's with 2i?2 special switching elements supporting internally two classes' 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. Highlights? We propose new single or multi-layered Multistage Interconnection Networks (MINs). ? Backpressure operation of MINs providing service differentiation and QoS guarantee. ? Analytical model for performance evaluation of new MINs with two class priorities. ? A new architecture of switching elements is proposed for the construction of MINs. ? Results validated by simulation are accurate for various network size and traffic.

[1]  Luigi Carro,et al.  A low cost and adaptable routing network for reconfigurable systems , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[2]  Manolis Katevenis,et al.  Multiple priorities in a two-lane buffered crossbar , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[3]  Paul G. Spirakis,et al.  A General Performance Model for Multistage Interconnection Networks , 1997, Euro-Par.

[4]  John D. Garofalakis,et al.  An Analytical Performance Model for Multistage Interconnection Networks with Blocking , 2008, 6th Annual Communication Networks and Services Research Conference (cnsr 2008).

[5]  John D. Garofalakis,et al.  An Approximate Analytical Performance Model for Multistage Interconnection Networks with Backpressure Blocking Mechanism , 2010, J. Commun..

[6]  Erwin P. Rathgeb,et al.  Performance analysis of buffered Banyan networks , 1991, IEEE Trans. Commun..

[7]  Mohammed Atiquzzaman,et al.  An improved model for the performance analysis of multistage switches , 1995, MASCOTS '95. Proceedings of the Third International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[8]  Israel Cidon,et al.  Two priority buffered multistage interconnection networks , 2004, 2004 Workshop on High Performance Switching and Routing, 2004. HPSR..

[9]  Javier Navaridas,et al.  Interconnection Network Simulation Using Traces of MPI Applications , 2009, International Journal of Parallel Programming.

[10]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

[11]  Günter Hommel,et al.  Generating Systems of Equations for Performance Evaluation of Multistage Interconnection Networks , 2002, J. Parallel Distributed Comput..

[12]  Jean-Luc Dekeyser,et al.  A universal performance factor for multi-criteria evaluation of multistage interconnection networks , 2006, Future Gener. Comput. Syst..

[13]  Daniel M. Dias,et al.  Analysis and Simulation of Buffered Delta Networks , 1981, IEEE Transactions on Computers.

[14]  Reinhard German,et al.  Performance analysis of communication systems - modelling with non-Markovian stochastic Petri nets , 2000, Wiley-Interscience series in systems and optimization.

[15]  Paul G. Spirakis,et al.  An Analytical Performance Model for Multistage Interconnection Networks with Finite, Infinite and Zero Length Buffers , 1998, Perform. Evaluation.

[16]  Gunter Bolch,et al.  Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition , 1998 .

[17]  Paul G. Spirakis,et al.  The performance of multistage interconnection networks with finite buffers , 1990, SIGMETRICS '90.

[18]  Yih-Chyun Jenq,et al.  Performance Analysis of a Packet Switch Based on Single-Buffered Banyan Network , 1983, IEEE J. Sel. Areas Commun..

[19]  Hee Yong Youn,et al.  Performance analysis of finite buffered multistage interconnection networks , 1992, Proceedings Supercomputing '92.

[20]  Mohamed Ali Ahmed,et al.  Performance Analysis of Finite Buffered Multistage Interconnection Networks Routing Two-Class Traffic , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).