Shestak, Vladimir, authorMaciejewski, Anthony A., authorSiegel, Howard Jay, authorAli, Shoukat, authorSpringer-Verlag Berlin Heidelberg, publisher2007-01-032007-01-032006Shestak, Vladimir, et al., The Robustness of Resource Allocations in Parallel and Distributed Computing Systems, Grass, Werner, Bernhard Sick, Klaus Waldschmidt, eds., Architecture of Computing Systems--ARCS 2006: 19th International Conference, Frankfurt/Main, Germany, March 13-16, 2006: Proceedings: [17]-30. Berlin: Springer-Verlag Berlin Heidelberg, 2006.http://hdl.handle.net/10217/67389This corresponds to the material in the invited keynote presentation by H. J. Siegel, summarizing the research in [2, 23]. Resource allocation decisions in heterogeneous parallel and distributed computer systems and associated performance prediction are often based on estimated values of application and system parameters, whose actual values are uncertain and may be differ from the estimates. We have designed a model for deriving the degree of robustness of a resource allocation--the maximum amount of collective uncertainty in parameters within which a user-specified level of system performance 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). We will show how the model can be used in off-line allocation heuristics to maximize the robustness of makespan against inaccuracies in estimates of application execution times in a cluster.born digitalproceedings (reports)eng©2006 Springer-Verlag Berlin Heidelberg.Copyright 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.Text