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 language | English |
---|---|
Title of host publication | Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
ISBN (Electronic) | 0769519261, 9780769519265 |
DOIs | |
Publication status | Published - 2003 |
Externally published | Yes |
Event | International Parallel and Distributed Processing Symposium, IPDPS 2003 - Nice, France Duration: 2003 Apr 22 → 2003 Apr 26 |
Publication series
Name | Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003 |
---|
Other
Other | International Parallel and Distributed Processing Symposium, IPDPS 2003 |
---|---|
Country/Territory | France |
City | Nice |
Period | 03/4/22 → 03/4/26 |
Bibliographical note
Publisher Copyright:© 2003 IEEE.
ASJC Scopus subject areas
- Computational Theory and Mathematics
- Theoretical Computer Science
- Software