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

doi:10.1109/IPDPS.2001.925036

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 proceeding › Conference contribution

11 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 language	English
Title of host publication	Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	810-823
Number of pages	14
ISBN (Electronic)	0769509908, 9780769509907
DOIs	https://doi.org/10.1109/IPDPS.2001.925036
Publication status	Published - 2001
Externally published	Yes
Event	15th International Parallel and Distributed Processing Symposium, IPDPS 2001 - San Francisco, United States Duration: 2001 Apr 23 → 2001 Apr 27

Publication series

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

Other

Other	15th International Parallel and Distributed Processing Symposium, IPDPS 2001
Country/Territory	United States
City	San Francisco
Period	01/4/23 → 01/4/27

Bibliographical note

Publisher Copyright:
© 2001 IEEE.

ASJC Scopus subject areas

Hardware and Architecture
Computer Networks and Communications

Access to Document

10.1109/IPDPS.2001.925036

Cite this

Kim, J. K., Kidd, T., Siegel, H. J., Irvine, C., Levin, T., Hensgen, D. A., St. John, D., Prasanna, V. K., Freund, R. F., & 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). Article 925036 (Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001). 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. et al.
Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001. Institute of Electrical and Electronics Engineers Inc., 2001. p. 810-823 925036 (Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kim, JK, 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, Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001, 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 JK, 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. (Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001). doi: 10.1109/IPDPS.2001.925036

Kim, Jong Kook ; Kidd, T. ; Siegel, H. J. et al. / 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 (Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001).

@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 = "Kim, {Jong Kook} 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.}",

note = "Publisher Copyright: {\textcopyright} 2001 IEEE.; 15th International Parallel and Distributed Processing Symposium, IPDPS 2001 ; Conference date: 23-04-2001 Through 27-04-2001",

year = "2001",

doi = "10.1109/IPDPS.2001.925036",

language = "English",

series = "Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "810--823",

booktitle = "Proceedings - 15th International Parallel and Distributed Processing Symposium, IPDPS 2001",

}

TY - GEN

T1 - Collective value QoS

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

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

U2 - 10.1109/IPDPS.2001.925036

DO - 10.1109/IPDPS.2001.925036

M3 - Conference contribution

AN - SCOPUS:84981243987

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

SP - 810

EP - 823

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

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 23 April 2001 through 27 April 2001

ER -

Collective value QoS: A performance measure framework for distributed heterogeneous networks

Abstract

Publication series

Other

Bibliographical note

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this