CSR-EHS: An Extended Theory for Temporal Composition of Distributed Real-Time Computing Systems

CSR-EHS：分布式实时计算系统时间组成的扩展理论

• 批准号: 0720513
• 负责人: Tarek Abdelzaher
• 金额: $ 18万
• 依托单位: University of Illinois at Urbana-Champaign
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2007
• 资助国家: 美国
• 起止时间: 2007-08-01 至 2012-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0720513&HistoricalAwards=false
• 关键词: CSR; EHS; Extended; Theory; Temporal

One of the fundamental advances in computing in the next decade will occur at the interface between the logical and physical realms. Future computing systems will see increased convergence of computation, communication, and sensing. They will be marked by massive distribution and will augment the physical environment, interacting with it under constraints of real time and space. This project develops a fundamental theory for computing the real-time capacity of such future systems which quantifies their ability to do timely work. A mathematical foundation is developed for composing real-time capacity expressions given application flow graphs, time constraints and resource topology. This foundation utilizes a small set of composition rules to arrive at application-aware capacity expressions. The project also considers the limits when system components become infinitesimal and the number of components needed for an application grows to infinity. Once a capacity region is constructed for a distributed system running a set of applications, various optimizations can be performed such as finding the point of maximum throughput within the capacity region.

未来十年，计算领域的一个根本进步将出现在逻辑领域和物理领域之间的界面上。未来的计算系统将看到计算、通信和感知的融合。它们将以大规模分布为标志，并将增强物理环境，在实时时间和空间的限制下与其交互。该项目为计算这种未来系统的实时能力开发了一个基本理论，该理论量化了它们进行及时工作的能力。在给定应用流图、时间约束和资源拓扑的情况下，建立了组成实时容量表达式的数学基础。该基础利用一组较小的组合规则来获得应用感知的容量表达式。该项目还考虑了当系统组件变得无限小而应用程序所需的组件数量增长到无穷大时的限制。一旦为运行一组应用的分布式系统构建了容量区域，就可以执行各种优化，例如在容量区域内找到最大吞吐量的点。