Measuring the robustness of a resource allocation

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

Research output: Contribution to journalArticle

139 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 languageEnglish
Pages (from-to)630-641
Number of pages12
JournalIEEE Transactions on Parallel and Distributed Systems
Volume15
Issue number7
DOIs
Publication statusPublished - 2004 Jul 1
Externally publishedYes

Fingerprint

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

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

In: IEEE Transactions on Parallel and Distributed Systems, Vol. 15, No. 7, 01.07.2004, p. 630-641.

Research output: Contribution to journalArticle

Ali, Shoukat ; Maciejewski, Anthony A. ; Siegel, Howard Jay ; Kim, Jong-Kook. / Measuring the robustness of a resource allocation. In: IEEE Transactions on Parallel and Distributed Systems. 2004 ; Vol. 15, No. 7. pp. 630-641.
@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 Jong-Kook Kim",
year = "2004",
month = "7",
day = "1",
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

PY - 2004/7/1

Y1 - 2004/7/1

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

UR - http://www.scopus.com/inward/citedby.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 -