Calculation of deadline missing probability in a QoS capable cluster interconnect

Eun Jung Kim, Ki Hwan Yum, Chitaranjan Das

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages36-45
Number of pages10
ISBN (Electronic)0769514324, 9780769514321
DOIs
StatePublished - Jan 1 2001
EventIEEE International Symposium on Network Computing and Applications, NCA 2001 - Cambridge, United States
Duration: Oct 8 2001Oct 10 2001

Publication series

NameProceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001

Other

OtherIEEE International Symposium on Network Computing and Applications, NCA 2001
CountryUnited States
CityCambridge
Period10/8/0110/10/01

Fingerprint

Analytical models
Quality of service
Hypercube networks
Routers

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Computer Science Applications

Cite this

Kim, E. J., Yum, K. H., & Das, C. (2001). Calculation of deadline missing probability in a QoS capable cluster interconnect. In Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001 (pp. 36-45). [962514] (Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/NCA.2001.962514
Kim, Eun Jung ; Yum, Ki Hwan ; Das, Chitaranjan. / Calculation of deadline missing probability in a QoS capable cluster interconnect. Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001. Institute of Electrical and Electronics Engineers Inc., 2001. pp. 36-45 (Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001).
@inproceedings{ce0c580fed6442f4a1f09400b8465bc1,
title = "Calculation of deadline missing probability in 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. 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 = "Kim, {Eun Jung} and Yum, {Ki Hwan} and Chitaranjan Das",
year = "2001",
month = "1",
day = "1",
doi = "10.1109/NCA.2001.962514",
language = "English (US)",
series = "Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "36--45",
booktitle = "Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001",
address = "United States",

}

Kim, EJ, Yum, KH & Das, C 2001, Calculation of deadline missing probability in a QoS capable cluster interconnect. in Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001., 962514, Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001, Institute of Electrical and Electronics Engineers Inc., pp. 36-45, IEEE International Symposium on Network Computing and Applications, NCA 2001, Cambridge, United States, 10/8/01. https://doi.org/10.1109/NCA.2001.962514

Calculation of deadline missing probability in a QoS capable cluster interconnect. / Kim, Eun Jung; Yum, Ki Hwan; Das, Chitaranjan.

Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001. Institute of Electrical and Electronics Engineers Inc., 2001. p. 36-45 962514 (Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Calculation of deadline missing probability in a QoS capable cluster interconnect

AU - Kim, Eun Jung

AU - Yum, Ki Hwan

AU - Das, Chitaranjan

PY - 2001/1/1

Y1 - 2001/1/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. 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.

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

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

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

U2 - 10.1109/NCA.2001.962514

DO - 10.1109/NCA.2001.962514

M3 - Conference contribution

AN - SCOPUS:84964355779

T3 - Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001

SP - 36

EP - 45

BT - Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Kim EJ, Yum KH, Das C. Calculation of deadline missing probability in a QoS capable cluster interconnect. In Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001. Institute of Electrical and Electronics Engineers Inc. 2001. p. 36-45. 962514. (Proceedings - IEEE International Symposium on Network Computing and Applications, NCA 2001). https://doi.org/10.1109/NCA.2001.962514