Performance analysis of a QoS capable cluster interconnect

Eun Jung Kim, Ki Hwan Yum, Chitaranjan Das

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

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
Volume60
Issue number1-4
DOIs
StatePublished - May 1 2005

Fingerprint

Interconnect
Router
Routers
Quality of Service
Performance Analysis
Quality of service
Hypercube
Real-time
Wormhole Switching
Traffic
Wormhole
Deadline
Analytical Model
Network Model
Workload
Performance Evaluation
Latency
Analytical models
Sharing
Simulation

All Science Journal Classification (ASJC) codes

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

Cite this

Kim, Eun Jung ; Yum, Ki Hwan ; Das, Chitaranjan. / Performance analysis of a QoS capable cluster interconnect. In: Performance Evaluation. 2005 ; Vol. 60, No. 1-4. pp. 275-302.
@article{5ca0fe400cba4f9fbee03501796a3c0d,
title = "Performance analysis of a QoS capable cluster interconnect",
abstract = "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.",
author = "Kim, {Eun Jung} and Yum, {Ki Hwan} and Chitaranjan Das",
year = "2005",
month = "5",
day = "1",
doi = "10.1016/j.peva.2004.10.008",
language = "English (US)",
volume = "60",
pages = "275--302",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier",
number = "1-4",

}

Performance analysis of a QoS capable cluster interconnect. / Kim, Eun Jung; Yum, Ki Hwan; Das, Chitaranjan.

In: Performance Evaluation, Vol. 60, No. 1-4, 01.05.2005, p. 275-302.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Performance analysis of a QoS capable cluster interconnect

AU - Kim, Eun Jung

AU - Yum, Ki Hwan

AU - Das, Chitaranjan

PY - 2005/5/1

Y1 - 2005/5/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=14544297862&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=14544297862&partnerID=8YFLogxK

U2 - 10.1016/j.peva.2004.10.008

DO - 10.1016/j.peva.2004.10.008

M3 - Article

AN - SCOPUS:14544297862

VL - 60

SP - 275

EP - 302

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

IS - 1-4

ER -