• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE Symposium on Reliable Distributed Systems >Kernel Paxos
【24h】

Kernel Paxos

机译：内核厚度

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

State machine replication is a well-known technique to build fault-tolerant replicated systems. The technique guarantees that replicas of a service execute the same sequence of deterministic commands in the same total order. At the core of state machine replication is consensus, a distributed problem in which replicas agree on the next command to be executed. Among the various consensus algorithms proposed, Paxos stands out for its optimized resilience and communication. Much effort has been placed on implementing Paxos efficiently. Existing solutions make use of special network topologies, rely on specialized hardware, or exploit application semantics. Instead of proposing yet another variation of the original Paxos algorithm, this paper proposes a new strategy to increase performance of Paxos-based state machine replication. We introduce Kernel Paxos, an implementation of Paxos that significantly reduces communication overhead by avoiding system calls and TCP/IP stack. To reduce the number of context switches related to system calls, we provide Paxos as a kernel module. We present a detailed performance analysis of Kernel Paxos and compare it to a user-space equivalent implementation.
机译：状态机复制是一种建立容错复制系统的众所周知的技术。该技术保证服务的副本以相同的总顺序执行相同的确定性命令序列。状态机复制的核心是共识，这是一个分布式问题，其中副本同意要执行的下一个命令。在提出的各种共识算法中，Paxos以其优化的弹性和通信而著称。在有效实施Paxos方面已付出了很多努力。现有的解决方案利用特殊的网络拓扑，依赖于特殊的硬件或利用应用程序语义。本文没有提出原始Paxos算法的另一种变体，而是提出了一种新的策略来提高基于Paxos的状态机复制的性能。我们介绍了Kernel Paxos，它是Paxos的一种实现，它通过避免系统调用和TCP / IP堆栈，大大减少了通信开销。为了减少与系统调用相关的上下文切换的数量，我们提供Paxos作为内核模块。我们对Kernel Paxos进行了详细的性能分析，并将其与等效于用户空间的实现进行了比较。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号