@inproceedings{eea8986f3f5d4541a8fe66e9e41f83ae,
title = "RS-store: A SkipList-Based Key-Value Store with Remote Direct Memory Access",
abstract = "Many key-value stores use RDMA to optimize the messaging and data transmission between application layer and storage layer, most of which only provide point-wise operations. Skiplist-based store can support both point operations and range queries, but its CPU-intensive access operations combined with the high-speed network will easily lead to the storage layer reaches CPU bottlenecks. In this paper, we present RS-store, a skiplist-based key-value store with RDMA, which can overcome the cpu handle of the storage layer by enabling two access modes: local access and remote access. In RS-store, we redesign a novel data structure R-skiplist to save the communication cost in remote access, and implement a latch-free concurrency control mechanism to ensure all the concurrency during two access modes. At last, our evaluation on a RDMA-capable cluster shows that the performance of RS-store over R-skiplist is 0.6 –1 higher than the existing skiplist, and it supports application layer{\textquoteright}s high scalability.",
keywords = "Key-value store, RDMA, Skiplist",
author = "Chenchen Huang and Huiqi Hu and Xuecheng Qi and Xuan Zhou and Aoying Zhou",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 25th International Conference on Database Systems for Advanced Applications, DASFAA 2020 ; Conference date: 24-09-2020 Through 27-09-2020",
year = "2020",
doi = "10.1007/978-3-030-59410-7\_22",
language = "英语",
isbn = "9783030594091",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "314--323",
editor = "Yunmook Nah and Bin Cui and Sang-Won Lee and Yu, \{Jeffrey Xu\} and Yang-Sae Moon and Whang, \{Steven Euijong\}",
booktitle = "Database Systems for Advanced Applications - 25th International Conference, DASFAA 2020, Proceedings",
address = "德国",
}