Calculation of Deadline Missing Probability in a QoS Capable Cluster Interconnect * * This research was supported in part by NSF grants MIPS-9634197. CCR-9900701, CCR-0098 149 and equipment grants from NSF and IBM. Conference Paper uri icon


  • © 2001 IEEE. 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.

author list (cited authors)

  • Kim, E. J., Yum, K. H., & Das, C. R.

citation count

  • 0

publication date

  • January 2001