Skip to main content
SpringerLink
Log in

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

  • Regular Paper
  • Published:
CCF Transactions on High Performance Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Data availability

Data will be made available on request.

Notes

  1. https://github.com/cosmos.

  2. https://github.com/pitarytech/polkadot.

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)

    Article  Google Scholar 

  • 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)

    Book  Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • Fan, C., Ghaemi, S., Khazaei, H., Musilek, P.: Performance evaluation of blockchain systems: a systematic survey. IEEE Access 8, 126 927-126 950 (2020)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  MathSciNet  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Molle, E.: N the solution to qbd processes with finite state space. Stoch. Anal. Appl. 25(4), 763–779 (2007)

    Article  MathSciNet  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • Zhou, Q., Huang, H., Zheng, Z., Bian, J.: Solutions to scalability of blockchain: a survey. IEEE Access 8, 16 440-16 455 (2020)

    Article  Google Scholar 

Download references

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

  1. Nanjing University, Nanjing, China

    Ou Wu, Shanshan Li, Yanze Wang & Haoming Li

  2. Hangzhou Dianzi University, Hangzhou, China

    Binbin Huang

Authors
  1. Ou Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Binbin Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Shanshan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yanze Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Haoming Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Binbin Huang.

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.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s42514-023-00162-y

Keywords

Search

Navigation