Greedy approaches to static stochastic robust resource allocation for periodic sensor driven distributed systems
Date
2006
Authors
Siegel, Howard Jay, author
Maciejewski, Anthony A., author
Moranville, Patrick, author
Hale, Jennifer, author
Umland, Robert, author
Smith, Jay, author
Shestak, Vladimir, author
CSREA Press, publisher
Journal Title
Journal ISSN
Volume Title
Abstract
This research investigates the problem of robust resource allocation for a large class of systems operating on periodically updated data sets under an imposed quality of service (QoS) constraint. Such systems are expected to function in an environment replete with uncertainty where the workload is likely to fluctuate substantially. Determining a resource allocation that accounts for this uncertainty in a way that can provide a probabilistic guarantee that a given level of QoS is achieved is an important research problem. First, this paper defines a methodology for quantifiably determining a resource allocation's ability to satisfy QoS constraint in the midst of uncertainty in system parameters. Uncertainty in system parameters and its impact on system performance are modeled stochastically. Second, the established stochastic model is employed to develop greedy resource allocation heuristics. Finally, the utility of the proposed stochastic robustness metric and the performance of the heuristics are evaluated in a simulated environment that replicates a heterogeneous cluster-based radar system.
Description
Rights Access
Subject
greedy heuristics
stochastic optimization
heterogeneous distributed systems
resource allocation