CSR: Small: Practical Geo-Replicated Storage for Web Applications

CSR：小型：适用于 Web 应用程序的实用地理复制存储

• 批准号: 1218117
• 负责人: Jinyang Li
• 金额: $ 45万
• 依托单位: New York University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2012
• 资助国家: 美国
• 起止时间: 2012-09-01 至 2016-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1218117&HistoricalAwards=false
• 关键词: CSR; Small; Practical; Geo; Replicated

There is increasing demand to deploy web applications across multiple datacenters to improve fault tolerance and reduce network delays tousers. As application servers need to share data, theirconstruction can be significantly simplified if a storage backend exists forapplications to seamlessly access replicated data at different data centers.A geo-replicated storage system faces the unpleasant tradeoff of consistencyvs. performance because of large inter-data-center communication delay. Thisproposal investigates novel consistency and programming models forgeo-replicated storage that are easy-to-use and can achieve good performance.In particular, this project proposes parallel snapshot isolation, a novel consistency model that enables efficient implementation with minimalcoordination across data centers. Parallel snapshot isolation provides muchstronger guarantees than existing weak consistency models by disallowingwrite-write conflicts and preserving the causality of operations. The PIbuilds Walter, a geo-replicated transactional key-value store that guaranteesparallel snapshot isolation. A number of common web applications are writtenon top of Walter and evaluations demonstrate that the new consistency model iseasy to program for and enables applications to achieve high performance. Thesuccess of this project will bring much improvement to the state-of-art inwriting scalable and fault tolerant web applications.

人们越来越需要跨多个数据中心部署 Web 应用程序，以提高容错能力并减少用户的网络延迟。 由于应用程序服务器需要共享数据，如果存在存储后端供应用程序无缝访问不同数据中心的复制数据，那么它们的构造可以显着简化。异地复制存储系统面临着一致性与一致性之间的令人不快的权衡。由于数据中心间通信延迟较大，性能受到影响。 该提案研究了易于使用且能够实现良好性能的异地复制存储的新颖一致性和编程模型。特别是，该项目提出了并行快照隔离，这是一种新颖的一致性模型，能够以跨数据中心的最小协调实现高效实施。 并行快照隔离通过禁止写入冲突并保留操作的因果关系，提供了比现有弱一致性模型更强大的保证。 PI 构建了 Walter，这是一种异地复制的事务键值存储，可保证并行快照隔离。 许多常见的 Web 应用程序都是在 Walter 之上编写的，评估表明新的一致性模型易于编程，并使应用程序能够实现高性能。 该项目的成功将为编写可扩展和容错的 Web 应用程序的最先进技术带来很大的改进。