Repository logo
 

Measuring the robustness of resource allocations in a stochastic dynamic environment

Date

2007

Authors

Prakash, Puneet, author
Dewri, Rinku, author
Alqudah, Amin Torki Yousef, author
Govindasamy, Sudha, author
Janovy, David Leon, author
Sutton, Andrew Michael, author
Ladd, Joshua Samuel, author
Shestak, Vladimir Vladimirov, author
Renner, Timothy, author
Siegel, Howard Jay, author

Journal Title

Journal ISSN

Volume Title

Abstract

Heterogeneous distributed computing systems often must operate in an environment where system parameters are subject to uncertainty. 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 are stochastic. The methodology is evaluated through measuring the robustness of three different resource allocation heuristics within the context of a stochastic 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

computational complexity
Bayes methods
processor scheduling
regression analysis
resource allocation
stochastic processes

Citation

Associated Publications