选举供应链：基于区块链的供应链自治框架

doi:10.11772/j.issn.1001-9081.2021091761

《计算机应用》唯一官方网站 ›› 2022, Vol. 42 ›› Issue (6): 1770-1775.DOI: 10.11772/j.issn.1001-9081.2021091761

所属专题：第十八届CCF中国信息系统及应用大会

• 第十八届CCF中国信息系统及应用大会 • 上一篇下一篇

选举供应链：基于区块链的供应链自治框架

许蕴韬¹, 朱俊武¹(), 孙彬文¹, 孙茂圣², 陈四海³

^1.扬州大学信息工程学院, 江苏扬州 225127
^2.扬州大学信息化建设与管理处, 江苏扬州 225127
^3.阜宁县自来水有限公司信息中心, 江苏盐城 224404

收稿日期:2021-10-13 修回日期:2022-01-11 接受日期:2022-01-13 发布日期:2022-04-15 出版日期:2022-06-10
通讯作者: 朱俊武
作者简介:许蕴韬（1997—），男，江苏兴化人，硕士研究生，CCF会员，主要研究方向：区块链、算法博弈论
孙彬文（1999—），男，江苏扬州人，主要研究方向：区块链
孙茂圣（1971—），男，江苏海安人，高级工程师，博士，主要研究方向：人工智能
陈四海（1971—），男，江苏阜宁人，工程师，主要研究方向：智慧水务系统集成、企业信息化应用。
基金资助:
国家自然科学基金资助项目(61872313);海洋工程国家重点实验室开放课题研究基金资助项目(1907);江苏省水利科技项目(2017071);江苏省教育信息化研究重点课题(20180012);江苏省应急管理厅科技项目(YJGL-YF-2021-3);扬州市科技计划项目(YZ2019133)

Election-based supply chain： a supply chain autonomy framework based on blockchain

Yuntao XU¹, Junwu ZHU¹(), Binwen SUN¹, Maosheng SUN², Sihai CHEN³

^1.College of Information Engineering，Yangzhou University，Yangzhou Jiangsu 225127，China
^2.Office of Informationization Construction and Administration，Yangzhou University，Yangzhou Jiangsu 225127，China
^3.Information Center，Funing Water Supply Company Limited，Yancheng Jiangsu 224404，China

Received:2021-10-13 Revised:2022-01-11 Accepted:2022-01-13 Online:2022-04-15 Published:2022-06-10
Contact: Junwu ZHU
About author:XU Yuntao， born in 1997， M. S. candidate. His research interests include blockchain， algorithmic game theory.
SUN Binwen， born in 1999. His research interests include blockchain.
SUN Maosheng， born in 1971， Ph. D.， senior engineer. His research interests include artificial intelligence.
CHEN Sihai， born in 1971， engineer. His research interests include Intelligent water affairs system integration， enterprise information applications.
Supported by:
National Natural Science Foundation of China(61872313);Research Fund of Open Project of State Key Laboratory of Marine Engineering （1907）, Jiangsu Water Conservancy Science and Technology Project(2017071);Key Research Project of Education Informatization in Jiangsu Province(20180012);Science and Technology Project of Emergency Management Department of Jiangsu Province(YJGL-YF-2021-3);Yangzhou Science and Technology Program(YZ2019133)

摘要/Abstract

摘要：

区块链与供应链的结合应用是近几年的热门研究课题。区块链的数据可溯源、防篡改、分布式存储等优点可以为供应链提供较好的数据安全保障，而区块链自身的自治属性也为供应链自治提供了可能。区块链的自治主要依赖于共识机制，然而现有共识机制难以实现对供应链自治的良好支持。针对上述问题，提出一种基于委托权益证明（DPoS）的选举型共识机制，并在此基础上构建了一个基于区块链的供应链自制框架：选举供应链（ESC）。在ESC中，先根据节点参与的智能合约活动计算其信用分，然后从博弈论的角度分析ESC下节点的活跃度和信用分数对其权益的影响。最后，通过定理证明与仿真实验验证了该机制对节点具有良好的激励作用，能有效抑制理性节点支付的最大交易费用，且抑制的力度会随着代表数量的增加而增大。

关键词: 供应链, 区块链, 智能合约, 选举, 共识算法, 博弈论

Abstract:

The combination of blockchain and supply chain is a popular research topic in recent years. The advantages of blockchain such as data traceability， tamper proof and distributed storage can guarantee good data security for supply chain， while the autonomy property of blockchain also provides possibility of supply chain autonomy. The autonomy of blockchain mainly depends on consensus mechanism， but the existing consensus mechanism is difficult to realize good support for supply chain autonomy. To solve the above problems， an election-based consensus mechanism based on Delegated Proof of Stake （DPoS） was proposed， and on this basis， a self-made framework of supply chain based on blockchain was constructed， namely Election-based Supply Chain （ESC）. In ESC， the credit score of a node was first calculated according to the smart contract activities participated in by this node. Then， from the perspective of game theory， the influences of node active degree and credit score on stake under ESC were analyzed. Finally， theorem proving and simulation experiments verify that the proposed mechanism has a good incentive effect on nodes and can effectively inhibit the maximum transaction cost paid by rational nodes，and the inhibition increasing with the increase of the number of delegates.

Key words: supply chain, blockchain, smart contract, election, consensus algorithm, game theory

中图分类号:

TP311

许蕴韬, 朱俊武, 孙彬文, 孙茂圣, 陈四海. 选举供应链：基于区块链的供应链自治框架[J]. 计算机应用, 2022, 42(6): 1770-1775.

Yuntao XU, Junwu ZHU, Binwen SUN, Maosheng SUN, Sihai CHEN. Election-based supply chain： a supply chain autonomy framework based on blockchain[J]. Journal of Computer Applications, 2022, 42(6): 1770-1775.

图/表 7

图1 ESC简单框架

Fig.1 Simple framework of ESC

图2 ESC数据存储

Fig.2 Data storage in ESC

图3 ESC节点类型及权限

Fig.3 Types and rights of nodes in ESC

表1 ESC关键参数描述

Table 1 Description of key parameters in ESC

符号	解释
$P$	$P = {p 1, p 2, …, p x}, D ⊆ M ⊆ P$
$M$	$M = {m 1, m 2, …, m y}, D ⊆ M ⊆ P$
$D$	$D = {d 1, d 2, …, d z}, D ⊆ M ⊆ P$
$h$	选举中的候选人
$ν i$	节点 $i$ 的权益
$Ω i$	节点 $i$ 的信用分
$C i$	节点 $i$ 创建的智能合约
$Q C$	智能合约 $C$ 的质量
$H i$	节点 $i$ 的活跃度
$k$	区块期数
$γ i$	节点 $i$ 的算力贡献
$T i$	节点 $i$ 的交易量
$b i d$	节点 $i$ 付给节点 $d$ 的交易费

表1 ESC关键参数描述

Table 1 Description of key parameters in ESC

符号	解释
$P$	$P = {p 1, p 2, …, p x}, D ⊆ M ⊆ P$
$M$	$M = {m 1, m 2, …, m y}, D ⊆ M ⊆ P$
$D$	$D = {d 1, d 2, …, d z}, D ⊆ M ⊆ P$
$h$	选举中的候选人
$ν i$	节点 $i$ 的权益
$Ω i$	节点 $i$ 的信用分
$C i$	节点 $i$ 创建的智能合约
$Q C$	智能合约 $C$ 的质量
$H i$	节点 $i$ 的活跃度
$k$	区块期数
$γ i$	节点 $i$ 的算力贡献
$T i$	节点 $i$ 的交易量
$b i d$	节点 $i$ 付给节点 $d$ 的交易费

图4 ESC智能合约的链上更新过程

Fig.4 On-chain update process of smart contract in ESC

图5 函数g(z)

Fig. 5 Function g(z)

图6 β对总费用范围的影响

Fig. 6 Influence of β on total cost

参考文献 17

1	欧阳丽炜，王帅，袁勇，等. 智能合约：架构及进展［J］. 自动化学报， 2019， 45（3）： 445-457.
	OUYANG L W， WANG S， YUAN Y， et al. Smart contracts： architecture and research progresses［J］. Acta Automatica Sinica， 2019， 45（3）： 445-457.
2	刘海房，吴雨芯. 比特币系统综述［J］. 现代计算机， 2020（19）：45-51. 10.3969/j.issn.1007-1423.2020.19.010
	LIU H F， WU Y X. Overview of bitcoin system［J］. Modern Computer， 2020， 20（19）：45-51. 10.3969/j.issn.1007-1423.2020.19.010
3	SEDLMEIR J， BUHL H U， FRIDGEN G， et al. The energy consumption of blockchain technology： beyond myth［J］. Business and Information Systems Engineering， 2020， 62（6）： 599-608. 10.1007/s12599-020-00656-x
4	LIU Y Q， WANG K， LIN Y， et al. LightChain： a lightweight blockchain system for Industrial Internet of Things［J］. IEEE Transactions on Industrial Informatics， 2019， 15（6）： 3571-3581. 10.1109/tii.2019.2904049
5	ZHANG S J， LEE J H. Analysis of the main consensus protocols of blockchain［J］. ICT Express， 2020， 6（2）： 93-97. 10.1016/j.icte.2019.08.001
6	田阳，陈智罡，宋新霞，等. 区块链在供应链管理中的应用综述［J］.计算机工程与应用， 2021， 57（19）： 70-83. 10.3778/j.issn.1002-8331.2105-0136
	TIAN Y， CHEN Z G， SONG X X， et al. Overview of blockchain application in supply chain management［J］. Computer Engineering and Applications， 2021， 57（19）： 70-83. 10.3778/j.issn.1002-8331.2105-0136
7	LAO L， LI Z C， HOU S L， et al. A survey of IoT applications in blockchain systems： architecture， consensus， and traffic modeling［J］. ACM Computing Surveys， 2021， 53（1）： No.18. 10.1145/3372136
8	KSHETRI N. Can blockchain strengthen the Internet of Things？［J］. IT Professional， 2017， 19（4）： 68-72. 10.1109/mitp.2017.3051335
9	ZHU X Y， BADR Y. Identity management systems for the Internet of Things： a survey towards blockchain solutions［J］. Sensors， 2018， 18（12）： No.4215. 10.3390/s18124215
10	KUMAR G， SAHA R， BUCHANAN W J， et al. Decentralized accessibility of e-commerce products through blockchain technology［J］. Sustainable Cities and Society， 2020， 62： No.102361. 10.1016/j.scs.2020.102361
11	REJEB A， KEOGH J G， TREIBLMAIER H. Leveraging the Internet of Things and blockchain technology in supply chain management［J］. Future Internet， 2019， 11（7）： No.161. 10.3390/fi11070161
12	MO B， SU K R， WEI S J， et al. A solution for internet of things based on blockchain technology［C］// Proceedings of the 2018 IEEE International Conference on Service Operations and Logistics， and Informatics. Piscataway： IEEE， 2018： 112-117. 10.1109/soli.2018.8476777
13	MING Z， YANG S， LI Q， et al. Blockcloud： a blockchain-based service-centric network stack［R/OL］. ［2021-08-01］. .
14	ZHANG J Y， LI P J， XU Z L， et al. Gemini-chain： a regulatable digital currency model based on blockchain［C］// Proceedings of the 2020 IEEE Conference on Computer Communications Workshops. Piscataway： IEEE， 2020： 760-765. 10.1109/infocomwkshps50562.2020.9163025
15	KOSBA A， MILLER A， SHI E， et al. Hawk： the blockchain model of cryptography and privacy-preserving smart contracts［C］// Proceedings of the 2016 IEEE Symposium on Security and Privacy. Piscataway： IEEE， 2016： 839-858. 10.1109/sp.2016.55
16	LIANG X P， SHETTY S， TOSH D， et al. ProvChain： a blockchain-based data provenance architecture in cloud environment with enhanced privacy and availability［C］// Proceedings of the 17th IEEE/ACM International Symposium on Cluster， Cloud and Grid Computing. Piscataway： IEEE， 2017： 468-477. 10.1109/ccgrid.2017.8
17	KAPPOS G， YOUSAF H， MALLER M， et al. An empirical analysis of anonymity in Zcash［C］// Proceedings of the 27th USENIX Security Symposium. Berkeley： USENIX Association， 2018： 463-477.

[1]	陈廷伟, 张嘉诚, 王俊陆. 面向联邦学习的随机验证区块链构建[J]. 《计算机应用》唯一官方网站, 2024, 44(9): 2770-2776.
[2]	孙晓玲, 王丹辉, 李姗姗. 基于区块链的动态密文排序检索方案[J]. 《计算机应用》唯一官方网站, 2024, 44(8): 2500-2505.
[3]	黄河, 金瑜. 基于投票和以太坊智能合约的云数据审计方案[J]. 《计算机应用》唯一官方网站, 2024, 44(7): 2093-2101.
[4]	李皎, 张秀山, 宁远航. 降低跨分片交易比例的区块链分片方法[J]. 《计算机应用》唯一官方网站, 2024, 44(6): 1889-1896.
[5]	赵莉朋, 郭兵. 基于BDLS的区块链共识改进算法[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1139-1147.
[6]	陈美宏, 袁凌云, 夏桐. 基于主从多链的数据分类分级访问控制模型[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1148-1157.
[7]	高改梅, 张瑾, 刘春霞, 党伟超, 白尚旺. 基于区块链与CP-ABE策略隐藏的众包测试任务隐私保护方案[J]. 《计算机应用》唯一官方网站, 2024, 44(3): 811-818.
[8]	饶金涛, 崔喆. 基于SM2门限盲签名电子选举方案[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 512-518.
[9]	马海峰, 李玉霞, 薛庆水, 杨家海, 高永福. 用于实现区块链隐私保护的属性基加密方案[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 485-489.
[10]	王一帆, 林绍福, 李云江. 基于区块链和零知识证明的高速公路自由流收费方法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3741-3750.
[11]	赵振皓, 张仕斌, 万武南, 张金全, 秦智. 基于信誉值和强盲签名算法的委托权益证明共识算法[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3717-3722.
[12]	王伊婷, 万武南, 张仕斌, 张金全, 秦智. 基于SM9算法的可链接环签名方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3709-3716.
[13]	刘德渊, 张金全, 张鑫, 万武南, 张仕斌, 秦智. 基于无证书签密的跨链身份认证方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3731-3740.
[14]	孙科硕, 高海英, 宋杨. 面向公有区块链上的私有区块链的多权威属性加密方案[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3699-3708.
[15]	方鹏, 赵凡, 王保全, 王轶, 蒋同海. 区块链3.0的发展、技术与应用[J]. 《计算机应用》唯一官方网站, 2024, 44(12): 3647-3657.

选举供应链：基于区块链的供应链自治框架

Election-based supply chain： a supply chain autonomy framework based on blockchain

RichHTML

PDF

可视化

摘要/Abstract

引用本文

使用本文

图/表 7

参考文献 17

相关文章 15

编辑推荐

Metrics