Measuring the robustness of resource allocations for distributed domputer systems in a stochastic dynamic environment
Date
2006
Authors
Dewri, Rinku, author
Alqudah, Amin, author
Govindasamy, Sudha, author
Janovy, David, author
Sutton, Andrew, author
Ladd, Joshua, author
Prakash, Puneet, author
Renner, Timothy, author
Siegel, Howard Jay, author
Maciejewski, Anthony A., author
Journal Title
Journal ISSN
Volume Title
Abstract
Heterogeneous distributed computing systems often must function in an environment where system parameters are subject to variations during operation. Robustness can be defined as the degree to which a system can function correctly in the presence of parameter values different from those assumed. We present a methodology for quantifying the robustness of resource allocations in a dynamic environment where task execution times vary within predictable ranges and tasks arrive randomly. The methodology is evaluated through measuring the robustness of three different resource allocation heuristics within the context of the stochastically modeled dynamic environment. A Bayesian regression model is fit to the combined results of the three heuristics to demonstrate the correlation between the stochastic robustness metric and the presented performance metric. The correlation results demonstrated the significant potential of the stochastic robustness metric to predict the relative performance of the three heuristics given a common objective function.
Description
Rights Access
Subject
stochastic robustness metric
heterogeneous distributed computing
heuristics