Measuring the robustness of a resource allocation
- 1 June 2004
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 15 (7) , 630-641
- https://doi.org/10.1109/tpds.2004.24
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 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.Keywords
This publication has 12 references indexed in Scilit:
- Robustness in complex systemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Robust software - no more excusesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Producing robust schedules via an artificial immune systemPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Robust scheduling of metaprogramsJournal of Scheduling, 2002
- A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing SystemsJournal of Parallel and Distributed Computing, 2001
- Improving robustness and flexibility of tardiness and total flow-time job shops using robustness measuresApplied Soft Computing, 2001
- Stability Radius of an Optimal Schedule: A Survey and Recent DevelopmentsPublished by Springer Nature ,1998
- β-Robust scheduling for single-machine systems with uncertain processing timesIIE Transactions, 1997
- Fault-tolerance through scheduling of aperiodic tasks in hard real-time multiprocessor systemsIEEE Transactions on Parallel and Distributed Systems, 1997
- ROBUSTNESS MEASURES AND ROBUST SCHEDULING FOR JOB SHOPSIIE Transactions, 1994