Collective value QoS

A performance measure framework for distributed heterogeneous networks

Jong-Kook Kim, T. Kidd, H. J. Siegel, C. Irvine, T. Levin, D. A. Hensgen, D. St. John, V. K. Prasanna, R. F. Freund, N. W. Porter

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

10 Citations (Scopus)

Abstract

When users' tasks in a distributed heterogeneous computing environment are allocated resources, and the total demand placed on system resources by the tasks, for a given interval of time, exceeds the resources available, some tasks will receive degraded service, receive no service at all, or may be dropped from the system. One part of a measure to quantify the success of a resource management system (RMS) in such an environment is the collective value of the tasks completed during an interval of time, as perceived by the user, the application, or the policy maker. For the case where a task may be a data communication request, the collective value of data communication requests that are satisfied during an interval of time is measured. The Flexible Integrated System Capability (FISC) measure defined here is one way of obtaining a multi-dimensional measure for quantifying this collective value. While the FISC measure itself is not sufficient for scheduling purposes, it can be a critical part of a scheduler or a scheduling heuristic. The primary contribution of this work is providing a way to measure the collective value accrued by an RMS using a broad range of attributes and to construct a flexible framework that can be extended for particular problem domains.

Original languageEnglish
Title of host publicationProceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages810-823
Number of pages14
ISBN (Electronic)0769509908, 9780769509907
DOIs
Publication statusPublished - 2001
Externally publishedYes
Event15th International Parallel and Distributed Processing Symposium, IPDPS 2001 - San Francisco, United States
Duration: 2001 Apr 232001 Apr 27

Other

Other15th International Parallel and Distributed Processing Symposium, IPDPS 2001
CountryUnited States
CitySan Francisco
Period01/4/2301/4/27

Fingerprint

Heterogeneous networks
Quality of service
Scheduling
Communication

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Kim, J-K., Kidd, T., Siegel, H. J., Irvine, C., Levin, T., Hensgen, D. A., ... Porter, N. W. (2001). Collective value QoS: A performance measure framework for distributed heterogeneous networks. In Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001 (pp. 810-823). [925036] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IPDPS.2001.925036

Collective value QoS : A performance measure framework for distributed heterogeneous networks. / Kim, Jong-Kook; Kidd, T.; Siegel, H. J.; Irvine, C.; Levin, T.; Hensgen, D. A.; St. John, D.; Prasanna, V. K.; Freund, R. F.; Porter, N. W.

Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001. Institute of Electrical and Electronics Engineers Inc., 2001. p. 810-823 925036.

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

Kim, J-K, Kidd, T, Siegel, HJ, Irvine, C, Levin, T, Hensgen, DA, St. John, D, Prasanna, VK, Freund, RF & Porter, NW 2001, Collective value QoS: A performance measure framework for distributed heterogeneous networks. in Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001., 925036, Institute of Electrical and Electronics Engineers Inc., pp. 810-823, 15th International Parallel and Distributed Processing Symposium, IPDPS 2001, San Francisco, United States, 01/4/23. https://doi.org/10.1109/IPDPS.2001.925036
Kim J-K, Kidd T, Siegel HJ, Irvine C, Levin T, Hensgen DA et al. Collective value QoS: A performance measure framework for distributed heterogeneous networks. In Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001. Institute of Electrical and Electronics Engineers Inc. 2001. p. 810-823. 925036 https://doi.org/10.1109/IPDPS.2001.925036
Kim, Jong-Kook ; Kidd, T. ; Siegel, H. J. ; Irvine, C. ; Levin, T. ; Hensgen, D. A. ; St. John, D. ; Prasanna, V. K. ; Freund, R. F. ; Porter, N. W. / Collective value QoS : A performance measure framework for distributed heterogeneous networks. Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001. Institute of Electrical and Electronics Engineers Inc., 2001. pp. 810-823
@inproceedings{f8f2da81979c4a3595dbd9bcc018e735,
title = "Collective value QoS: A performance measure framework for distributed heterogeneous networks",
abstract = "When users' tasks in a distributed heterogeneous computing environment are allocated resources, and the total demand placed on system resources by the tasks, for a given interval of time, exceeds the resources available, some tasks will receive degraded service, receive no service at all, or may be dropped from the system. One part of a measure to quantify the success of a resource management system (RMS) in such an environment is the collective value of the tasks completed during an interval of time, as perceived by the user, the application, or the policy maker. For the case where a task may be a data communication request, the collective value of data communication requests that are satisfied during an interval of time is measured. The Flexible Integrated System Capability (FISC) measure defined here is one way of obtaining a multi-dimensional measure for quantifying this collective value. While the FISC measure itself is not sufficient for scheduling purposes, it can be a critical part of a scheduler or a scheduling heuristic. The primary contribution of this work is providing a way to measure the collective value accrued by an RMS using a broad range of attributes and to construct a flexible framework that can be extended for particular problem domains.",
author = "Jong-Kook Kim and T. Kidd and Siegel, {H. J.} and C. Irvine and T. Levin and Hensgen, {D. A.} and {St. John}, D. and Prasanna, {V. K.} and Freund, {R. F.} and Porter, {N. W.}",
year = "2001",
doi = "10.1109/IPDPS.2001.925036",
language = "English",
pages = "810--823",
booktitle = "Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Collective value QoS

T2 - A performance measure framework for distributed heterogeneous networks

AU - Kim, Jong-Kook

AU - Kidd, T.

AU - Siegel, H. J.

AU - Irvine, C.

AU - Levin, T.

AU - Hensgen, D. A.

AU - St. John, D.

AU - Prasanna, V. K.

AU - Freund, R. F.

AU - Porter, N. W.

PY - 2001

Y1 - 2001

N2 - When users' tasks in a distributed heterogeneous computing environment are allocated resources, and the total demand placed on system resources by the tasks, for a given interval of time, exceeds the resources available, some tasks will receive degraded service, receive no service at all, or may be dropped from the system. One part of a measure to quantify the success of a resource management system (RMS) in such an environment is the collective value of the tasks completed during an interval of time, as perceived by the user, the application, or the policy maker. For the case where a task may be a data communication request, the collective value of data communication requests that are satisfied during an interval of time is measured. The Flexible Integrated System Capability (FISC) measure defined here is one way of obtaining a multi-dimensional measure for quantifying this collective value. While the FISC measure itself is not sufficient for scheduling purposes, it can be a critical part of a scheduler or a scheduling heuristic. The primary contribution of this work is providing a way to measure the collective value accrued by an RMS using a broad range of attributes and to construct a flexible framework that can be extended for particular problem domains.

AB - When users' tasks in a distributed heterogeneous computing environment are allocated resources, and the total demand placed on system resources by the tasks, for a given interval of time, exceeds the resources available, some tasks will receive degraded service, receive no service at all, or may be dropped from the system. One part of a measure to quantify the success of a resource management system (RMS) in such an environment is the collective value of the tasks completed during an interval of time, as perceived by the user, the application, or the policy maker. For the case where a task may be a data communication request, the collective value of data communication requests that are satisfied during an interval of time is measured. The Flexible Integrated System Capability (FISC) measure defined here is one way of obtaining a multi-dimensional measure for quantifying this collective value. While the FISC measure itself is not sufficient for scheduling purposes, it can be a critical part of a scheduler or a scheduling heuristic. The primary contribution of this work is providing a way to measure the collective value accrued by an RMS using a broad range of attributes and to construct a flexible framework that can be extended for particular problem domains.

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

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

U2 - 10.1109/IPDPS.2001.925036

DO - 10.1109/IPDPS.2001.925036

M3 - Conference contribution

SP - 810

EP - 823

BT - Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001

PB - Institute of Electrical and Electronics Engineers Inc.

ER -