Definition of a robustness metric for resource allocation

Shoukat Ali, Anthony A. Maciejewski, Howard Jay Siegel, Jong-Kook Kim

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

30 Citations (Scopus)

Abstract

Parallel and distributed systems may operate in an environment that undergoes unpredictable changes causing certain system performance features to degrade. Such systems need robustness to guarantee limited degradation despite fluctuations in the behavior of its component parts or environment. This research investigates the robustness of an allocation of resources to tasks in parallel and distributed systems. The main contributions of this paper are (1) a mathematical description of a metric for the robustness of a resource allocation with respect to desired system performance features against perturbations in system and environmental conditions, and (2) a procedure for deriving a robustness metric for an arbitrary system. For illustration, this procedure is employed to derive robustness metrics for two example distributed systems. Such a metric can help researchers evaluate a given resource allocation for robustness against uncertainties in specified perturbation parameters.

Original languageEnglish
Title of host publicationProceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)0769519261, 9780769519265
DOIs
Publication statusPublished - 2003
Externally publishedYes
EventInternational Parallel and Distributed Processing Symposium, IPDPS 2003 - Nice, France
Duration: 2003 Apr 222003 Apr 26

Other

OtherInternational Parallel and Distributed Processing Symposium, IPDPS 2003
CountryFrance
CityNice
Period03/4/2203/4/26

Fingerprint

Resource Allocation
Resource allocation
Robustness
Metric
Distributed Systems
Parallel Systems
Degradation
System Performance
Parameter Perturbation
Fluctuations
Perturbation
Uncertainty
Resources
Evaluate
Arbitrary

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science
  • Software

Cite this

Ali, S., Maciejewski, A. A., Siegel, H. J., & Kim, J-K. (2003). Definition of a robustness metric for resource allocation. In Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003 [1213128] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IPDPS.2003.1213128

Definition of a robustness metric for resource allocation. / Ali, Shoukat; Maciejewski, Anthony A.; Siegel, Howard Jay; Kim, Jong-Kook.

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003. Institute of Electrical and Electronics Engineers Inc., 2003. 1213128.

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

Ali, S, Maciejewski, AA, Siegel, HJ & Kim, J-K 2003, Definition of a robustness metric for resource allocation. in Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003., 1213128, Institute of Electrical and Electronics Engineers Inc., International Parallel and Distributed Processing Symposium, IPDPS 2003, Nice, France, 03/4/22. https://doi.org/10.1109/IPDPS.2003.1213128
Ali S, Maciejewski AA, Siegel HJ, Kim J-K. Definition of a robustness metric for resource allocation. In Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003. Institute of Electrical and Electronics Engineers Inc. 2003. 1213128 https://doi.org/10.1109/IPDPS.2003.1213128
Ali, Shoukat ; Maciejewski, Anthony A. ; Siegel, Howard Jay ; Kim, Jong-Kook. / Definition of a robustness metric for resource allocation. Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003. Institute of Electrical and Electronics Engineers Inc., 2003.
@inproceedings{8b52d1b4640b4e0ead3a54fcf1e57d02,
title = "Definition of a robustness metric for resource allocation",
abstract = "Parallel and distributed systems may operate in an environment that undergoes unpredictable changes causing certain system performance features to degrade. Such systems need robustness to guarantee limited degradation despite fluctuations in the behavior of its component parts or environment. This research investigates the robustness of an allocation of resources to tasks in parallel and distributed systems. The main contributions of this paper are (1) a mathematical description of a metric for the robustness of a resource allocation with respect to desired system performance features against perturbations in system and environmental conditions, and (2) a procedure for deriving a robustness metric for an arbitrary system. For illustration, this procedure is employed to derive robustness metrics for two example distributed systems. Such a metric can help researchers evaluate a given resource allocation for robustness against uncertainties in specified perturbation parameters.",
author = "Shoukat Ali and Maciejewski, {Anthony A.} and Siegel, {Howard Jay} and Jong-Kook Kim",
year = "2003",
doi = "10.1109/IPDPS.2003.1213128",
language = "English",
isbn = "0769519261",
booktitle = "Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Definition of a robustness metric for resource allocation

AU - Ali, Shoukat

AU - Maciejewski, Anthony A.

AU - Siegel, Howard Jay

AU - Kim, Jong-Kook

PY - 2003

Y1 - 2003

N2 - Parallel and distributed systems may operate in an environment that undergoes unpredictable changes causing certain system performance features to degrade. Such systems need robustness to guarantee limited degradation despite fluctuations in the behavior of its component parts or environment. This research investigates the robustness of an allocation of resources to tasks in parallel and distributed systems. The main contributions of this paper are (1) a mathematical description of a metric for the robustness of a resource allocation with respect to desired system performance features against perturbations in system and environmental conditions, and (2) a procedure for deriving a robustness metric for an arbitrary system. For illustration, this procedure is employed to derive robustness metrics for two example distributed systems. Such a metric can help researchers evaluate a given resource allocation for robustness against uncertainties in specified perturbation parameters.

AB - Parallel and distributed systems may operate in an environment that undergoes unpredictable changes causing certain system performance features to degrade. Such systems need robustness to guarantee limited degradation despite fluctuations in the behavior of its component parts or environment. This research investigates the robustness of an allocation of resources to tasks in parallel and distributed systems. The main contributions of this paper are (1) a mathematical description of a metric for the robustness of a resource allocation with respect to desired system performance features against perturbations in system and environmental conditions, and (2) a procedure for deriving a robustness metric for an arbitrary system. For illustration, this procedure is employed to derive robustness metrics for two example distributed systems. Such a metric can help researchers evaluate a given resource allocation for robustness against uncertainties in specified perturbation parameters.

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

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

U2 - 10.1109/IPDPS.2003.1213128

DO - 10.1109/IPDPS.2003.1213128

M3 - Conference contribution

SN - 0769519261

SN - 9780769519265

BT - Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

PB - Institute of Electrical and Electronics Engineers Inc.

ER -