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

ASJC Scopus subject areas

  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Collective value QoS: A performance measure framework for distributed heterogeneous networks'. Together they form a unique fingerprint.

  • 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). [925036] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IPDPS.2001.925036