Performance analysis of a QoS capable cluster interconnect

Eun Jung Kim, Ki Hwan Yum, Chita R. Das

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


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. All prior studies on QoS-aware cluster routers/networks have used simulation for performance evaluation. In this paper, we present an analytical model for a wormhole-switched router with QoS provisioning. In particular, the model captures message blocking due to wormhole switching in a pipelined router, and bandwidth sharing due to a rate-based scheduling mechanism, called VirtualClock. Then we extend the model to a hypercube-style cluster network. Average message latency for different traffic classes and deadline missing probability for real-time applications are computed using the model. We evaluate a 16-port router and hypercubes of different dimensions with a mixed workload of real-time and best-effort (BE) traffic. Comparison with the simulation results shows that the single router and the network models are quite accurate in providing the performance estimates, and thus can be used as efficient design tools.

Original languageEnglish (US)
Pages (from-to)275-302
Number of pages28
JournalPerformance Evaluation
Issue number1-4
StatePublished - May 2005

All Science Journal Classification (ASJC) codes

  • Software
  • Modeling and Simulation
  • Hardware and Architecture
  • Computer Networks and Communications


Dive into the research topics of 'Performance analysis of a QoS capable cluster interconnect'. Together they form a unique fingerprint.

Cite this