A queueing model for pipelined circuit-switched networks with the MMPP traffic

The Markov-modulated Poisson process (MMPP) has been extensively used for modelling bursty traffic generated by multimedia applications because it is able to model the time-varying arrival rate and capture the important correlation between inter-arrival times. However, interconnection networks used in current multicomputers have been mainly analysed under the assumption of the "non-bursty" Poisson arrival process. This study extends further the application of the MMPP to queueing networks in order to develop a new analytical model for computing message latency in pipelined circuit-switched interconnection networks. Simulation experiments reveal that the model exhibits a good degree of accuracy under various operating conditions.

[1]  Emmanouel A. Varvarigos,et al.  Circuit Switching with Input Queuing: An Analysis for the d-Dimensional Wraparound Mesh and the Hypercube , 1997, IEEE Trans. Parallel Distributed Syst..

[2]  Joydeep Ghosh,et al.  A Comprehensive Analytical Model for Wormhole Routng in Multicomputer Systems , 1994, J. Parallel Distributed Comput..

[3]  Anant Agarwal,et al.  Limits on Interconnection Network Performance , 1991, IEEE Trans. Parallel Distributed Syst..

[4]  Mohamed Ould-Khaoua,et al.  Performance analysis of wormhole switching in k-ary n-cubes under multimedia traffic , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[5]  Sudhakar Yalamanchili,et al.  A Family of Fault-Tolerant Routing Protocols for Direct Multiprocessor Networks , 1995, IEEE Trans. Parallel Distributed Syst..

[6]  Mohamed Ould-Khaoua,et al.  A Performance Model for Duato's Fully Adaptive Routing Algorithm in k-Ary n-Cubes , 1999, IEEE Trans. Computers.

[7]  Suresh Rai,et al.  Analysing packetized voice and video traffic in an ATM multiplexer , 1998 .

[8]  Bruno Ciciani,et al.  Performance Analysis of Circuit-Switching Interconnection Networks with Deterministic and Adaptive Routing , 1998, Perform. Evaluation.

[9]  J. Duato,et al.  A high performance router architecture for multimedia applications , 1998 .

[10]  William J. Dally,et al.  Virtual-channel flow control , 1990, [1990] Proceedings. The 17th Annual International Symposium on Computer Architecture.

[11]  Wolfgang Fischer,et al.  The Markov-Modulated Poisson Process (MMPP) Cookbook , 1993, Perform. Evaluation.

[12]  Sudhakar Yalamanchili,et al.  MMR: a high-performance MultiMedia Router-architecture and design trade-offs , 1999, Proceedings Fifth International Symposium on High-Performance Computer Architecture.

[13]  Armin Heindl.  Decomposition of general tandem queueing networks with MMPP input , 2001, Perform. Evaluation.

[14]  William J. Dally,et al.  Performance Analysis of k-Ary n-Cube Interconnection Networks , 1987, IEEE Trans. Computers.

[15]  John A. Silvester,et al.  An Approximate Model for Performance Evaluation of Real-Time Multimedia Communication Systems , 1995, Perform. Evaluation.

[16]  David M. Lucantoni,et al.  A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance , 1986, IEEE J. Sel. Areas Commun..

[17]  Sudhakar Yalamanchili,et al.  Interconnection Networks: An Engineering Approach , 2002 .

[18]  Dan Keun Sung,et al.  A CAC scheme based on real-time cell loss estimation for ATM multiplexers , 2000, IEEE Trans. Commun..

[19]  Suresh Rai,et al.  Analysing packetized voice and video traffic in an ATM multiplexer , 1998, Int. J. Commun. Syst..

[20]  Hamid Sarbazi-Azad,et al.  Modelling of pipelined circuit switching in multicomputer networks , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).

[21]  Mohamed Ould-Khaoua,et al.  Analysis of fully adaptive wormhole routing in tori , 1999, Parallel Comput..

[22]  Kamel Barkaoui,et al.  Performance analysis of an N/spl times/N ATM switch with Markov modulated Poisson process under back-pressure mechanism , 2000, Proceedings 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.PR00728).