Repository logo
 

Greedy approaches to static stochastic robust resource allocation for periodic sensor driven distributed systems

Simple item page
dc.contributor.authorSiegel, Howard Jay, author
dc.contributor.authorMaciejewski, Anthony A., author
dc.contributor.authorMoranville, Patrick, author
dc.contributor.authorHale, Jennifer, author
dc.contributor.authorUmland, Robert, author
dc.contributor.authorSmith, Jay, author
dc.contributor.authorShestak, Vladimir, author
dc.contributor.authorCSREA Press, publisher
dc.date.accessioned2007-01-03T08:09:38Z
dc.date.available2007-01-03T08:09:38Z
dc.date.issued2006
dc.description.abstractThis 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.
dc.format.mediumborn digital
dc.format.mediumproceedings (reports)
dc.identifier.bibliographicCitationShestak, Vladimir, et al., Greedy Approaches to Static Stochastic Robust Resource Allocation for Periodic Sensor Driven Distributed Systems, [International Conference on Parallel and Distributed Processing Technqiues and Applications: PDPTA '06: June 26-29, 2006, Monte Carlo Resort, Las Vegas, Nevada, USA: 7 p.].
dc.identifier.urihttp://hdl.handle.net/10217/67390
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartofFaculty Publications
dc.rights©2006 CSREA Press.
dc.rightsCopyright and other restrictions may apply. User is responsible for compliance with all applicable laws. For information about copyright law, please see https://libguides.colostate.edu/copyright.
dc.subjectgreedy heuristics
dc.subjectstochastic optimization
dc.subjectheterogeneous distributed systems
dc.subjectresource allocation
dc.titleGreedy approaches to static stochastic robust resource allocation for periodic sensor driven distributed systems
dc.typeText

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
ECEaam00118.pdf
Size:
230.5 KB
Format:
Adobe Portable Document Format
Description:
Download

Collections

Publications