CIF: Small: Service Rates of Codes

CIF：小：代码服务费率

基本信息

批准号：
2122400
负责人：
Emina Soljanin
金额：
$ 50万
依托单位：
Rutgers University New Brunswick
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2021
资助国家：
美国
起止时间：
2021-10-01 至 2025-09-30
项目状态：
未结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=2122400&HistoricalAwards=false
关键词：
CIF Small Service Rates Codes

项目摘要

Distributed storage platforms support major systems that operate under high uncertainty but have strict, low-latency requirements. Such systems include health (remote surgery), finance (electronic trading), commerce (online shopping), cloud gaming, self-driving cars, and augmented reality. In most of these emerging applications, users’ instantaneous and expected numbers and their data interests extensively fluctuate. Therefore, traditional storage solutions, designed and provisioned to satisfy specific expected demands, are inadequate. This project first postulates a new metric that should be an essential consideration in designing efficient distributed storage that must provide low latency for time-sensitive applications and remain stable under high uncertainty. It then offers optimal storage solutions. Besides that, it advances fundamentals of coding theory, optimization on graphs, and real and finite geometry.Redundancy increases the robustness of storage systems. Comparatively, erasure coding can efficiently service changing dynamics and requirements in data access. It is therefore essential to determine which data-access rates a redundant storage scheme can support. These rates make up its service-rate region. This project has two primary objectives: 1) For a given (implemented) redundancy scheme, it asks what its service-rate region is. 2) For a given (desired) service-rate region, it asks which redundancy scheme has the service-rate region that includes the desired one under some optimal cost or some required properties. In connection with the first question, the project is characterizing the service-rate regions of well-known classes of codes, as well as of those in use in storage systems to provide other desirable features. In connection with the second question, the project is designing codes to support desired service rates in resource-constrained settings.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

分布式存储平台支持在高不确定性下运行但具有严格，低延节要求的主要系统。这样的系统包括健康（远程手术），金融（电子交易），商务（在线购物），云游戏，自动驾驶汽车和增强现实。在大多数这些新兴应用程序中，用户的瞬时和预期数字及其数据兴趣都大大波动。因此，为满足特定预期需求而设计和提供的传统存储解决方案不足。该项目首先假设了一个新的指标，该指标应该是设计有效的分布式存储时的重要考虑因素，该存储必须为时间敏感的应用提供较低的延迟，并且在高不确定性下保持稳定。然后，它提供最佳的存储解决方案。除此之外，它还提高了编码理论的基本原理，图表上的优化以及真实和有限的几何形状。差异增加了存储系统的鲁棒性。相比之下，擦除编码可以有效地改变数据访问的动态和需求。因此，必须确定冗余存储方案可以支持哪些数据访问速率。这些费率构成了其服务率区域。该项目有两个主要对象：1）对于给定（实现的）冗余方案，它询问其服务速率区域是什么。 2）对于给定（所需的）服务速率区域，它询问哪种冗余方案具有服务率区域，其中包括所需的区域，该区域在某些最佳成本或某些必需的属性下。与第一个问题有关，该项目正在表征众所周知的代码类别的服务率区域，以及在存储系统中使用的服务率区域，以提供其他理想的功能。与第二个问题有关，该项目是设计代码以支持资源约束设置中所需的服务率。该奖项反映了NSF的法定任务，并被认为是值得通过基金会的知识分子优点和更广泛的审查标准通过评估来获得支持的。