EUVIMEDEUVIMED entdecken
Crossref

HybridSkipList+: Rethinking Distributed Skiplist With Hybrid RDMA and Caching

Yilei Lu, Teng Ma, Dongbiao He, Xian Yu, Zhe Wang, Cedric Westphal, Linghe Kong

IEEE Transactions on Computers · 2026-09 · 75 (9) · 3112-3126

DOI: 10.1109/tc.2026.3701257 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Computers, 2026-09. Verfasst von Yilei Lu und 6 weiteren Autor:innen. Die Arbeit nennt 42 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Remote Direct Memory Access (RDMA) offers high performance through OS kernel bypass and has become a key technology in modern data centers. By exploiting memory-semantic operations, RDMA-based data structures can achieve high scalability and significantly reduce CPU utilization compared with traditional Ethernet-based systems. However, classic sorted indexes such as Skiplist suffer from low throughput under RDMA memory semantics due to frequent and costly remote accesses. To achieve both scalability and high throughput for a lock-based concurrent Skiplist , this paper introduces a hybrid paradigm that combines one-sided and two-sided RDMA operations. This proposal is built upon a re-evaluation of core design choices in RDMA, including transport modes, caching strategies, and memory management. Building on this paradigm, we design HybridSkipList+ , a distributed Skiplist system that integrates a client-side coherent cache with pull-based synchronization to reduce expensive network round trips, and a semi-continuous memory allocator to enhance RDMA access locality. We implement HybridSkipList+ on an eight-machine RDMA cluster and conduct extensive evaluations. Results show that HybridSkipList+ outperforms two baseline systems by up to 4.41 ${\boldsymbol{\times}}$ × and 3.45 ${\boldsymbol{\times}}$ × under typical workload conditions.

Zitieren

APA

Lu, Y., Ma, T., He, D., Yu, X., Wang, Z., Westphal, C., & Kong, L. (2026). HybridSkipList+: Rethinking Distributed Skiplist With Hybrid RDMA and Caching. IEEE Transactions on Computers, 75(9), 3112-3126. https://doi.org/10.1109/tc.2026.3701257

Vancouver

Lu Y, Ma T, He D, Yu X, Wang Z, Westphal C, et al. HybridSkipList+: Rethinking Distributed Skiplist With Hybrid RDMA and Caching. IEEE Transactions on Computers. 2026;75(9):3112-3126. doi:10.1109/tc.2026.3701257

BibTeX
@article{Lu2026,
  author = {Lu, Yilei and Ma, Teng and He, Dongbiao and Yu, Xian and Wang, Zhe and Westphal, Cedric and Kong, Linghe},
  title = {HybridSkipList+: Rethinking Distributed Skiplist With Hybrid RDMA and Caching},
  journal = {IEEE Transactions on Computers},
  year = {2026},
  volume = {75},
  number = {9},
  pages = {3112--3126},
  doi = {10.1109/tc.2026.3701257}
}
Kostenlos starten →