CSR: EDS: Small: Energy-Aware Redundancy Management

CSR：EDS：小型：能源感知冗余管理

• 批准号: 1617551
• 负责人: Ulrich Kremer
• 金额: $ 49.41万
• 依托单位: Rutgers University New Brunswick
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2016
• 资助国家: 美国
• 起止时间: 2016-10-01 至 2021-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1617551&HistoricalAwards=false
• 关键词: CSR; EDS; Small; Energy; Aware

Redundancy is a fundamental system characteristic that improves productivity and resilience. Each such system has multiple, redundant configuration options with their specific resource requirements and cost/quality tradeoffs. This project targets applications with three types of redundancies, namely approximation, replication, and implementation. Applications are expressed as collections of interdependent services that operate under varying resource availabilities, particularly energy. Each service may offer outcomes/answers of different quality at different costs, potentially using different hardware/software resources. The key insight is that (1) quality and cost requirements have to be balanced across all application services, and that (2) users need to be able to specify and explore application cost/quality tradeoffs. The project implements a new programming architecture that effectively manages the three types of redundancies to produce the best application outcomes under limited energy/cost budgets and possible service failure conditions. The project targets battery-operated smart phones and autonomous robotic systems, but extends to cloud, enterprise and high-performance computing domains. Applications are modeled as dual-weighted, directed graphs where nodes represent different services and their quality levels, and edges represent resource or input/output dependencies between these services and their levels. Dual weights model the energy/cost of a service and the importance of the service and its levels for the user. The optimal solution of the service selection problem picks services and their levels such that the importance metric is maximized under a given energy/cost budget. This NP-complete problem is solved using a 0-1 integer programming formulation and state-of-the-art integer programming tools.

冗余是提高生产力和弹性的基本系统特征。每个此类系统都有多个冗余配置选项，以及其特定的资源要求和成本/质量权衡。该项目针对具有三种类型冗余的应用程序，即近似、复制和实现。应用程序表示为在不同资源可用性（尤其是能源）下运行的相互依赖服务的集合。每个服务可以以不同的成本提供不同质量的结果/答案，可能使用不同的硬件/软件资源。关键的见解是（1）必须在所有应用程序服务之间平衡质量和成本要求，并且（2）用户需要能够指定和探索应用程序成本/质量权衡。该项目实施了一种新的编程架构，可以有效管理三种类型的冗余，以便在有限的能源/成本预算和可能的服务故障条件下产生最佳的应用结果。该项目针对电池供电的智能手机和自主机器人系统，但也扩展到云、企业和高性能计算领域。应用程序被建模为双加权有向图，其中节点表示不同的服务及其质量级别，边表示这些服务及其级别之间的资源或输入/输出依赖性。双权重对服务的能量/成本以及服务的重要性及其对用户的级别进行建模。服务选择问题的最优解决方案选择服务及其级别，以便在给定的能源/成本预算下最大化重要性度量。这个 NP 完全问题是使用 0-1 整数规划公式和最先进的整数规划工具来解决的。