论文标题
Optchain：可扩展区块链碎片的最佳交易位置
OptChain: Optimal Transactions Placement for Scalable Blockchain Sharding
论文作者
论文摘要
区块链碎片协议的主要挑战是超过95％的交易是交叉碎片。不仅这些交叉交易降低了系统吞吐量，而且还会使确认时间增加一倍，并耗尽已经稀缺的网络带宽。跨碎片交易即将用于碎片方案吗？在本文中，我们提出了一种称为Optchain的新碎片范式，其中交叉交易被最小化，从而使确认时间和吞吐量更快。通过将交易视为在线图中的节点流，Optchain利用轻巧且自然的交易放置方法将相关和很快相关的交易分组为相同的碎片。同时，Optchain保持碎片之间的时间平衡，以确保高平行性。我们使用Oversim P2P库的全面和大规模的模拟证实，性能的显着提高，跨分性交易的降低了10倍，确认时间减少了两倍以上，并且吞吐量增加了50％。当与OmnileDger碎片协议结合使用时，Optchain将提供每秒6000个交易，并提供10.5S确认时间。
A major challenge in blockchain sharding protocols is that more than 95% transactions are cross-shard. Not only those cross-shard transactions degrade the system throughput but also double the confirmation time, and exhaust an already scarce network bandwidth. Are cross-shard transactions imminent for sharding schemes? In this paper, we propose a new sharding paradigm, called OptChain, in which cross-shard transactions are minimized, resulting in almost twice faster confirmation time and throughput. By treating transactions as a stream of nodes in an online graph, OptChain utilizes a lightweight and on-the-fly transaction placement method to group both related and soon-related transactions into the same shards. At the same time, OptChain maintains a temporal balance among shards to guarantee the high parallelism. Our comprehensive and large-scale simulation using Oversim P2P library confirms a significant boost in performance with up to 10 folds reduction in cross-shard transactions, more than twice reduction in confirmation time, and 50% increase in throughput. When combined with Omniledger sharding protocol, OptChain delivers a 6000 transactions per second throughput with 10.5s confirmation time.
