Providing Low-Latency Geo-Distributed Transaction Processing for High-Contention Workloads

为高争用工作负载提供低延迟地理分布式事务处理

• 批准号: 537381-2018
• 负责人: Wong, Bernard
• 金额: $ 3.22万
• 依托单位: University of Waterloo
• 依托单位国家: 加拿大
• 项目类别: Collaborative Research and Development Grants
• 财政年份: 2020
• 资助国家: 加拿大
• 起止时间: 2020-01-01 至 2021-12-31
• 项目状态: 已结题
• 来源: https://www.nserc-crsng.gc.ca/ase-oro/Details-Detailles_eng.asp?id=699311
• 关键词: Providing; Low; Latency; Geo; Distributed

Geographically distributed database systems are used to manage and process information generated by many large-scale applications. They provide strong transactional guarantees for applications, but require many wide-area network roundtrips to process transactions that access data stored in different geographical regions. This makes them unsuitable for use in latency-sensitive applications, causing many application developers to replace transactions with their own error-prone application-level solutions. Our previous work has addressed parts of this problem by reducing the number of wide-area network roundtrips required to process geo-distributed transactions. However, workloads with high contention can still cause high abort rates and slow-path processing in the underlying agreement protocol. This work aims to overcome this limitation by introducing deadline-aware scheduling and concurrency control policies that take advantage of properties of a specific class of transactions, and adding artificial delays to specific network messages, which can reduce contention between concurrent transactions.

地理上分布式的数据库系统被用来管理和处理许多大型应用程序产生的信息。 它们为应用程序提供了强大的事务保证，但需要许多广域网往返来处理访问存储在不同地理区域的数据的事务。这使得它们不适合在对延迟敏感的应用程序中使用，从而导致许多应用程序开发人员用自己的易出错的应用程序级解决方案替换事务。我们以前的工作已经解决了这个问题的一部分，通过减少处理地理分布的事务所需的广域网往返的数量。然而，具有高争用的工作负载仍可能导致底层协议中的高中止率和慢路径处理。这项工作的目的是克服这一限制，通过引入截止日期感知调度和并发控制策略，利用特定类别的事务的属性，并添加人工延迟到特定的网络消息，这可以减少并发事务之间的竞争。