arrow
返回

State-Machine and Deferred-Update Replication: Analysis and Comparison

delete2017-03-01
delete4
PRE
AI
P
Paweł T. Wojciechowski
T
Tadeusz Kobus
M
Maciej Kokociński *
DOI:10.1109/TPDS.2016.2590422delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In the paper, we analyze and experimentally compare two popular replication schemes relying on atomic broadcast: state machine replication (SMR) and deferred update replication (DUR). We estimate the lower bounds on the time of executing requests by the SMR and DUR systems running on multi-core servers. We also consider variants of systems that can process read-only requests with a lower overhead. In the analysis of DUR, we consider conflict patterns. We then formally show the scalability of SMR and DUR, which reflects the capacity of systems to effectively utilize an increasing number of processor cores. Next, we compare SMR and DUR experimentally under different levels of contention, using several benchmarks. We show throughput, abort rate (in DUR), and network congestion. The key results of our work are that neither system is superior in all cases, and that the theoretical and experimental results are heavily influenced by the dominance of either the CPU execution time or atomic broadcast time. We therefore propose to combine both replication schemes and gain the best of both worlds.
Keyword:
State machine replication
deferred update replication
distributed transactional memory
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

P
Poznan University of Technology
学者数:
4.4K
论文数: 4.1K
被引数: 3
引用论文

引用论文

Zero-range model of traffic flow
err2005-11-21
err0
errOAAI
errJ. Kaupužs; R. Mahnke; R. J. Harris
err分享
err收藏
Corneal Sensation After Overnight Orthokeratology
err2009-09-01
err0
PREAI
errTakahiro Hiraoka; Yuichi Kaji; Fumiki Okamoto; Tetsuro Oshika
err分享
err收藏
Structural, photonic band-gap, and luminescence properties of the opal-erbium composite
err2002-12-01
err0
PREAI
errG. N. Aliev; V. G. Golubev; A. A. Dukin; D. A. Kurdyukov; A. V. Medvedev; A. B. Pevtsov; L. M. Sorokin; J. L. Hutchison
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
Desmoplastic Small Round Blue Cell Tumor: A Review of Treatment and Potential Therapeutic Genomic Alterations
err2017-01-01
err0
errOAAI
errAjaz Bulbul; Bridget Noel Fahy; Joanne Xiu; Sadaf Rashad; Asrar Mustafa; Hatim Husain; Andrea Hayes-Jordan
err分享
err收藏
Improving occupant safety in coach rollover
err2003-01-01
err0
PREAI
errL Martínez; F Aparicio; A García; J Páez; G Ferichola
err分享
err收藏
学者 查看更多内容