Abstract
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.
Similar content being viewed by others
Data availability
Data will be made available on request.
References
Alaslani, M., Nawab, F., Shihada, B.: Blockchain in iot systems: end-to-end delay evaluation. IEEE Internet Things J. 6(5), 8332–8344 (2019)
Borkowski, M., Frauenthaler, P., Sigwart, M., Hukkinen, T., Hladky, O., Schulte, S.: Cross blockchain technologies: Review, state of the art, and outlook. White Paper, Technische Universität Wien. Version, vol. 1, 2021 http://dsg.tuwien.ac.at/projects/tast/pub/tast-white-paper-4.pdf (2019)
Buterin, V.: Chain interoperability. R3 Research Paper (2016)
Daigle, J.N.: Queueing theory with applications to packet telecommunication. Springer Science & Business Media, New York (2005)
Deng, L., Chen, H., Jing, Z., Zhang, L.J.: Research on cross-chain technology based on sidechain and hash-locking, pp. 144–151. Springer, Cham (2018)
Elmagrhraby, S.E., Benmansour, R., Artiba, A., Allaoui, H.: Approximation of continuous distribution via the generalized erlang distribution. IFAC Proc. Vol. 42(4), 240–245 (2009)
Fan, C., Ghaemi, S., Khazaei, H., Musilek, P.: Performance evaluation of blockchain systems: a systematic survey. IEEE Access 8, 126 927-126 950 (2020)
Geissler, S., Prantl, T., Lange, S., Wamser, F., Hossfeld, T.: Discrete-time analysis of the blockchain distributed ledger technology. In: 31st International Teletraffic Congress (ITC 31). IEEE 2019, 130–137 (2019)
Geyer, F., Kinkelin, H., Leppelsack, H., Liebald, S., Scholz, D., Carle, G., Schupke, D.: Performance perspective on private distributed ledger technologies for industrial networks. In 2019 International Conference on Networked Systems (NetSys). IEEE, pp. 1–8 (2019)
Huang, D., Ma, X., Zhang, S.: Performance analysis of the raft consensus algorithm for private blockchains. IEEE Trans. Syst. Man Cybern. Syst. 50(1), 172–181 (2019)
Jiang, L., Chang, X., Liu, Y., Mišić, J., Mišić, V.B.: Performance analysis of hyperledger fabric platform: a hierarchical model approach. Peer-to-Peer Netw. Appl. 13, 1–12 (2020)
Kannengießer, N., Pfister, M., Greulich, M., Lins, S., Sunyaev, A.: Bridges between islands: Cross-chain technology for distributed ledger technology. in Proceedings of the 53rd Hawaii International Conference on System Sciences, pp. 5298–5307 (2020)
Kasahara, S., Kawahara, J.: Effect of bitcoin fee on transaction-confirmation process. J. Ind. Manage. Optim. 15(1), 365–386 (2019)
Kawase, Y., Kasahara, S.: Transaction-confirmation time for bitcoin: A queueing analytical approach to blockchain mechanism. In International Conference on Queueing Theory and Network Applications. Springer, pp. 75–88 (2017)
Krieger, U.R., Ziegler, M.H., Cech, H.L.: Performance modeling of the consensus mechanism in a permissioned blockchain. In International Conference on Computer Networks. Springer, pp. 3–17 (2019)
Kwon, J., Buchman, E.: A network of distributed ledgers. Cosmos, dated, pp. 1–41 (2018)
Li, Q.-L., Ma, J.-Y., Chang, Y.-X.: Blockchain queue theory. In International Conference on Computational Social Networks. Springer, pp. 25–40 (2018)
Li, H., Li, Z., Tian, N.: Resource bottleneck analysis of the blockchain based on Tron’s TPS. in The International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery. Springer, pp. 944–950 (2019)
Memon, R.A., Li, J.P., Ahmed, J.: Simulation model for blockchain systems using queuing theory. Electronics 8(2), 1–19 (2019)
Meng, T., Zhao, Y., Wolter, K., Xu, C.-Z.: On consortium blockchain consistency: a queueing network model approach. IEEE Trans. Parallel Distrib. Syst. 32(6), 1369–1382 (2021)
Molle, E.: N the solution to qbd processes with finite state space. Stoch. Anal. Appl. 25(4), 763–779 (2007)
Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system. Decentralized Business Review, pp. 1–9, (2008)
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system (2019)
Phung-Duc, T., Kasahara, S., Wittevrongel, S.: Queueing theory and network applications 14th international conference, qtna 2019, ghent, belgium, august 27-29, 2019, proceedings: 14th international conference, qtna 2019, ghent, belgium, august 27-29, 2019, proceedings. Lecture Notes in Computer Science (2019)
Ricci, S., Ferreira, E., Menasche, D.S., Ziviani, A., Souza, J.E., Vieira, A.B.: Learning blockchain delays: a queueing theory approach. ACM SIGMETRICS Perform. Eval. Rev. 46(3), 122–125 (2019)
Smetanin, S., Ometov, A., Komarov, M., Masek, P., Koucheryavy, Y.: Blockchain evaluation approaches: state-of-the-art and future perspective. Sensors 20(12), 1–20 (2020)
Sukhwani, H., Wang, N., Trivedi, K.S., Rindos, A.: Performance modeling of hyperledger fabric (permissioned blockchain network). In: IEEE 17th International Symposium on Network Computing and Applications (NCA). IEEE 2018, 1–8 (2018)
Wang, R., Ye, K., Xu, C.-Z.: Performance benchmarking and optimization for blockchain systems: A survey. In International Conference on Blockchain. Springer, pp. 171–185 (2019)
Wu, O., Li, S., Wang, Y., Li, H., Zhang, H.: Modeling cross-blockchain process using queueing theory: The case of cosmos. In 28th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2022, Nanjing, China, January 10-12, 2023. IEEE, 2022, pp. 274–281. [Online]. Available: https://doi.org/10.1109/ICPADS56603.2022.00043
Xu, B., Luthra, D., Cole, Z., Blakely, N.: Eos: an architectural, performance, and economic analysis. Retriev. June 11, 1–25 (2018)
Xu, X., Sun, G., Luo, L., Cao, H., Yu, H., Vasilakos, A.V.: Latency performance modeling and analysis for hyperledger fabric blockchain network. Inf. Process. Manag. 58(1), 1–13 (2021)
Yu, G., Wang, X., Yu, K., Ni, W., Zhang, J.A., Liu, R.P.: Survey: sharding in blockchains. IEEE Access 8, 14 155-14 181 (2020)
Yuan, P., Zheng, K., Xiong, X., Zhang, K., Lei, L.: Performance modeling and analysis of a hyperledger-based system using gspn. Computer Commun. 153, 117–124 (2020)
Zhang, J., Han, G., Qian, Y.: Queuing theory based co-channel interference analysis approach for high-density wireless local area networks. Sensors 16(9), 1–17 (2016)
Zhou, Q., Huang, H., Zheng, Z., Bian, J.: Solutions to scalability of blockchain: a survey. IEEE Access 8, 16 440-16 455 (2020)
Acknowledgements
This work is jointly supported by the National Key Research and Development Program of China (No.2019YFE0105500) and the Research Council of Norway (No.309494), as well as the National Natural Science Foundation of China (No.62072227, No.62202219, No.62202133), and the Key Research and Development Program of Jiangsu Province (No.BE2021002-2).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Wu, O., Huang, B., Li, S. et al. A performance evaluation method of queuing theory based on Cosmos cross-chain platform. CCF Trans. HPC 5, 465–485 (2023). https://doi.org/10.1007/s42514-023-00162-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s42514-023-00162-y