Measuring the robustness of a resource allocation

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

doi:10.1109/TPDS.2004.24

Measuring the robustness of a resource allocation

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

Research output: Contribution to journal › Article › peer-review

148 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 multiple perturbations in multiple 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 three example distributed systems. Such a metric can help researchers evaluate a given resource allocation for robustness against uncertainties in specified perturbation parameters.

Original language	English
Pages (from-to)	630-641
Number of pages	12
Journal	IEEE Transactions on Parallel and Distributed Systems
Volume	15
Issue number	7
DOIs	https://doi.org/10.1109/TPDS.2004.24
Publication status	Published - 2004 Jul
Externally published	Yes

ASJC Scopus subject areas

Signal Processing
Hardware and Architecture
Computational Theory and Mathematics

Access to Document

10.1109/TPDS.2004.24

Fingerprint Dive into the research topics of 'Measuring the robustness of a resource allocation'. Together they form a unique fingerprint.

Cite this

@article{5c7934e2ccef480089352e9360c94906,

title = "Measuring the robustness of a 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 multiple perturbations in multiple 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 three 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 Kim, {Jong Kook}",

note = "Funding Information: The authors thank the IEEE Transactions on Parallel and Distributed Systems reviewers, Professor Balakrishnan, Sahra Sedigh-Ali, and Martin Nagel for their valuable comments which improved the quality of this paper. A preliminary version of portions of this paper was presented at the 17th International Parallel and Distributed Processing Symposium, April 2003. This work was supported by the DARPA/ ITO Quorum Program through the Office of Naval Research under Grant No. N00014-00-1-0599, and by the Colorado State University George T. Abell Endowment. Some of the equipment used was donated by Intel and Microsoft.",

year = "2004",

month = jul,

doi = "10.1109/TPDS.2004.24",

language = "English",

volume = "15",

pages = "630--641",

journal = "IEEE Transactions on Parallel and Distributed Systems",

issn = "1045-9219",

publisher = "IEEE Computer Society",

number = "7",

}

TY - JOUR

T1 - Measuring the robustness of a resource allocation

AU - Ali, Shoukat

AU - Maciejewski, Anthony A.

AU - Siegel, Howard Jay

AU - Kim, Jong Kook

N1 - Funding Information: The authors thank the IEEE Transactions on Parallel and Distributed Systems reviewers, Professor Balakrishnan, Sahra Sedigh-Ali, and Martin Nagel for their valuable comments which improved the quality of this paper. A preliminary version of portions of this paper was presented at the 17th International Parallel and Distributed Processing Symposium, April 2003. This work was supported by the DARPA/ ITO Quorum Program through the Office of Naval Research under Grant No. N00014-00-1-0599, and by the Colorado State University George T. Abell Endowment. Some of the equipment used was donated by Intel and Microsoft.

PY - 2004/7

Y1 - 2004/7

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 multiple perturbations in multiple 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 three 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 multiple perturbations in multiple 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 three 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=3242673555&partnerID=8YFLogxK

U2 - 10.1109/TPDS.2004.24

DO - 10.1109/TPDS.2004.24

M3 - Article

AN - SCOPUS:3242673555

VL - 15

SP - 630

EP - 641

JO - IEEE Transactions on Parallel and Distributed Systems

JF - IEEE Transactions on Parallel and Distributed Systems

SN - 1045-9219

IS - 7

ER -

Measuring the robustness of a resource allocation

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Cite this