[1]XU Yangyang,WANG Yan,JI Zhicheng.Analysis and simulation of blockchain queueing delay in the cloud manufacturing system[J].CAAI Transactions on Intelligent Systems,2023,18(3):552-561.[doi:10.11992/tis.202112033]
Copy
Analysis and simulation of blockchain queueing delay in the cloud manufacturing system
CAAI Transactions on Intelligent Systems[ISSN 1673-4785/CN 23-1538/TP] Volume:
18
Number of periods:
2023 3
Page number:
552-561
Column:
学术论文—智能系统
Public date:
2023-07-05
- Title:
- Analysis and simulation of blockchain queueing delay in the cloud manufacturing system
- Keywords:
- cloud manufacturing; blockchain; queuing delay; queuing theory; service rate; adaptive difficulty; dynamic planning; mining incentives
- CLC:
- TP391
- DOI:
- 10.11992/tis.202112033
- Abstract:
- Aiming to solve the queuing delay problem of the blockchain in the cloud manufacturing system, and explore factors that reduce the queuing delay of the blockchain in the cloud manufacturing system, this paper proposes a new type of cloud manufacturing system blockchain model. The blockchain services are introduced into the service layer of the traditional cloud manufacturing system architecture. The queuing delay process of manufacturing service requests in the blockchain service is decomposed into the buffer phase and the consensus phase, and the M/M/1 queuing model is used to analyze system indicators. An adaptive difficulty value mechanism is proposed to optimize the chances of nodes with different computing powers to participate in consensus. And the relationship between node revenue and node service rate is studied. The simulation results show that the M/M/1 queue model can reflect the request queuing delay process of the cloud manufacturing system. After the introduction of the adaptive difficulty value, the blockchain node with small computing power has a greater chance to obtain the bookkeeping right, and the node’s revenue is positively correlated with its service rate.
- References:
-
[1] HELO P, PHUONG D, HAO Y. Cloud manufacturing-Scheduling as a service for sheet metal manufacturing[J]. Computers & operations research, 2019, 110: 208–219.
[2] REN Lei, ZHANG Lin, WANG Lihui, et al. Cloud manufacturing: key characteristics and applications[J]. International journal of computer integrated manufacturing, 2017, 30(6): 501–515.
[3] LIU Yongkui, WANG Lihui, WANG X V, et al. Cloud manufacturing: key issues and future perspectives[J]. International journal of computer integrated manufacturing, 2019, 32(9): 858–874.
[4] 袁勇, 王飞跃. 区块链技术发展现状与展望[J]. 自动化学报, 2016, 42(4): 481–494
YUAN Yong, WANG Feiyue. Blockchain: the state of the art and future trends[J]. Acta automatica sinica, 2016, 42(4): 481–494
[5] 田国华, 胡云瀚, 陈晓峰. 区块链系统攻击与防御技术研究进展[J]. 软件学报, 2021, 32(5): 1495–1525
TIAN Guohua, HU Yunhan, CHEN Xiaofeng. Research progress on attack and defense techniques in block-chain system[J]. Journal of software, 2021, 32(5): 1495–1525
[6] 谢开, 张显, 张圣楠, 等. 区块链技术在电力交易中的应用与展望[J]. 电力系统自动化, 2020, 44(19): 19–28
XIE Kai, ZHANG Xian, ZHANG Shengnan, et al. Application and prospect of blockchain technology in electricity trading[J]. Automation of electric power systems, 2020, 44(19): 19–28
[7] 张志威, 王国仁, 徐建良, 等. 区块链的数据管理技术综述[J]. 软件学报, 2020, 31(9): 2903–2925
ZHANG Zhiwei, WANG Guoren, XU Jianliang, et al. Survey on data management in blockchain systems[J]. Journal of software, 2020, 31(9): 2903–2925
[8] 张奥, 白晓颖. 区块链隐私保护研究与实践综述[J]. 软件学报, 2020, 31(5): 1406–1434
ZHANG Ao, BAI Xiaoying. Survey of research and practices on blockchain privacy protection[J]. Journal of software, 2020, 31(5): 1406–1434
[9] 蔡亮, 端豪, 鄢萌, 等. 基于双层协同的联盟区块链隐私数据保护方法[J]. 软件学报, 2020, 31(8): 2557–2573
CAI Liang, DUAN Hao, YAN Meng, et al. Private data protection scheme for consortium blockchain based on two-layer cooperation[J]. Journal of software, 2020, 31(8): 2557–2573
[10] ZHANG Yuankai, ZHANG Lin, LIU Yongkui, et al. Proof of service power: a blockchain consensus for cloud manufacturing[J]. Journal of manufacturing systems, 2021, 59: 1–11.
[11] GUIMAR?ES T, SILVA H, PEIXOTO H, et al. Modular blockchain implementation in intensive medicine[J]. Procedia computer science, 2020, 170: 1059–1064.
[12] CASINO F, KANAKARIS V, DASAKLIS T K, et al. Modeling food supply chain traceability based on blockchain technology[J]. IFAC-PapersOnLine, 2019, 52(13): 2728–2733.
[13] BROTSIS S, LIMNIOTIS K, BENDIAB G, et al. On the suitability of blockchain platforms for IoT applications: Architectures, security, privacy, and performance[J]. Computer networks, 2021, 191: 108005.
[14] KAWASE Y, KASAHARA S. Priority queueing analysis of transaction-confirmation time for Bitcoin[J]. Journal of industrial & management optimization, 2020, 16(3): 1077–1098.
[15] LI Juanjuan, YUAN Yong, WANG Feiyue. Analyzing Bitcoin transaction fees using a queueing game model[J]. Electronic commerce research, 2022, 22(1): 135–155.
[16] MENG Tianhui, ZHAO Yubin, WOLTER K, et al. On consortium blockchain consistency: a queueing network model approach[J]. IEEE transactions on parallel and distributed systems, 2021, 32(6): 1369–1382.
[17] MEMON R, LI Jian, AHMED J. Simulation model for blockchain systems using queuing theory[J]. Electronics, 2019, 8(2): 234.
[18] QI Jiaxing, YU Jing, JIN Shunfu. Nash equilibrium and social optimization of transactions in blockchain system based on discrete-time queue[J]. IEEE access, 2020, 8: 73614–73622.
[19] MI?I? J, MI?I? V B, CHANG Xiaolin, et al. Modeling of bitcoin’s blockchain delivery network[J]. IEEE transactions on network science and engineering, 2020, 7(3): 1368–1381.
[20] LI Zhi, BARENJI A V, HUANG G Q. Toward a blockchain cloud manufacturing system as a peer to peer distributed network platform[J]. Robotics and computer-integrated manufacturing, 2018, 54: 133–144.
[21] BARENJI R V. A blockchain technology based trust system for cloud manufacturing[J]. Journal of intelligent manufacturing, 2022, 33(5): 1451–1465.
[22] KAYNAK B, KAYNAK S, UYGUN ?. Cloud manufacturing architecture based on public blockchain technology[J]. IEEE access, 2019, 8: 2163–2177.
[23] YU Chunxia, ZHANG Luping, ZHAO Wenfan, et al. A blockchain-based service composition architecture in cloud manufacturing[J]. International journal of computer integrated manufacturing, 2020, 33(7): 701–715.
[24] JIANG Shangrong, LI Yuze, LU Quanying, et al. Policy assessments for the carbon emission flows and sustainability of Bitcoin blockchain operation in China[J]. Nature communications, 2021, 12(1): 1–10.
[25] FAN Jiaqi, MA Zhanyou, ZHANG Yang, et al. Analysis of blockchain system based on M/(M-1, M-2)/1 vacation queueing model[J]. The journal of supercomputing, 2021, 77(4): 3673–3694.
- Similar References:
Memo
-
Last Update:
1900-01-01