Peiyuan Yao
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Research Interests
Peiyuan Yao has a total of 7 co-authors. Here are the top co-authors by number of shared publications:
- Jianting Zhang
Purdue University, West Lafayette, IN, USA
1 shared publication - Junyuan Liang
Sun Yat-Sen University, Guangzhou, China
1 shared publication Min Sun
China Mobile Information Technology Company Limited, Beijing, China
1 shared publication- Ting Cai
School of Computer Science, Hubei University of Technology, Wuhan, China
1 shared publication - Wuhui Chen
School of Software Engineering, Sun Yat-sen University, Guangzhou, China
1 shared publication - Zibin Zheng
Sun Yat-Sen University, Guangzhou, China
1 shared publication
Latest Publications
- 26 December 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 36 (3) , 377-390
Sparrow: Expediting Smart Contract Execution for Blockchain Sharding via Inter-Shard Caching
Sharding is a promising solution to scale blockchain by separating the system into multiple shards to process transactions in parallel. However, due to state separation and shard isolation, it is still challenging to efficiently support smart contracts on a blockchain sharding system where smart contracts can interact with each other, involving states maintained by multiple shards. Specifically, existing sharding systems adopt a costly multi-step collaboration mechanism to execute smart contracts, resulting in long latency and low throughput. This paper proposes SPARROW, a blockchain sharding protocol achieving one-step execution for smart contracts. To break shard isolation, inspired by non-local hotspot data caching in traditional databases, we propose a new idea of inter-shard caching, allowing a shard to prefetch and cache frequently accessed contract states of other shards. The miner can thus use the inter-shard cache to pre-execute a pending transaction, retrieve all its contract invocations, and commit it to multiple shards in one step. Particularly, we first propose a speculative dispersal cache synchronisation mechanism for efficient and secure cache synchronization across shards in Byzantine environments. Then, we propose a multi-branch exploration mechanism to solve the rollback problem during the optimistic one-step execution of contract invocations with dependencies. We also present a series of conflict resolution mechanisms to decrease the rollback caused by inherent transaction conflicts. We implement prototypes for SPARROW and existing sharding systems, and the evaluation shows that SPARROW improves the throughput by 2.44× and reduces the transaction latency by 30% compared with the existing sharding systems.
- 26 December 2024
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 36 (3) , 377-390
Sparrow: Expediting Smart Contract Execution for Blockchain Sharding via Inter-Shard Caching
Sharding is a promising solution to scale blockchain by separating the system into multiple shards to process transactions in parallel. However, due to state separation and shard isolation, it is still challenging to efficiently support smart contracts on a blockchain sharding system where smart contracts can interact with each other, involving states maintained by multiple shards. Specifically, existing sharding systems adopt a costly multi-step collaboration mechanism to execute smart contracts, resulting in long latency and low throughput. This paper proposes SPARROW, a blockchain sharding protocol achieving one-step execution for smart contracts. To break shard isolation, inspired by non-local hotspot data caching in traditional databases, we propose a new idea of inter-shard caching, allowing a shard to prefetch and cache frequently accessed contract states of other shards. The miner can thus use the inter-shard cache to pre-execute a pending transaction, retrieve all its contract invocations, and commit it to multiple shards in one step. Particularly, we first propose a speculative dispersal cache synchronisation mechanism for efficient and secure cache synchronization across shards in Byzantine environments. Then, we propose a multi-branch exploration mechanism to solve the rollback problem during the optimistic one-step execution of contract invocations with dependencies. We also present a series of conflict resolution mechanisms to decrease the rollback caused by inherent transaction conflicts. We implement prototypes for SPARROW and existing sharding systems, and the evaluation shows that SPARROW improves the throughput by 2.44× and reduces the transaction latency by 30% compared with the existing sharding systems.