동현 유
척척석사
동현 유
전체 방문자
오늘
어제
  • 분류 전체보기 (181)
    • BlockChain (48)
      • [paper] Consensus (13)
      • [paper] Execution (19)
      • [paper] Storage (5)
      • [paper] ZKP (1)
      • [paper] Oracle (1)
      • Blockchains (9)
    • Java (19)
      • Java의 정석 (13)
      • Java 파헤치기 (5)
    • Python (20)
      • Python 뜯어보기 (6)
      • 데이터 분석 기초 (5)
      • Python 기초 강의 (6)
      • Python 기초 강의 부록 (3)
    • Golang (0)
    • MySQL (3)
      • programmers (2)
      • 기본 문법 (0)
    • 웹 프로젝트 (IBAS) (36)
      • Django 레거시 (14)
      • SpringBoot api 개편 (14)
      • Infra (3)
      • 서버 장애 기록 (4)
      • 신입팀원 교육 자료 (1)
    • CS (30)
      • Operating System (22)
      • Computer Security (3)
      • Network (4)
      • DBMS (1)
    • 책 (10)
      • 도메인 주도 설계 철저 입문 (9)
      • Real MySQL 8.0 (1)
    • BOJ 문제 풀이 (3)
    • 이러쿵저러쿵 (10)
    • 회고 (1)

인기 글

최근 댓글

최근 글

hELLO · Designed By 정상우.
동현 유

척척석사

BlockChain/[paper] Execution

[논문 세미나] Operation-level Concurrent Transaction Execution for Blockchains

2024. 2. 29. 16:43

Title:

Operation-level Concurrent Transaction Execution for Blockchains

 

Authors:

Haoran Lin, Yajin Zhou, Lei Wu

 

Journal/Conference:

arXiv '22

 

Source: https://arxiv.org/abs/2211.07911

 

Abstract:

Despite the success in various scenarios, blockchain systems, especially EVM-compatible ones that serially execute transactions, still face the significant challenge of limited throughput. Concurrent transaction execution is a promising technique to accelerate transaction processing and increase the overall throughput. Existing concurrency control algorithms, however, fail to obtain enough speedups in real-world blockchains due to the high-contention workloads.
In this paper, we propose a novel operation-level concurrency control algorithm designed for blockchains. The core idea behind our algorithm is that only operations depending on conflicts should be executed serially, while all other conflict-free operations can be executed concurrently. Therefore, in contrast to the traditional approaches, which block or abort the entire transaction when encountering conflicts, our algorithm introduces a redo phase to resolve conflicts at the operation level by re-executing conflicting operations only. We also develop a set of data dependency tracking mechanisms to achieve precise identification and speedy re-execution for conflicting operations. We implement an open-source prototype based on Go Ethereum and evaluate it using real-world Ethereum blocks. The evaluation results show that our algorithm achieves an average speedup of 4.28×. If combined with state prefetching techniques, our approach can further accelerate the transaction execution by 7.11×.

 

Presentation material:

2024-02-07 Operation-level Concurrent Transaction Execution for Blockchains.pdf
0.70MB

'BlockChain > [paper] Execution' 카테고리의 다른 글

[논문 세미나] A Transactional Perspective on Execute-order-validate Blockchains  (0) 2025.03.06
[논문 세미나] PaVM: A Parallel Virtual Machine for Smart Contract Execution and Validation  (0) 2024.02.29
[논문 세미나] A High Performance Concurrency Protocol for Smart Contracts of Permissioned Blockchain​  (0) 2024.02.29
[논문 세미나] One-Copy Serializability with Snapshot Isolation ​under the Hood​  (0) 2024.02.29
[논문 세미나] Blockchains vs. Distributed Databases: Dichotomy and Fusion  (0) 2023.12.27
    동현 유
    동현 유
    Fault Tolerant System Researcher for more Trustful World and Better Lives. (LinkedIn: https://www.linkedin.com/in/donghyeon-ryu-526b8a276/)

    티스토리툴바