Research Initiation Award: Overload Tolerance in Safety-Critical Systems

9410752 Baruah该项目将研究处理时间关键型应用程序中瞬态过载导致的性能损耗的方法。该研究旨在了解过载条件下资源分配算法的行为，以构建过载容忍系统。更具体地说，该项目将解决以下问题a)。识别和分析新的性能指标，以表征系统的过载条件。b)。系统过载调度算法的设计与分析。c)。各种计算范式（例如，随机化，并行化）在超载容忍系统设计中的适用性。d)。识别启发式和指导方针，可能有助于过载容忍系统的设计者。该项目的结果将在保证最佳或接近最佳性能的系统和算法的设计中发挥作用。＊＊＊

9410752 Baruah The project will investigate approaches to deal with the performance depredations resulting from transient overloads in time-critical applications. The research aims to understand the behavior of resource allocation algorithms under overload conditions, with the goal of building overload-tolerant systems. More specifically, the project will address the following problems a). Identification and analysis of new performance metrics for characterizing systems with overload conditions. b). The design and analysis of scheduling algorithms for systems with overload conditions. c). Applicability of various computational paradigms (e.g., randomized, parallel) to the design of overload-tolerant systems. d). The identification of heuristics and guidelines that may assist the designer of overload-tolerant systems. The result of the project will play a role in the design of systems and algorithms that guarantee optimal or near optimal performance. ***