skip to main content
10.1145/3565386.3565486acmconferencesArticle/Chapter ViewAbstractPublication PagesmiddlewareConference Proceedingsconference-collections
poster

OrderlessChain: a CRDT-enabled blockchain without total global order of transactions: poster abstract

Published: 22 November 2022 Publication History

Abstract

Blockchains often use coordination-based consensus protocols to offer trust in a Byzantine environment and to serialize transactions to preserve the application's invariants. However, coordination can be a performance bottleneck. There exist application-level invariants known as Invariant-Confluence (I-confluence), which can be preserved without coordination and benefit from improved performance. We introduce OrderlessChain, a coordination-free permissioned blockchain for the safe execution of I-confluent applications.

References

[1]
E. Androulaki, A. Barger, V. Bortnikov, and et al. 2018. Hyperledger Fabric: A Distributed Operating System for Permissioned Blockchains. In EuroSys.
[2]
P. Bailis, A. Fekete, M. J. Franklin, and et al. 2014. Coordination Avoidance in Database Systems. In VLDB.
[3]
K. Karlsson, W. Jiang, S. Wicker, and et al. 2018. Vegvisir: A Partition-Tolerant Blockchain for the Internet-of-Things. In ICDCS.
[4]
M. Kleppmann and A. R. Beresford. 2017. A Conflict-free Replicated JSON Datatype. IEEE TPDS (2017).
[5]
M. Kleppmann and H. Howard. 2020. Byzantine Eventual Consistency and the Fundamental Limits of Peer-to-Peer Databases. CoRR (2020). arXiv:2012.00472
[6]
F. Kohlbrenner, P. Nasirifard, C. Löbel, and H.-A. Jacobsen. 2019. A Blockchain-Based Payment and Validity Check System for Vehicle Services. In Middleware Demos and Posters.
[7]
P. Nasirifard, R. Mayer, and H.-A. Jacobsen. 2019. FabricCRDT: A Conflict-free Replicated Datatypes Approach to Permissioned Blockchains. In Middleware.
[8]
P. Nasirifard, R. Mayer, and H.-A. Jacobsen. 2022. OrderlessChain: Do Permissioned Blockchains Need Total Global Order of Transactions? CoRR (2022). arXiv:2210.01477
[9]
P. Nasirifard, R. Mayer, and H.-A. Jacobsen. 2022. OrderlessFile: A CRDT-Enabled Permissioned Blockchain for File Storage. In Middleware Demos and Posters.
[10]
P. Nasirifard, R. Mayer, and H.-A. Jacobsen. 2022. OrderlessFL: A CRDT-Enabled Permissioned Blockchain for Federated Learning. In Middleware Demos and Posters.
[11]
M. Shapiro, N. Preguiça, C. Baquero, and M. Zawirski. 2011. Conflict-free Replicated Data Types. In SSS.

Cited By

View all
  • (2024)Blockchain-Empowered Vehicular Intelligence: A Perspective of Asynchronous Federated LearningIEEE Internet of Things Magazine10.1109/IOTM.001.23000927:1(74-80)Online publication date: Jan-2024
  • (2024)Enabling High-Performance EOV Blockchains via Transaction Ordering Exploration2024 IEEE 44th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS60910.2024.00041(356-366)Online publication date: 23-Jul-2024
  • (2023)OrderlessChainProceedings of the 24th International Middleware Conference10.1145/3590140.3629111(137-150)Online publication date: 27-Nov-2023

Index Terms

  1. OrderlessChain: a CRDT-enabled blockchain without total global order of transactions: poster abstract

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    Middleware Demos and Posters '22: Proceedings of the 23rd International Middleware Conference Demos and Posters
    November 2022
    32 pages
    ISBN:9781450399319
    DOI:10.1145/3565386
    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.

    Sponsors

    In-Cooperation

    • USENIX Assoc: USENIX Assoc
    • IFIP

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 22 November 2022

    Check for updates

    Author Tags

    1. I-confluence
    2. blockchain
    3. conflict-free replicated data type

    Qualifiers

    • Poster

    Conference

    Middleware '22
    Sponsor:
    Middleware '22: 23rd International Middleware Conference
    November 7 - 11, 2022
    Quebec City, Quebec, Canada

    Acceptance Rates

    Overall Acceptance Rate 203 of 948 submissions, 21%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)10
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 20 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Blockchain-Empowered Vehicular Intelligence: A Perspective of Asynchronous Federated LearningIEEE Internet of Things Magazine10.1109/IOTM.001.23000927:1(74-80)Online publication date: Jan-2024
    • (2024)Enabling High-Performance EOV Blockchains via Transaction Ordering Exploration2024 IEEE 44th International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS60910.2024.00041(356-366)Online publication date: 23-Jul-2024
    • (2023)OrderlessChainProceedings of the 24th International Middleware Conference10.1145/3590140.3629111(137-150)Online publication date: 27-Nov-2023

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media