vix.ing · top · new · best · stats · spec

Fork-Resilient Cross-Blockchain Transactions through Algebraic Topology

2020/04/17 by Dongfang Zhao, Zhao, Dongfang
Computer Science · #Blockchain Technology Applications and Security #Cloud Computing and Resource Management #Databases (cs.DB) #Distributed #FOS: Computer and information sciences #IoT and Edge/Fog Computing #Parallel #and Cluster Computing (cs.DC)

paper · pdf · doi:10.48550/arxiv.2004.08473

openalex publication_date 2020/04/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The cross-blockchain transaction (CBT) serves as a cornerstone for the next-generation, blockchain-based data management systems. However, state-of-the-art CBT models do not address the effect of the possible local fork suspension that might invalidate the entire CBT. This paper takes an algebraic-topological approach to abstract the blockchains and their transactions into simplicial complexes and shows that CBTs cannot complete in either a committed or an aborted status by a t-resilient message-passing protocol. This result implies that a more sophisticated model is in need to support CBTs and, thus, sheds light on the future blockchain designs.

Related