Stochastic robustness metric and its use for static resource allocations

This research investigates the problem of robust static resource allocation for distributed computing systems operating under imposed Quality of Service (QoS) constraints. Often, such systems are expected to function in a physical environment replete with uncertainty, which causes the amount of processing required to fluctuate substantially over time. 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. The stochastic robustness metric proposed in this research is based on a mathematical model where the relationship between uncertainty in system parameters and its impact on system performance are described stochastically. The utility of the established metric is then exploited in the design of optimization techniques based on greedy and iterative approaches that address the problem of resource allocation in a large class of distributed systems ope...

• Type: Journal
• Year: 2008
• Where: JPDC
• Authors: Vladimir Shestak, Jay Smith, Anthony A. Maciejewski, Howard Jay Siegel
• Keywords: JPDC 2008, Lower Bound, Resource Allocation, Static Resource Allocation