• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>2017 IEEE 16th International Symposium on Network Computing and Applications >Enhancing throughput of partially replicated state machines via multi-partition operation scheduling
【24h】

Enhancing throughput of partially replicated state machines via multi-partition operation scheduling

机译：通过多分区操作调度来提高部分复制的状态机的吞吐量

获取原文
获取原文并翻译 | 示例
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

State-machine replication (SMR) is a fundamental technique to implement fault-tolerant services. Recently, various works have aimed at enhancing the scalability of SMR by exploiting partial replication techniques. By sharding the state machine across disjoint partitions, and replicating each partition over independent groups of processes, a Partially Replicated State Machine (PRSM) can process operations that involve a single partition by only requiring synchronization among the replicas of that partition - achieving higher scalability than SMR. Unfortunately, though, existing PRSM rely on inefficient mechanisms to coordinate the execution of multi-partition operations, which either impose global coordination across all nodes in the system or require inter-partition synchronization on the critical path of execution of operations. As such, performance and scalability of existing PRSM systems is severely hindered in the presence of even a small fraction of multi-partition operations. This paper tackles this issue by presenting Genepi, a PRSM protocol that introduces a novel, highly efficient mechanism for regulating the execution of multi-partition operations. We show via an experimental evaluation based on both synthetic benchmarks and TPC-C that Genepi can achieve up to 5.5× of throughput gain over existing PRSM systems, with only negligible latency overhead at low load.
机译：状态机复制（SMR）是实现容错服务的基本技术。近来，各种工作已经致力于通过利用部分复制技术来增强SMR的可伸缩性。通过在不相交的分区上划分状态机，并在独立的进程组上复制每个分区，部分复制状态机（PRSM）可以通过只需要在该分区的副本之间进行同步来处理涉及单个分区的操作-实现比SMR。但是，不幸的是，现有的PRSM依靠效率低下的机制来协调多分区操作的执行，这或者强加了系统中所有节点之间的全局协调，或者要求在操作的关键路径上进行分区间同步。这样，即使存在一小部分的多分区操作，也严重阻碍了现有PRSM系统的性能和可伸缩性。本文通过介绍Genepi（一种PRSM协议）解决了这个问题，该协议引入了一种新颖的，高效的机制来调节多分区操作的执行。通过基于综合基准和TPC-C的实验评估，我们证明Genepi可以实现比现有PRSM系统高5.5倍的吞吐率增益，而低负载时的延迟开销却可以忽略不计。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号