TY - GEN
T1 - Testing Raft-Replicated Database Systems
AU - Ding, Guohao
AU - Qian, Weining
AU - Cai, Peng
AU - Pang, Tianze
AU - Zhao, Qiong
N1 - Publisher Copyright:
© 2019, Springer Nature Switzerland AG.
PY - 2019
Y1 - 2019
N2 - The replication technique based on Raft protocol is essential in modern distributed and highly-available database systems. Although Raft is a protocol easy to understand and implement, testing a Raft-replicated database system is still a challenging task due to multiple sources of nondeterminism. Conventional testing techniques, such as unit, integration and stress testing, are ineffective in preventing serious but subtle bugs from reaching production. This paper first introduces evaluation metrics after the abstraction of general Raft-replicated database systems. These metrics are defined from several aspects including correctness, performance, and scalability. Then, we present test dimensions for the design of test cases, which contain various fault types, different workloads and system configurations. Finally, we describe test results of Raft-replicated open source database system.
AB - The replication technique based on Raft protocol is essential in modern distributed and highly-available database systems. Although Raft is a protocol easy to understand and implement, testing a Raft-replicated database system is still a challenging task due to multiple sources of nondeterminism. Conventional testing techniques, such as unit, integration and stress testing, are ineffective in preventing serious but subtle bugs from reaching production. This paper first introduces evaluation metrics after the abstraction of general Raft-replicated database systems. These metrics are defined from several aspects including correctness, performance, and scalability. Then, we present test dimensions for the design of test cases, which contain various fault types, different workloads and system configurations. Finally, we describe test results of Raft-replicated open source database system.
KW - Distributed database
KW - Raft
KW - Test
UR - https://www.scopus.com/pages/publications/85075662494
U2 - 10.1007/978-3-030-32813-9_12
DO - 10.1007/978-3-030-32813-9_12
M3 - 会议稿件
AN - SCOPUS:85075662494
SN - 9783030328122
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 131
EP - 144
BT - Benchmarking, Measuring, and Optimizing 1st BenchCouncil International Symposium, 2018 Revised Selected Papers
A2 - Zheng, Chen
A2 - Zhan, Jianfeng
PB - Springer
T2 - 1st International Symposium on Benchmarking, Measuring, and Optimization, Bench 2018
Y2 - 10 December 2018 through 13 December 2018
ER -