Brief Announcement: Asymmetric Mutual Exclusion for RDMA

Authors Jacob Nelson-Slivon, Lewis Tseng, Roberto Palmieri

Thumbnail PDF


  • Filesize: 395 kB
  • 3 pages

Document Identifiers

Author Details

Jacob Nelson-Slivon
  • Lehigh University, Betlehem, PA, USA
Lewis Tseng
  • Boston College, MA, USA
Roberto Palmieri
  • Lehigh University, Betlehem, PA, USA

Cite AsGet BibTex

Jacob Nelson-Slivon, Lewis Tseng, and Roberto Palmieri. Brief Announcement: Asymmetric Mutual Exclusion for RDMA. In 36th International Symposium on Distributed Computing (DISC 2022). Leibniz International Proceedings in Informatics (LIPIcs), Volume 246, pp. 50:1-50:3, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2022)


In this brief announcement, we define operation asymmetry, which captures how processes may interact with an object differently, and discuss its implications in the context of a popular network communication technology, remote direct memory access (RDMA). Then, we present a novel approach to mutual exclusion for RDMA-based distributed synchronization under operation asymmetry. Our approach avoids RDMA loopback for local processes and guarantees starvation-freedom and fairness.

Subject Classification

ACM Subject Classification
  • Theory of computation → Distributed algorithms
  • Mutual exclusion
  • Synchronization
  • Remote direct memory access (RDMA)


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads


  1. David Dice, Virendra J. Marathe, and Nir Shavit. Lock Cohorting: A General Technique for Designing NUMA Locks. In PPoPP '12, pages 247-256, 2012. URL:
  2. Xinhao Kong, Yibo Zhu, Huaping Zhou, Zhuo Jiang, Jianxi Ye, Chuanxiong Guo, and Danyang Zhuo. Collie: Finding Performance Anomalies in RDMA Subsystems. In NSDI '22, pages 287-305, Renton, WA, 2022. Google Scholar
  3. John M. Mellor-Crummey and Michael L. Scott. Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors. ACM Trans. Comput. Syst., 9(1):21-65, February 1991. URL:
  4. Jacob Nelson-Slivon, Lewis Tseng, and Roberto Palmieri. Technical Report: Asymmetric Mutual Exclusion for RDMA, 2022. URL:
  5. Gary L. Peterson. Myths About the Mutual Exclusion Problem. Information Processing Letters, 12:115-116, 1981. Google Scholar
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail