CAREER: Reliability in Large-Scale Storage

职业：大规模存储的可靠性

• 批准号: 2127929
• 负责人: Arya Mazumdar
• 金额: $ 51.12万
• 依托单位: University of California-San Diego
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2021
• 资助国家: 美国
• 起止时间: 2021-04-01 至 2023-03-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2127929&HistoricalAwards=false
• 关键词: CAREER; Reliability; Large; Scale; Storage

With the advent of large scale distributed storage systems, cloud computing and commercial data storage applications, there is a renewed interest in the coding and information theory in reliabile issues data storage. In large networked databases, faster updates and quick repair requirements must be integrated with reliable data storage protocols. These requirements bring new dimensions and parameters to the traditional optimization problem of information theory.In this project we propose, for the first time, a model of large-scale storage that accounts for the topology of storage networks. Previously, storage topology was never a concern of the code designers. Further, we study the update efficiency and local repair (fast recovery) properties of error-correcting codes suitable for storage. For all of these, we will analyze the fundamental limits of systems, as well as propose explicit (fast algorithmic) constructions of codes. Several tools from graph and network theory, combinatorics and optimization theory will be leveraged to find performance limits and devise coding algorithms.By cutting redundancy and allowing faster processing, the codes developed from this project will directly save energy consumption in data centers. Existing and new collaborations of the principal investigator will facilitate industry cooperation and increase the transition to practice of results generated from this project. Elements of this endeavor will be integrated with the courses taught by the principal investigator. The findings will be disseminated through publications in peer-reviewed venues and made available in the form of technical reports for public access on the investigator's webpage. Finally, motivated by practical applications and extending across various disciplines, this project is representative of an intriguing area of engineering science, and will attract a diverse student base including undergraduate students.

随着大型分布式存储系统，云计算和商业数据存储应用程序的出现，对Reliabile问题数据存储中的编码和信息理论引起了重新兴趣。在大型网络数据库中，必须将更快的更新和快速维修要求与可靠的数据存储协议集成在一起。这些要求为信息理论的传统优化问题带来了新的维度和参数。在这个项目中，我们首次提出了一个大规模存储模型，该模型解释了存储网络的拓扑结构。以前，存储拓扑从来都不是代码设计人员的关注点。此外，我们研究了适合存储的错误校正代码的更新效率和局部维修（快速恢复）属性。对于所有这些，我们将分析系统的基本限制，并提出代码的明确（快速算法）结构。图形和网络理论，组合学和优化理论的几种工具将被利用以找到性能限制并设计编码算法。通过切割冗余并允许更快的处理，该项目开发的代码将直接节省数据中心的能源消耗。主要研究人员的现有和新合作将促进行业合作，并增加该项目产生的结果实践的过渡。这项努力的要素将与首席调查员教授的课程集成。这些发现将通过经过同行评审的场地的出版物进行传播，并以技术报告的形式提供，以在调查员的网页上进行公共访问。最后，该项目以实用应用和跨各种学科的范围扩展为动机，代表着一个有趣的工程科学领域，并将吸引包括本科生在内的多样化的学生基础。