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.
N1 - Funding Information:
This research was supported by the DARPA/ITO Quorum Program, by the DARPA/ISO BADD Program and the Office of Naval Research under ONR grant number N00014-97-1-0804, and by the DARPA/ITO AICE program under contract numbers DABT63-99-C-0010 and DABT63-99-C-0012. The authors thank Bob Beaton, Gary Koob, Joe Rockmore, Michael Jurczyk, I-Jeng Wang, Steve Jones, John Kresho, Edwin K. P. Chong, Rudolf Eigenmann, Neil Rowe, Carl Kesselman, Noah Beck, Tracy Braun, Shoukat Ali, Surjamukhi Chatterjea, Amit Naik, and Pranav Dharwasdkar for their valuable comments and suggestions.
Publisher Copyright:
© 2001 IEEE.
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 -