Rethinking Transaction Recovery for High Availability and Performance

重新思考事务恢复以实现高可用性和性能

• 批准号: 281990331
• 负责人: Professor Dr.-Ing. Theo Härder
• 金额: --
• 依托单位: Hewlett-Packard Laboratories
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2016
• 资助国家: 德国
• 起止时间: 2015-12-31 至 2017-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/281990331?language=en
• 关键词: Rethinking; Transaction; Recovery; Availability; Performance

The emergence of many-core architectures and non-volatile memory (NVM) motivates a reconsideration of established techniques for transaction recovery. This recently led to a multitude of designs tailored to modern hardware platforms. Such designs are often incompatible with and more complex than traditional disk-based designs. For instance, recent NVM-centric approaches usually do not support media recovery, which is essential for reliable data services. Other approaches rely on specialized hardware, such as tailor-made I/O controllers or special CPU instructions.In this project, we aim to revisit classical principles of transaction recovery and, by carefully changing fundamental assumptions, devise simple algorithms that work on both traditional and modern architectures.Such new algorithms are able to exploit the performance benefits of modern computer architectures without sacrificing crucial features such as media recovery or requiring specialized hardware.Our approach is based on two families of algorithms: Instant Recovery and REDO-only Recovery. The former is a project initiated at HP Labs and currently being developed in a collaboration with our research group.Instant Recovery aims to drastically reduce the mean time to repair of database systems by supporting incremental, on-demand recovery of data pages while transactions are running.In this project proposal, we aim to continue this work by implementing Instant Restore, which applies Instant Recovery ideas to media failures.The latter family of algorithms has been conceptualized by our research group and we aim to implement and evaluate them in the context of this project. The goal is to devise new strategies for commit processing and propagation control, leading to "REDO-only" recovery algorithms which can be easily applied to distributed logging and non-volatile memories, thus exploiting the full potential of modern hardware architectures.Our final goal is to combine these two families of algorithms into a system design for efficient, robust, highly available, and hardware-transparent transaction processing.

众核架构和非易失性存储器 (NVM) 的出现促使人们重新考虑现有的事务恢复技术。最近，这导致了多种针对现代硬件平台的设计。这种设计通常与传统的基于磁盘的设计不兼容并且比传统的基于磁盘的设计更复杂。例如，最近以 NVM 为中心的方法通常不支持介质恢复，而介质恢复对于可靠的数据服务至关重要。其他方法依赖于专门的硬件，例如定制的 I/O 控制器或特殊的 CPU 指令。在这个项目中，我们的目标是重新审视事务恢复的经典原理，并通过仔细改变基本假设，设计出既适用于传统架构又适用于现代架构的简单算法。此类新算法能够利用现代计算机架构的性能优势，而无需牺牲媒体恢复等关键功能或需要专门的技术。 我们的方法基于两种算法：即时恢复和仅重做恢复。前者是 HP 实验室发起的一个项目，目前正在与我们的研究小组合作开发。即时恢复旨在通过支持事务运行时数据页的增量、按需恢复来大幅缩短数据库系统修复的平均时间。在本项目提案中，我们的目标是通过实施即时恢复来继续这项工作，它将即时恢复思想应用于介质故障。后一类算法已由我们的团队概念化。 研究小组和我们的目标是在该项目的背景下实施和评估它们。我们的目标是设计新的提交处理和传播控制策略，从而产生“仅重做”恢复算法，该算法可以轻松应用于分布式日志记录和非易失性存储器，从而充分发挥现代硬件架构的潜力。我们的最终目标是将这两种算法结合到系统设计中，以实现高效、稳健、高可用性和硬件透明的事务处理。