EUVIMEDEUVIMED entdecken
Crossref

A Hierarchical Blockchain Supporting Dynamic Locality by Extending Execute-Order-Validate Architecture

Yongrae Jo, Chanik Park

Distributed Ledger Technologies: Research and Practice · 30.06.2025 · 4 (2) · 1-25

DOI: 10.1145/3688811 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Distributed Ledger Technologies: Research and Practice, online erschienen am 13.06.2025. Verfasst von Yongrae Jo und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 51 Literaturangaben. Gefördert von: Korea government.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Blockchain scalability is an active area of research. One of the promising approaches is the execute-order-validate (X-O-V) blockchain architecture, which leverages high concurrency. Meanwhile, many transactions exhibit dynamic locality—a workload characteristic with a high degree of locality that changes over time (e.g., due to the mobility of devices). In this article, we propose DyloChain, a hierarchical blockchain supporting dynamic locality by extending the X-O-V architecture across sharding zones. In DyloChain’s hierarchy, higher-level servers (called M-nodes) are responsible for cross-zone communication with a main chain to ensure global consistency and availability, while lower-level servers (called L-nodes) validate local blocks with a local chain. To support dynamic locality, DyloChain suggests an order-execute-order-validate (O-X-O-V) transaction processing model that extends the X-O-V model to accommodate the hierarchical structure. Specifically, the O-X-O-V model optimizes efficiency through speculative local updates on each local chain (O-X) for the early removal of potential conflicts within a zone and enables high parallelism across zones. Subsequently, the model aggregates these local blocks onto the main chain (O-V), ensuring a globally consistent total order across zones. This is facilitated by an extended validation procedure that detects interferences between concurrently dependent transactions across zones. DyloChain resolves interferences using a state synchronization protocol that synchronizes the corresponding main states of the interfered local states into the involved local chains. DyloChain improves locality by employing a state reshard protocol that transfers a user’s state ownership between source and destination local chains by atomically committing user-issued reshard requests to the involved chains. We implement and conduct comprehensive performance evaluations of DyloChain under various configurations.

Förderung

  • Korea government

Zitieren

APA

Jo, Y., & Park, C. (2025). A Hierarchical Blockchain Supporting Dynamic Locality by Extending Execute-Order-Validate Architecture. Distributed Ledger Technologies: Research and Practice, 4(2), 1-25. https://doi.org/10.1145/3688811

Vancouver

Jo Y, Park C. A Hierarchical Blockchain Supporting Dynamic Locality by Extending Execute-Order-Validate Architecture. Distributed Ledger Technologies: Research and Practice. 2025;4(2):1-25. doi:10.1145/3688811

BibTeX
@article{Jo2025,
  author = {Jo, Yongrae and Park, Chanik},
  title = {A Hierarchical Blockchain Supporting Dynamic Locality by Extending Execute-Order-Validate Architecture},
  journal = {Distributed Ledger Technologies: Research and Practice},
  year = {2025},
  volume = {4},
  number = {2},
  pages = {1--25},
  doi = {10.1145/3688811}
}
Kostenlos starten →