Siegel, Howard Jay, authorAli, Shoukat, authorMaciejewski, Anthony A., authorIEEE Computer Society, publisher2007-01-032007-01-032004Ali, Shoukat, Howard Jay Siegel, and Anthony A. Maciejewski, The Robustness of Resource Allocation in Parallel and Distributed Computing Systems, ISPDC 2004: Third International Symposium on Parallel and Distributed Computing: HeteroPar '04: Third International Workshop on Algorithms, Models and Tools for Parallel Computing on Heterogeneous Networks: Proceedings: 5-7 July 2004, Cork, Ireland: 9 p.http://hdl.handle.net/10217/67386This paper gives an overview of the material to be discussed in the invited keynote presentation by H. J. Siegel; it summarizes our research in [1]. Performing computing and communication tasks on parallel and distributed systems involves the coordinated use of different types of machines, networks, interfaces, and other resources. Decisions about how best to allocate resources are often based on estimated values of task and system parameters, due to uncertainties in the system environment. An important research problem is the development of resource management strategies that can guarantee a particular system performance given such uncertainties. We have designed a methodology 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. Our four-step procedure for deriving a robustness metric for an arbitrary system will be presented. We will illustrate this procedure and its usefulness by deriving robustness metrics for some example distributed systems.born digitalproceedings (reports)eng©2004 IEEE Computer Society.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.The robustness of resource allocation in parallel and distributed computing systemsText