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 | |
| Publication status | Published - 2004 Jul 1 |
| Externally published | Yes |
Fingerprint
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 journal › Article
}
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 -