Robust Parallel and Distributed Computing Systems

并行和分布式计算系统由一组不同的机器、软件和网络组成，它们经常在这样的环境中运行，其中它们的性能由于不可预测的变化的环境而降低，例如突然的机器故障或系统参数估计的不准确。于是，一个重要的问题出现了：偏离假设情况的程度会导致性能下降到系统不能满足具体要求的程度，即系统的健壮性有多强？这项工作的重点是设计用于生成健壮性度量并将其用于资源管理的方法。当特定系统参数中发生某些扰动时，如果系统性能降级保持在指定限制内，则资源分配被定义为稳健的。此外，必须在数学上量化资源分配的稳健性程度，例如，有多少机器可能发生故障，在违反性能要求之前，系统参数的估计有多不准确？具体地说，这项研究致力于设计：数学上精确和广泛适用的技术，用于建模和量化资源分配对系统组件和环境条件中的多个扰动的稳健性。资源分配算法，用于持续计划和开发策略，以响应系统环境中的潜在故障、资源降级和其他变化。这项工作代表了大学和工业/政府实验室之间的合作伙伴关系，这些实验室致力于为工业和国防应用开发高可用性计算系统。其成果将通过演讲、出版物、跨学科研讨会和技术转让广泛传播。

Parallel and distributed computing systems, consisting of a heterogeneous set of machines, software, and networks, frequently operate in environments where their performance degrades due to circumstances that change unpredictably, such as sudden machine failures or inaccuracies in the estimation of system parameters. An important question then arises: what extent of departure from the assumed circumstances will cause the performance to degrade to the point where the system cannot meet the specified requirements i.e., how robust is the system? The focus of this work is the design of methodologies for generating robustness metrics and using them in resource management. A resource allocation is defined to be robust if degradation in system performance remains within specified limits when certain perturbations in specified system parameters occur. Furthermore, a resource allocations degree of robustness must be mathematically quantified e.g., how many machines can fail, how inaccurate can estimates in system parameters be before a performance requirement violation occurs? Specifically, this research addresses the design of: mathematically precise and widely applicable techniques for modeling and quantifying the robustness of a resource allocation against multiple perturbations in system components and environmental conditions. resource allocation algorithms that continually plan and develop strategies for responding to potential faults, resource degradation, and other changes in system environment. This work represents a partnership between university and industry/government laboratories that are committed to developing high availability computing systems for industry and defense applications. Its results will be widely disseminated through presentations, publications, interdisciplinary workshops, and technology transfer.