打破大型动态系统因果广播的Scalability障碍
Breaking the Scalability Barrier of Causal Broadcast for Large and Dynamic Systems
摘要:
许多分布式协议和应用依赖于因果广播来确保一致性标准。然而,没有一个因果关系跟踪的最先进的方法在大型和动态系统的规模。本文提出了一种新的适用于动态系统的无阻塞因果广播协议。该协议在消息大小、执行时间复杂度和局部空间复杂度方面均优于现有协议。最重要的是,消息附带的控制信息的大小是恒定的。我们证明,静态和动态系统。因此,大型动态系统最终可以负担因果广播。
英文摘要:
Many distributed protocols and applications rely on causal broadcast to ensure consistency criteria. However, none of causality tracking state-of-the-art approaches scale in large and dynamic systems. This paper presents a new non-blocking causal broadcast protocol suited for dynamic systems. The proposed protocol outperforms state-of-the-art in size of messages, execution time complexity, and local space complexity. Most importantly, messages piggyback control information the size of which is constant. We prove that for both static and dynamic systems. Consequently, large and dynamic systems can finally afford causal broadcast.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。