BlockChain/[paper] Execution

[논문 세미나] SChain: Scalable Concurrency over Flexible Permissioned Blockchain

Authors: Xiaodong Qi; Zhihao Chen; Haizhen Zhuo; Quanqing Xu; Chengyu Zhu; Zhao Zhang; Cheqing Jin; Aoying Zhou; Ying Yan; Hui Zhang Journal/Conference: ICDE '23 Source: https://arxiv.org/abs/2306.03058 Presentation material: Abstract Permissioned blockchains are being widely applied to solve the trust problem in enterprise collaboration. However, most of these systems suffer from low throughput..

[논문 리뷰] When Private Blockchain Meets Deterministic Database

Authors: Ziliang Lai, Chris Liu, Eric Lo Journal/Conference: ACM PODS ‘23 Source: https://dl.acm.org/doi/10.1145/3588952 presentation materials: Abstract Private blockchain as a replicated transactional system shares many commonalities with distributed database. However, the intimacy between private blockchain and deterministic database has never been studied. In essence, private blockchain and ..

[논문 리뷰] Block-STM : Scaling Blockchain Execution by Turning Ordering Curse to a Performance Blessing

Authors : Rati Gelashvili, Alexander Spiegelman, Zhuolun Xiang, George Danezis, Zekun Li , Dahlia Malkhi ACM CCS 2022 [Purpose] Diem blockchain 에서의 연구 합의 단계에서 leader validator 가 블럭(proposed block)을 하나 만들어냈다고 가정하고, 그 블록을 입력을 받는 상황. 블럭 내의 트랜잭션들을 검증하기 위해서는 모든 트랜잭션을 순차적으로 실행시켜야하는데, 이를 병렬로 실행시켜 최적화하는 방법에 대한 논문. 트랜잭션 간 의존성을 on-the-fly 방식으로 해결하는 것이 장점. [Key ideas] 입력 받은 블럭의 트랜잭션 순서를 그대로 유지(preset order..