LazyLog：一种专为现代低延迟应用程序设计的新型共享日志抽象层与框架

《ACM Transactions on Computer Systems》：LazyLog: A New Shared Log Abstraction and Design for Modern Low-Latency Applications

共享日志通过延迟绑定记录到全局线性化位置，在保证最终有序的同时降低写入延迟。LazyLog系统在数据摄入时暂缓顺序约束，待读取时再统一绑定，实现摄入端低延迟和读取端低开销的双重优化。实验表明该方案相比传统 eager-ordering 共享日志系统在延迟和吞吐量上均有显著提升。

　　

摘要

共享日志在存储分片之间提供了可线性化的总顺序。然而，它们在数据摄入时就会立即强制执行这种顺序，从而导致较高的延迟。我们观察到，在许多现代共享日志应用程序中，虽然可线性化排序是必要的，但在数据摄入时并不需要立即执行，而只在数据被消费时才需要执行。此外，在这些应用程序中，读取者和写入者在时间上是自然解耦的。基于这一洞察，我们提出了LazyLog这一新型共享日志抽象层。LazyLog会延迟地将记录（跨分片）绑定到可线性化的全局位置，并在读取日志位置之前强制执行这种顺序。这种延迟排序机制使得数据摄入时的延迟较低。由于时间上的解耦，LazyLog可以在读取操作到来之前就建立好数据顺序，从而将读取时的开销降到最低。我们构建了两个LazyLog系统，它们能够在分片之间提供可线性化的总顺序。实验表明，LazyLog系统的延迟明显低于传统的、立即执行排序的共享日志系统。