skip to main content
10.1145/3631461.3632510acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicdcnConference Proceedingsconference-collections
abstract

Concurrent Lock-Free Dynamic Graphs with wait-free snapshots using versioning

Published: 22 January 2024 Publication History

Abstract

No abstract available.

References

[1]
Gaurav Bhardwaj, Sathya Peri, and Pratik Shetty. 2023. Brief Announcement: Non-blocking Dynamic Unbounded Graphs with Wait-Free Snapshot. In International Symposium on Stabilizing, Safety, and Security of Distributed Systems. Springer, 106–110.
[2]
Bapi Chatterjee, Sathya Peri, Muktikanta Sa, and Komma Manogna. 2021. Non-Blocking Dynamic Unbounded Graphs with Worst-Case Amortized Bounds. In OPODIS.
[3]
Bapi Chatterjee, Sathya Peri, Muktikanta Sa, and Nandini Singhal. 2019. A Simple and Practical Concurrent Non-blocking Unbounded Graph with Linearizable Reachability Queries. In ICDCN 2019, Bangalore, India, January 04-07, 2019. 168–177.
[4]
Bapi Chatterjee, Ivan Walulya, and Philippas Tsigas. 2016. Help-optimal and Language-portable Lock-free Concurrent Data Structures. In ICPP. 360–369.
[5]
Timothy L. Harris. 2001. A Pragmatic Implementation of Non-blocking Linked-Lists. In DISC. 300–314.
[6]
Danny Hendler, Nir Shavit, and Lena Yerushalmi. 2010. A Scalable Lock-Free Stack Algorithm. J. Parallel Distrib. Comput. 70, 1 (jan 2010), 1–12.
[7]
Maurice Herlihy, Victor Luchangco, and Mark Moir. 2003. Obstruction-Free Synchronization: Double-Ended Queues as an Example. In (ICDCS. 522–529.
[8]
Nikolaos D. Kallimanis and Eleni Kanellou. 2015. Wait-Free Concurrent Graph Objects with Dynamic Traversals. In OPODIS. 1–27.
[9]
Yujie Liu, Kunlong Zhang, and Michael Spear. 2014. Dynamic-sized Nonblocking Hash Tables. In PODC. 242–251.
[10]
Jacob Nelson, Ahmed Hassan, and Roberto Palmieri. 2021. Bundled references: an abstraction for highly-concurrent linearizable range queries. In PPOPP. 448–450.
[11]
Erez Petrank and Shahar Timnat. 2013. Lock-Free Data-Structure Iterators. In International Symposium on Distributed Computing.
[12]
Yuanhao Wei, Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, and Yihan Sun. 2021. Constant-time snapshots with applications to concurrent data structures. PPOPP (2021).

Index Terms

  1. Concurrent Lock-Free Dynamic Graphs with wait-free snapshots using versioning
          Index terms have been assigned to the content through auto-classification.

          Recommendations

          Comments

          Information & Contributors

          Information

          Published In

          cover image ACM Other conferences
          ICDCN '24: Proceedings of the 25th International Conference on Distributed Computing and Networking
          January 2024
          423 pages
          ISBN:9798400716737
          DOI:10.1145/3631461
          Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          Published: 22 January 2024

          Check for updates

          Qualifiers

          • Abstract
          • Research
          • Refereed limited

          Funding Sources

          Conference

          ICDCN '24

          Contributors

          Other Metrics

          Bibliometrics & Citations

          Bibliometrics

          Article Metrics

          • 0
            Total Citations
          • 87
            Total Downloads
          • Downloads (Last 12 months)87
          • Downloads (Last 6 weeks)6
          Reflects downloads up to 27 Jan 2025

          Other Metrics

          Citations

          View Options

          Login options

          View options

          PDF

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader

          HTML Format

          View this article in HTML Format.

          HTML Format

          Figures

          Tables

          Media

          Share

          Share

          Share this Publication link

          Share on social media