Repository logo
 

Robust resource allocations in parallel computing systems: model and heuristics

Simple item page
dc.contributor.authorShestak, Vladimir, author
dc.contributor.authorMaciejewski, Anthony A., author
dc.contributor.authorSiegel, Howard Jay, author
dc.contributor.authorAli, Shoukat, author
dc.contributor.authorIEEE Computer Society, publisher
dc.date.accessioned2007-01-03T08:09:38Z
dc.date.available2007-01-03T08:09:38Z
dc.date.issued2005
dc.description.abstractThis is an overview of the material to be discussed in the invited keynote presentation by H. J. Siegel; it summarizes our research in [2, 16, and 17]. The resources in parallel computer systems (including heterogeneous clusters) should be allocated to the computational applications in a way that maximizes some system performance measure. However, allocation decisions and associated performance prediction are often based on estimated values of application and system parameters. The actual values of these parameters may differ from the estimates; for example, the estimates may represent only average values, the models used to generate the estimates may have limited accuracy, and there may be changes in the environment. Thus, an important research problem is the development of resource management strategies that can guarantee a particular system performance given such uncertainties. To address this problem, we have designed a model for deriving the degree of robustness of a resource allocation--the maximum amount of collective uncertainty in system parameters within which a user specified level of system performance (QoS) can be guaranteed. The model will be presented and we will demonstrate its ability to select the most robust resource allocation from among those that otherwise perform similarly (based on the primary performance criterion). The model's use in allocation heuristics also will be demonstrated. This model is applicable to different types of computing and communication environments, including parallel, distributed, cluster, grid, Internet, embedded, and wireless.
dc.format.mediumborn digital
dc.format.mediumproceedings (reports)
dc.identifier.bibliographicCitationShestak, Vladimir, et al., Robust Resource Allocations in Parallel Computing Systems: Model and Heuristics, Proceedings: 8th International Symposium on Parallel Architectures, Algorithms, and Networks: December 7-9, 2005, Las Vegas Nevada, USA: 10 p.
dc.identifier.urihttp://hdl.handle.net/10217/67388
dc.languageEnglish
dc.language.isoeng
dc.publisherColorado State University. Libraries
dc.relation.ispartofFaculty Publications
dc.rights©2005 IEEE Computer Society.
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.titleRobust resource allocations in parallel computing systems: model and heuristics
dc.typeText

Files

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

Collections

Faculty Publications