A performance evaluation method of queuing theory based on Cosmos cross-chain platform

被引:5
作者
Wu, Ou [1 ]
Huang, Binbin [2 ]
Li, Shanshan [1 ]
Wang, Yanze [1 ]
Li, Haoming [1 ]
机构
[1] Nanjing Univ, Nanjing, Peoples R China
[2] Hangzhou Dianzi Univ, Hangzhou, Peoples R China
基金
中国国家自然科学基金;
关键词
Blockchain; Cross-chain; Relays; Performance modeling; Queuing theory; Simulation; BLOCKCHAIN; SYSTEMS;
D O I
10.1007/s42514-023-00162-y
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
To solve the interconnection between a large number of coexisting blockchains such as Bitcoin and Ethereum and other types of blockchains, more and more scholars have pay attention to the cross-chain technology in recent years. However, the cross-chain exchange of transactions also imposes stricter requirements on the concurrent running speed of blockchains, which indirectly affects the performance and security of cross-chain systems. Therefore, evaluating and optimizing cross-chain technologies is of great significance for forming new internet value models. Queuing theory has been widely used to model various blockchain transaction processes and provide replicable performance evaluation results. However, existing research has overlooked the limitations of cross-chain systems. Many research works focus on modeling, simulating, and analyzing the performance of traditional blockchain systems, rather than cross-regional blockchain processes. To fill this gap, our study takes Cosmos as an example and proposes a queuing theory model based on finite space, which is a typical cross-regional blockchain implemented through a relay mode. Several performance indicators, such as average queue length, transaction rejection probability, system throughput etc., are obtained through three-dimensional continuous time Markov process. Finally, we simulated the analytical solutions of relevant performance indicators through experiments to verify the proposed simulation model's effectiveness. This analysis method can be extended to other blockchain systems with similar cross-chain processes.
引用
收藏
页码:465 / 485
页数:21
相关论文
共 34 条
[1]   Blockchain in IoT Systems: End-to-End Delay Evaluation [J].
Alaslani, Maha ;
Nawab, Faisal ;
Shihada, Basem .
IEEE INTERNET OF THINGS JOURNAL, 2019, 6 (05) :8332-8344
[2]  
Allaoui H., 2009, Information Control Problems in Manufacturing, V13, P240, DOI [10.3182/20090603-3-RU-2001.0570, DOI 10.3182/20090603-3-RU-2001.0570]
[3]  
[Anonymous], 2005, Queueing Theory with Applications to Packet Telecommunication
[4]  
Borkowski M., 2019, CISC VIS NETW IND GL, V1
[5]  
Buterin V., 2016, Chain interoperability
[6]   Research on Cross-Chain Technology Based on Sidechain and Hash-Locking [J].
Deng, Liping ;
Chen, Huan ;
Zeng, Jing ;
Zhang, Liang-Jie .
EDGE COMPUTING - EDGE 2018, 2018, 10973 :144-151
[7]   On the solution to QBD processes with finite state space [J].
Elhafsi, Essia H. ;
Molle, Mart .
STOCHASTIC ANALYSIS AND APPLICATIONS, 2007, 25 (04) :763-779
[8]   Performance Evaluation of Blockchain Systems: A Systematic Survey [J].
Fan, Caixiang ;
Ghaemi, Sara ;
Khazaei, Hamzeh ;
Musilek, Petr .
IEEE ACCESS, 2020, 8 :126927-126950
[9]   Discrete-Time Analysis of the Blockchain Distributed Ledger Technology [J].
Geissler, Stefan ;
Prantl, Thomas ;
Lange, Stanislav ;
Wamser, Florian ;
Hossfeld, Tobias .
PROCEEDINGS OF THE 2019 31ST INTERNATIONAL TELETRAFFIC CONGRESS (ITC 31), 2019, :130-137
[10]  
Geyer F, 2019, PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON NETWORKED SYSTEMS (NETSYS 2019), P157, DOI 10.1109/netsys.2019.8854512