Kronos: the design and implementation of an event ordering service
Kronos: the design and implementation of an event ordering service
复制标题
Kronos：事件订购服务的设计和实现
DOI：
--
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
E. G. Sirer
中科院分区：
文献类型：
--
作者：
Robert Escriva;Ayush Dubey;B. Wong;E. G. Sirer
本文提出了一种新的方法来确定在分布式系统中的相互依赖的操作的顺序。我们的方法背后的关键思想是将跟踪happens-before关系的任务从组成系统的组件中分解出来，并将它们集中在一个单独的事件排序服务中。这不仅简化了单个组件的实现，使它们不必传播依赖性信息，而且还使依赖关系能够在多个独立的系统中维护。一个新颖的API使系统能够检测和利用并发只要有可能通过维护细粒度的信息和绑定事件的时间顺序尽可能晚。我们通过几个示例应用程序展示了这种方法的好处，包括事务键值存储和在线图形存储。实验表明，我们的事件排序服务具有良好的可扩展性，并在实践中具有较低的开销。
This paper proposes a new approach to determining the order of interdependent operations in a distributed system. The key idea behind our approach is to factor the task of tracking happens-before relationships out of components that comprise the system, and to centralize them in a separate event ordering service. This not only simplifies implementation of individual components by freeing them from having to propagate dependence information, but also enables dependence relationships to be maintained across multiple independent systems. A novel API enables the system to detect and take advantage of concurrency whenever possible by maintaining fine-grained information and binding events to a time order as late as possible. We demonstrate the benefits of this approach through several example applications, including a transactional key-value store, and an online graph store. Experiments show that our event ordering service scales well and has low overhead in practice.