Measuring the robustness of a resource allocation

Measuring the robustness of a resource allocation

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

"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."

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.

Colorado State University. Libraries

2004

text ; image

application/pdf

ECEaam00041.pdf

FACFECEN100041ARTI

eng

English

c2004, IEEE