期刊
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
卷 28, 期 9, 页码 2486-2499出版社
IEEE COMPUTER SOC
DOI: 10.1109/TPDS.2017.2686383
关键词
State machine replication; replication; elasticity; fault tolerance; Byzantine fault tolerance; partitioning; scaling
资金
- FCT through project LaSIGE [UID/CEC/00408/2013]
- FCT through project IRCoC [PTDC/EEI-SCR/6970/2014]
- European Commission through the H2020 programme [643964]
State machine replication (SMR) is a fundamental technique for implementing stateful dependable systems. A key limitation of this technique is that the performance of a service does not scale with the number of replicas hosting it. Some works have shown that such scalability can be achieved by partitioning the state of the service into shards. The few SMR-based systems that support dynamic partitioning implement ad-hoc state transfer protocols and perform scaling operations as background tasks to minimize the performance degradation during reconfigurations. In this work we go one step further and propose a modular partition transfer protocol for creating and destroying such partitions at runtime, thus providing fast elasticity for crash and Byzantine fault tolerant replicated state machines and making them more suitable for cloud systems.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据