Integrated admission and congestion control for QoS support in clusters

Ki Hwan Yum, Eun Jung Kim, Chitaranjan Das, M. Yousif, J. Duato

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

11 Citations (Scopus)

Abstract

Admission and congestion control mechanisms are integral parts of any Quality of Service (QoS) design for networks that support integrated traffic. In this paper we propose an-admission control algorithm and a congestion control algorithm for clusters, which are increasingly being used in a diverse set of applications that require QoS guarantees. The uniqueness of our approach is that we develop these algorithms for wormhole-switched networks. We use QoS-capable wormhole routers and QoS-capable network interface cards (NICs), referred to as Host Channel Adapters (HCAs) in InfiniBand™ Architecture (IBA), to evaluate the effectiveness of these algorithms. The admission control is applied at the HCAs and the routers, while the congestion control is deployed only at the HCAs. Simulation results indicate that the admission and congestion control algorithms are quite effective in delivering the assured performance. The proposed credit-based congestion control algorithm is simple and practical in that it relies on hardware already available in the HCA to regulate traffic injection.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Conference on Cluster Computing, CLUSTER 2002
EditorsBill Gropp, Rajkumar Buyya, Rob Pennington, Maxine Brown, Mark Baker, Dan Reed
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages325-332
Number of pages8
ISBN (Electronic)0769517455
DOIs
StatePublished - Jan 1 2002
EventIEEE International Conference on Cluster Computing, CLUSTER 2002 - Chicago, United States
Duration: Sep 23 2002Sep 26 2002

Publication series

NameProceedings - IEEE International Conference on Cluster Computing, ICCC
Volume2002-January
ISSN (Print)1552-5244

Other

OtherIEEE International Conference on Cluster Computing, CLUSTER 2002
CountryUnited States
CityChicago
Period9/23/029/26/02

Fingerprint

Access control
Quality of service
Routers
Switching networks
Interfaces (computer)
Hardware

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Signal Processing

Cite this

Yum, K. H., Kim, E. J., Das, C., Yousif, M., & Duato, J. (2002). Integrated admission and congestion control for QoS support in clusters. In B. Gropp, R. Buyya, R. Pennington, M. Brown, M. Baker, & D. Reed (Eds.), Proceedings - IEEE International Conference on Cluster Computing, CLUSTER 2002 (pp. 325-332). [1137761] (Proceedings - IEEE International Conference on Cluster Computing, ICCC; Vol. 2002-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CLUSTR.2002.1137761
Yum, Ki Hwan ; Kim, Eun Jung ; Das, Chitaranjan ; Yousif, M. ; Duato, J. / Integrated admission and congestion control for QoS support in clusters. Proceedings - IEEE International Conference on Cluster Computing, CLUSTER 2002. editor / Bill Gropp ; Rajkumar Buyya ; Rob Pennington ; Maxine Brown ; Mark Baker ; Dan Reed. Institute of Electrical and Electronics Engineers Inc., 2002. pp. 325-332 (Proceedings - IEEE International Conference on Cluster Computing, ICCC).
@inproceedings{2b53e5137f4944dc9395d5ff9a94e466,
title = "Integrated admission and congestion control for QoS support in clusters",
abstract = "Admission and congestion control mechanisms are integral parts of any Quality of Service (QoS) design for networks that support integrated traffic. In this paper we propose an-admission control algorithm and a congestion control algorithm for clusters, which are increasingly being used in a diverse set of applications that require QoS guarantees. The uniqueness of our approach is that we develop these algorithms for wormhole-switched networks. We use QoS-capable wormhole routers and QoS-capable network interface cards (NICs), referred to as Host Channel Adapters (HCAs) in InfiniBand™ Architecture (IBA), to evaluate the effectiveness of these algorithms. The admission control is applied at the HCAs and the routers, while the congestion control is deployed only at the HCAs. Simulation results indicate that the admission and congestion control algorithms are quite effective in delivering the assured performance. The proposed credit-based congestion control algorithm is simple and practical in that it relies on hardware already available in the HCA to regulate traffic injection.",
author = "Yum, {Ki Hwan} and Kim, {Eun Jung} and Chitaranjan Das and M. Yousif and J. Duato",
year = "2002",
month = "1",
day = "1",
doi = "10.1109/CLUSTR.2002.1137761",
language = "English (US)",
series = "Proceedings - IEEE International Conference on Cluster Computing, ICCC",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "325--332",
editor = "Bill Gropp and Rajkumar Buyya and Rob Pennington and Maxine Brown and Mark Baker and Dan Reed",
booktitle = "Proceedings - IEEE International Conference on Cluster Computing, CLUSTER 2002",
address = "United States",

}

Yum, KH, Kim, EJ, Das, C, Yousif, M & Duato, J 2002, Integrated admission and congestion control for QoS support in clusters. in B Gropp, R Buyya, R Pennington, M Brown, M Baker & D Reed (eds), Proceedings - IEEE International Conference on Cluster Computing, CLUSTER 2002., 1137761, Proceedings - IEEE International Conference on Cluster Computing, ICCC, vol. 2002-January, Institute of Electrical and Electronics Engineers Inc., pp. 325-332, IEEE International Conference on Cluster Computing, CLUSTER 2002, Chicago, United States, 9/23/02. https://doi.org/10.1109/CLUSTR.2002.1137761

Integrated admission and congestion control for QoS support in clusters. / Yum, Ki Hwan; Kim, Eun Jung; Das, Chitaranjan; Yousif, M.; Duato, J.

Proceedings - IEEE International Conference on Cluster Computing, CLUSTER 2002. ed. / Bill Gropp; Rajkumar Buyya; Rob Pennington; Maxine Brown; Mark Baker; Dan Reed. Institute of Electrical and Electronics Engineers Inc., 2002. p. 325-332 1137761 (Proceedings - IEEE International Conference on Cluster Computing, ICCC; Vol. 2002-January).

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

TY - GEN

T1 - Integrated admission and congestion control for QoS support in clusters

AU - Yum, Ki Hwan

AU - Kim, Eun Jung

AU - Das, Chitaranjan

AU - Yousif, M.

AU - Duato, J.

PY - 2002/1/1

Y1 - 2002/1/1

N2 - Admission and congestion control mechanisms are integral parts of any Quality of Service (QoS) design for networks that support integrated traffic. In this paper we propose an-admission control algorithm and a congestion control algorithm for clusters, which are increasingly being used in a diverse set of applications that require QoS guarantees. The uniqueness of our approach is that we develop these algorithms for wormhole-switched networks. We use QoS-capable wormhole routers and QoS-capable network interface cards (NICs), referred to as Host Channel Adapters (HCAs) in InfiniBand™ Architecture (IBA), to evaluate the effectiveness of these algorithms. The admission control is applied at the HCAs and the routers, while the congestion control is deployed only at the HCAs. Simulation results indicate that the admission and congestion control algorithms are quite effective in delivering the assured performance. The proposed credit-based congestion control algorithm is simple and practical in that it relies on hardware already available in the HCA to regulate traffic injection.

AB - Admission and congestion control mechanisms are integral parts of any Quality of Service (QoS) design for networks that support integrated traffic. In this paper we propose an-admission control algorithm and a congestion control algorithm for clusters, which are increasingly being used in a diverse set of applications that require QoS guarantees. The uniqueness of our approach is that we develop these algorithms for wormhole-switched networks. We use QoS-capable wormhole routers and QoS-capable network interface cards (NICs), referred to as Host Channel Adapters (HCAs) in InfiniBand™ Architecture (IBA), to evaluate the effectiveness of these algorithms. The admission control is applied at the HCAs and the routers, while the congestion control is deployed only at the HCAs. Simulation results indicate that the admission and congestion control algorithms are quite effective in delivering the assured performance. The proposed credit-based congestion control algorithm is simple and practical in that it relies on hardware already available in the HCA to regulate traffic injection.

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

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

U2 - 10.1109/CLUSTR.2002.1137761

DO - 10.1109/CLUSTR.2002.1137761

M3 - Conference contribution

T3 - Proceedings - IEEE International Conference on Cluster Computing, ICCC

SP - 325

EP - 332

BT - Proceedings - IEEE International Conference on Cluster Computing, CLUSTER 2002

A2 - Gropp, Bill

A2 - Buyya, Rajkumar

A2 - Pennington, Rob

A2 - Brown, Maxine

A2 - Baker, Mark

A2 - Reed, Dan

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Yum KH, Kim EJ, Das C, Yousif M, Duato J. Integrated admission and congestion control for QoS support in clusters. In Gropp B, Buyya R, Pennington R, Brown M, Baker M, Reed D, editors, Proceedings - IEEE International Conference on Cluster Computing, CLUSTER 2002. Institute of Electrical and Electronics Engineers Inc. 2002. p. 325-332. 1137761. (Proceedings - IEEE International Conference on Cluster Computing, ICCC). https://doi.org/10.1109/CLUSTR.2002.1137761