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

doi:10.11772/j.issn.1001-9081.2021091761

Journal of Computer Applications ›› 2022, Vol. 42 ›› Issue (6): 1770-1775.DOI: 10.11772/j.issn.1001-9081.2021091761

• The 18th CCF Conference on Web Information Systems and Applications • Previous Articles

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)

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

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

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

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

Abstract

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

摘要：

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

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

CLC Number:

TP311

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.

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

Figures/Tables 7

Fig.1 Simple framework of ESC

Fig.2 Data storage in ESC

Fig.3 Types and rights of nodes in 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$ 的交易费

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$ 的交易费

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

Fig. 5 Function g(z)

Fig. 6 Influence of β on total cost

References 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]	Zheng DI, Yifan CAO, Chao QIU, Tao LUO, Xiaofei WANG. New computing power network architecture and application case analysis [J]. Journal of Computer Applications, 2022, 42(6): 1656-1661.
[2]	Xiuli REN, Lei ZHANG. Improved multi-primary-node consensus mechanism based on practical Byzantine fault tolerance [J]. Journal of Computer Applications, 2022, 42(5): 1500-1507.
[3]	Li LI, Kexin SHI, Zhenkang REN. Cross-project defect prediction method based on feature selection and TrAdaBoost [J]. Journal of Computer Applications, 2022, 42(5): 1554-1562.
[4]	Xiaohan LI, Huading JIA, Xue CHENG, Taiyong LI. Stock market volatility prediction method based on improved genetic algorithm and graph neural network [J]. Journal of Computer Applications, 2022, 42(5): 1624-1633.
[5]	Lin SUN, Jing ZHAO, Jiucheng XU, Xinya WANG. Feature selection algorithm based on neighborhood rough set and monarch butterfly optimization [J]. Journal of Computer Applications, 2022, 42(5): 1355-1366.
[6]	Cheng ZHU, Xuhua PAN, Yong ZHANG. Harris hawks optimization algorithm based on chemotaxis correction [J]. Journal of Computer Applications, 2022, 42(4): 1186-1193.
[7]	Shuting XUAN, Jinglei LIU. Clustering based on discrete hashing [J]. Journal of Computer Applications, 2022, 42(3): 713-723.
[8]	Xiaoqing ZHANG, Chenxi WANG, Yan LYU, Yaojin LIN. Hierarchical classification online streaming feature selection algorithm based on ReliefF algorithm [J]. Journal of Computer Applications, 2022, 42(3): 688-694.
[9]	Dongchang ZHAI, Hongmei CHEN. Hyperspectral band selection algorithm based on neighborhood entropy [J]. Journal of Computer Applications, 2022, 42(2): 485-492.
[10]	Yajie HUANG, Junhai ZHAI, Xiang ZHOU, Yan LI. Voting instance selection algorithm based on learning to hash [J]. Journal of Computer Applications, 2022, 42(2): 389-394.
[11]	Jiagui XIE, Zhiping LI, Jian JIN. Cross-chain mechanism based on Spark blockchain [J]. Journal of Computer Applications, 2022, 42(2): 519-527.
[12]	Xinyuan QIU, Zecong YE, Xiaolong CUI, Zhiqiang GAO. Survey of communication overhead of federated learning [J]. Journal of Computer Applications, 2022, 42(2): 333-342.
[13]	Yiheng LI, Chenxi DU, Yanyan YANG, Xiangyu LI. Feature selection algorithm for imbalanced data based on pseudo-label consistency [J]. Journal of Computer Applications, 2022, 42(2): 475-484.
[14]	Li LI, Yi WU, Zhikun YANG, Yunpeng CHEN. Medical electronic record sharing scheme based on sharding-based blockchain [J]. Journal of Computer Applications, 2022, 42(1): 183-190.
[15]	Dingkang LIN, Jiaqi YAN, Nandeng BA, Zhenhao FU, Haochen JIANG. Survey of anonymity and tracking technology in Monero [J]. Journal of Computer Applications, 2022, 42(1): 148-156.

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

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

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 7

References 17

Related Articles 15

Recommended Articles

Metrics