|
Published Articles >> Table of Contents >> Abstract
2006 International Conference on Parallel Processing (ICPP'06)
pp. 459-470
A Stochastic Approach to Measuring the Robustness of Resource Allocations in Distributed Systems
Vladimir Shestak, Colorado State University, USA
Jay Smith, Colorado State University, USA
H. J. Siegel, Colorado State University, USA
Anthony A. Maciejewski, Colorado State University, USA
Full Article Text:
 
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICPP.2006.14
Send link to a friend
| Abstract |
|
Often, parallel and distributed computing systems must
operate in an environment replete with uncertainty. Determining
a resource allocation that accounts for this uncertainty
in a way that can provide a probabilistic guarantee
that a given level of quality of service (QoS) is achieved
is an important research problem. This paper defines a
stochastic methodology for quantifiably determining a resource
allocation’s ability to satisfy QoS constraints in the
midst of uncertainty in system parameters. Uncertainty in
system parameters and its impact on system performance
are modeled stochastically. This stochastic model is then
used to derive a quantitative expression for the robustness
of a resource allocation. The paper investigates the utility
of the proposed stochastic robustness metric by applying
the metric to resource allocations in a simulated distributed
system. The simulation results are then compared with deterministically
defined metrics from the literature.
|
 Additional Information
|
Citation:
Vladimir Shestak, Jay Smith, H. J. Siegel, Anthony A. Maciejewski,
"A Stochastic Approach to Measuring the Robustness of Resource Allocations in Distributed Systems,"
icpp,
pp. 459-470,
2006 International Conference on Parallel Processing (ICPP'06),
2006
|
|
