CSR: Small: Online Global Reconfigurations in Key-Value and NoSQL Cloud Storage Systems

Key-value和NoSQL存储系统正在增长，预计在几年内将成为一个价值数十亿美元的产业部门。该项目针对新一代存储系统中的全局重新配置操作。今天，这种操作主要涉及导出和重新导入整个数据库，从而使数据长时间不可用。该项目将首先为各种全局重构操作设计高效的在线算法，其双重目标是使此类操作高效，同时继续支持对数据的快速读写操作。然后，我们将实现并将我们的解决方案构建到实际的生产代码中，重点关注现有的和广泛使用的开源系统软件。这项工作需要精心安排算法与系统设计和实现的混合。我们的系统将使用行业基准和轨迹以及生产集群进行评估。该项目将增强现有广泛使用的键值和NoSQL存储系统软件，使其具备支持在线重新配置操作的急需能力。我们的工作将产生开放的软件和有意义的数据集。因此，我们的创新和系统将直接提供给键值和NoSQL存储的提供商，以及从小型到大型公司的各种客户，并对它们产生积极的影响。在教育方面，该项目将通过开发和传播这一领域的课程材料，解决当前键值和NoSQL存储学习材料匮乏的问题。此外，我们将鼓励围绕键值和NoSQL技术的创业活动。

Key-value and NoSQL storage systems are growing and predicted to become a multi-billion dollar industry sector within a few years. This project targets global reconfiguration operations in this new generation of storage systems. Today such operations largely involve exporting and then re-importing entire databases, thus making data unavailable for long periods of time. The project will first design efficient online algorithms for a variety of global reconfiguration operations, with the twin goals of making such operations efficient, while continuing to support fast read and write actions on the data at all times. We will then implement and build our solutions into real production code, with a focus on existing and widely-used open-source systems software. This work requires a carefully orchestrated mix of algorithmics with systems design and implementation. Our systems will be evaluated using industry benchmarks and traces, and in production clusters.The project will augment existing widely-used key-value and NoSQL storage systems software with the much-needed ability to support online reconfiguration operations. Our work will produce open software and meaningful datasets. Thus our innovations and systems will be directly available to, and impact positively, both providers of key-value and NoSQL stores as well as a variety of customers ranging from small to large companies. On the educational front, the project will address the dearth today of learning materials for key-value and NoSQL stores by developing and disseminating course materials for this area. Additionally, we will incentivize entrepreneurial activities centered around key-value and NoSQL technologies.