论文标题
高效区块链的供应链可追溯性
High-efficiency Blockchain-based Supply Chain Traceability
论文作者
论文摘要
供应链可追溯性是指从源到客户的产品跟踪，要求透明度，真实性和高效率。近年来，区块链在供应链可追溯性方面被广泛采用，以提供透明度和真实性，而效率问题则研究了。实际上，随着众多产品记录的积累，时间和存储效率将显着降低。据我们所知，本文是研究基于区块链的供应链可追溯性的第一项研究。与传统方法相比，该方法依次搜索存储在单个块中的记录，我们在多个块中复制记录并采用并行搜索以提高时间效率。但是，将记录搜索原语分配给具有最大平行比率的块是有挑战性的。为此，我们将记录和块将其建模为两部分图形，并使用最大匹配算法解决分配问题。实验结果表明，在负担得起的存储开销的情况下，开销的时间最多可减少多达85.1％。
Supply chain traceability refers to product tracking from the source to customers, demanding transparency, authenticity, and high efficiency. In recent years, blockchain has been widely adopted in supply chain traceability to provide transparency and authenticity, while the efficiency issue is understudied. In practice, as the numerous product records accumulate, the time- and storage- efficiencies will decrease remarkably. To the best of our knowledge, this paper is the first work studying the efficiency issue in blockchain-based supply chain traceability. Compared to the traditional method, which searches the records stored in a single chunk sequentially, we replicate the records in multiple chunks and employ parallel search to boost the time efficiency. However, allocating the record searching primitives to the chunks with maximized parallelization ratio is challenging. To this end, we model the records and chunks as a bipartite graph and solve the allocation problem using a maximum matching algorithm. The experimental results indicate that the time overhead can be reduced by up to 85.1% with affordable storage overhead.
