Totally Ordered Replication for Massive Scale Key-Value Stores

被引：0

作者：

Ribeiro, Jose ^{[1
]}

Machado, Nuno ^{[1
]}

Maia, Francisco ^{[1
]}

Matos, Miguel ^{[2
]}

机构：

[1] Univ Minho, HASLab, INESC TEC, Braga, Portugal

[2] Univ Lisbon, Inst Super Tecn, INESC ID, Lisbon, Portugal

来源：

DISTRIBUTED APPLICATIONS AND INTEROPERABLE SYSTEMS (DAIS 2018) | 2018年 / 10853卷

关键词：

D O I：

10.1007/978-3-319-93767-0_5

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Scalability is one of the most relevant features of today's data management systems. In order to achieve high scalability and availability, recent distributed key-value stores refrain from costly replica coordination when processing requests. However, these systems typically do not perform well under churn. In this paper, we propose DataFlagons, a large-scale key-value store that integrates epidemic dissemination with a probabilistic total order broadcast algorithm. By ensuring that all replicas process requests in the same order, DataFlagons provides probabilistic strong data consistency while achieving high scalability and robustness under churn.

引用

页码：58 / 74

页数：17

共 50 条

[41] GeoWave: Utilizing Distributed Key-Value Stores for Multidimensional Data
Whitby, Michael A.
Fecher, Rich
Bennight, Chris
ADVANCES IN SPATIAL AND TEMPORAL DATABASES, SSTD 2017, 2017, 10411 : 105 - 122
[42] SplinterDB: Closing the Bandwidth Gap for NVMe Key-Value Stores
Conway, Alex
Gupta, Abhishek
Chidambaran, Vijay
Farach-Colton, Martin
Spillane, Rick
Tai, Amy
Johnson, Rob
PROCEEDINGS OF THE 2020 USENIX ANNUAL TECHNICAL CONFERENCE, 2020, : 49 - 63
[43] Accordion: Better Memory Organization for LSM Key-Value Stores
Bortnikov, Edward
Braginsky, Anastasia
Hillel, Eshcar
Keidar, Idit
Sheffi, Gali
PROCEEDINGS OF THE VLDB ENDOWMENT, 2018, 11 (12): : 1863 - 1875
[44] Brief Announcement: Robust Data Sharing with Key-Value Stores
Basescu, Cristina
Cachin, Christian
Eyal, Ittay
Haas, Robert
Vukolic, Marko
PODC 11: PROCEEDINGS OF THE 2011 ACM SYMPOSIUM PRINCIPLES OF DISTRIBUTED COMPUTING, 2011, : 221 - 222
[45] COBRA: Making Transactional Key-Value Stores Verifiably Serializable
Tan, Cheng
Zhao, Changgeng
Mu, Shuai
Walfish, Michael
PROCEEDINGS OF THE 14TH USENIX SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDI '20), 2020, : 63 - 80
[46] An adaptive replica placement approach for distributed key-value stores
Costa Filho, Jose S.
Cavalcante, Denis M.
Moreira, Leonardo O.
Machado, Javam C.
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2020, 32 (11):
[47] Chapar: Certified Causally Consistent Distributed Key-Value Stores
Lesani, Mohsen
Bell, Christian J.
Chlipala, Adam
ACM SIGPLAN NOTICES, 2016, 51 (01) : 357 - 370
[48] Oblivious Key-Value Stores and Amplification for Private Set Intersection
Garimella, Gayathri
Pinkas, Benny
Rosulek, Mike
Ni Trieu
Yanai, Avishay
ADVANCES IN CRYPTOLOGY - CRYPTO 2021, PT II, 2021, 12826 : 395 - 425
[49] Chisel: Reshaping Queries to Trim Latency in Key-Value Stores
Birke, Robert
Perez, Juan E.
Ben Mokhtar, Sonia
Rameshan, Navaneeth
Chen, Lydia Y.
2019 IEEE INTERNATIONAL CONFERENCE ON AUTONOMIC COMPUTING (ICAC 2019), 2019, : 42 - 51
[50] Compressed Incremental Checkpointing for Efficient Replicated Key-Value Stores
Guler, Berkin
Ozkasap, Oznur
2017 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2017, : 76 - 81

← 1 2 3 4 5 →