Calculation of deadline missing probability in a QoS capable cluster interconnect

The growing use of clusters in diverse applications, many of which have real-time constraints, requires Quality-of-Service (QoS) support from the underlying cluster interconnect. In this paper we propose an analytical model that captures the characteristics of a QoS capable wormhole router which is the basic building block of cluster networks. The model captures the behavior of integrated traffic in a cluster and computes the average deadline missing probability for real-time traffic. The cluster interconnect, considered here, is a hypercube network. Comparison of Deadline Missing Probability (DMP) using the proposed model with that of the simulation shows that our analytical model is accurate and useful.

[1]  Chita R. Das,et al.  An Analytical Model for a QoS Capable Cluster Interconnect , 2001, MMB.

[2]  Jong Kim,et al.  A real-time communication method for wormhole switching networks , 1998, Proceedings. 1998 International Conference on Parallel Processing (Cat. No.98EX205).

[3]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM 1989.

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

[5]  Sudhakar Yalamanchili,et al.  Performance Evaluation of the Multimedia Router with MPEG-2 Video Traffic , 1999, CANPC.

[6]  Charles L. Seitz,et al.  Myrinet: A Gigabit-per-Second Local Area Network , 1995, IEEE Micro.

[7]  Lixia Zhang.  VirtualClock: A New Traffic Control Algorithm for Packet-Switched Networks , 1991, ACM Trans. Comput. Syst..

[8]  Chita R. Das,et al.  Investigating QoS support for traffic mixes with the MediaWorm router , 2000, Proceedings Sixth International Symposium on High-Performance Computer Architecture. HPCA-6 (Cat. No.PR00550).

[9]  Andrew A. Chien,et al.  Bandwidth and latency guarantees in low-cost, high-performance networks , 1997 .

[10]  Sudhakar Yalamanchili,et al.  Parallel computer routing and communication : second International Workshop, PCRCW '97, Atlanta, Georgia, USA, June 26-27, 1997 : proceedings , 1998 .

[11]  Hyunsoo Yoon,et al.  Throttle and preempt: a new flow control for real-time communications in wormhole networks , 1997, Proceedings of the 1997 International Conference on Parallel Processing (Cat. No.97TB100162).

[12]  Steven L. Scott,et al.  The Cray T3E Network: Adaptive Routing in a High Performance 3D Torus , 1996 .

[13]  Sudhakar Yalamanchili,et al.  A Performance Model of Pipelined K-ary n-cubes , 1995, IEEE Trans. Computers.

[14]  Charles L. Seitz,et al.  Myrinet: A Gigabit-per-Second Local , 1995 .

[15]  J.H. Kim,et al.  Rotating Combined Queueing (RCQ): Bandwidth and Latency Guarantees in Low-Cost, High-Performance Networks , 1996, 23rd Annual International Symposium on Computer Architecture (ISCA'96).

[16]  K.H. Connelly,et al.  FM-QoS: Real-time Communication using Self-synchronizing Schedules , 1997, ACM/IEEE SC 1997 Conference (SC'97).

[17]  Chita R. Das,et al.  Hypercube Communication Delay with Wormhole Routing , 1994, IEEE Trans. Computers.

[18]  Scott Shenker,et al.  Analysis and simulation of a fair queueing algorithm , 1989, SIGCOMM '89.

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

[20]  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.

[21]  Dennis G. Shea,et al.  The SP2 High-Performance Switch , 1995, IBM Syst. J..

[22]  Hans Eberle,et al.  Switcherland: a QoS communication architecture for workstation clusters , 1998, ISCA.

[23]  Mary K. Vernon,et al.  Performance Analysis of Mesh Interconnection Networks with Deterministic Routing , 1994, IEEE Trans. Parallel Distributed Syst..

[24]  Matt W. Mutka,et al.  Priority based real-time communication for large scale wormhole networks , 1994, Proceedings of 8th International Parallel Processing Symposium.