Abstract
In recent years, the heterogeneity among the blockchains has become the driving force behind the development of cross-chain technologies. Due to the limited processing speed of cross-chain system, excessive cross-chain transactions in the short term may cause network congestion and negatively impact. For this reason, it is essential to evaluate and optimize the performance of the cross-blockchain transaction process. However, existing research ignores the limitations of cross-chain systems. Much research is carried out to model, simulate and analyze the performance of traditional blockchain systems rather than cross-blockchain processes. To bridge this gap, our study proposes a queuing theoretical model based on system finite space, using the case of Cosmos, a typical cross-blockchain implemented by the relay mode. The solution of the steady-state equations are established by two-dimensional continuous time Markov process, and the performance measures such as average queue length, transaction rejection probability, and transaction response time are given. Finally, we simulated the analytical solutions of the relevant performance measures through experiments to verify the model’s effectiveness. We believe this analytical approach can be generalized to other cross-blockchain systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
References
Nakamoto, S.: Bitcoin: a peer-to-peer electronic cash system, vol. 4 (2008). https://bitcoin.org/bitcoin.pdf
Buterin, V.: Chain interoperability. R3 Research Paper (2016)
Deng, L., Chen, H., Zeng, J., Zhang, L.-J.: Research on cross-chain technology based on sidechain and hash-locking. In: Liu, S., Tekinerdogan, B., Aoyama, M., Zhang, L.-J. (eds.) EDGE 2018. LNCS, vol. 10973, pp. 144–151. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-94340-4_12
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 (2020)
Borkowski, M., Frauenthaler, P., Sigwart, M., Hukkinen, T., Hladkỳ, O., Schulte, S.: Cross-blockchain technologies: review, state of the art, and outlook. White Paper (2019). http://dsg.tuwien.ac.at/projects/tast/pub/tast-white-paper-4.pdf
Fan, C., Ghaemi, S., Khazaei, H., Musilek, P.: Performance evaluation of blockchain systems: a systematic survey. IEEE Access 8, 126 927–126 950 (2020)
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)
Geyer, F., et al.: Performance perspective on private distributed ledger technologies for industrial networks. In: 2019 International Conference on Networked Systems (NetSys), pp. 1–8. IEEE (2019)
Geissler, S., Prantl, T., Lange, S., Wamser, F., Hossfeld, T.: Discrete-time analysis of the blockchain distributed ledger technology. In: 2019 31st International Teletraffic Congress (ITC 31), pp. 130–137. IEEE (2019)
Sukhwani, H., Wang, N., Trivedi, K.S., Rindos, A.: Performance modeling of hyperledger fabric (permissioned blockchain network). In: 2018 IEEE 17th International Symposium on Network Computing and Applications (NCA), pp. 1–8. IEEE (2018)
Yuan, P., Zheng, K., Xiong, X., Zhang, K., Lei, L.: Performance modeling and analysis of a hyperledger-based system using GSPN. Comput. Commun. 153, 117–124 (2020)
Papadis, N., Borst, S., Walid, A., Grissa, M., Tassiulas, L.: Stochastic models and wide-area network measurements for blockchain design and analysis. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications, pp. 2546–2554. IEEE (2018)
Smetanin, S., Ometov, A., Komarov, M., Masek, P., Koucheryavy, Y.: Blockchain evaluation approaches: state-of-the-art and future perspective. Sensors 20(12), 3358 (2020)
Kasahara, S., Kawahara, J.: Effect of bitcoin fee on transaction-confirmation process. J. Industr. Manage. Optim. 15(1), 365 (2019)
Li, Q.-L., Ma, J.-Y., Chang, Y.-X.: Blockchain queue theory. In: Chen, X., Sen, A., Li, W.W., Thai, M.T. (eds.) CSoNet 2018. LNCS, vol. 11280, pp. 25–40. Springer, Cham (2018). https://doi.org/10.1007/978-3-030-04648-4_3
Jiang, L., Chang, X., Liu, Y., Mišić, J.V., Mišić, V.B.: Performance analysis of hyperledger fabric platform: a hierarchical model approach. Peer-to-Peer Netw. Appl. 13(3), 1014–1025 (2020). https://doi.org/10.1007/s12083-019-00850-z
Memon, R.A., Li, J.P., Ahmed, J.: Simulation model for blockchain systems using queuing theory. Electronics 8(2), 234 (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)
Nakamoto, S.: Bitcoin: A peer-to-peer electronic cash system. Manubot, Technical report (2019)
Kwon, J., Buchman, E.: A network of distributed ledgers. Cosmos, dated, pp. 1–41 (2018)
Elhafsi, E.H., Molle, M.: On the solution to QBD processes with finite state space. Stochast. Anal. Appl. 25(4), 763–779 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Wu, O., Huang, B., Li, S., Wang, Y., Li, H. (2023). A Performance Evaluation Method for a Class of Cross-Chain Systems. In: Cao, Y., Shao, X. (eds) Mobile Networks and Management. MONAMI 2022. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 474. Springer, Cham. https://doi.org/10.1007/978-3-031-32443-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-031-32443-7_19
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-32442-0
Online ISBN: 978-3-031-32443-7
eBook Packages: Computer ScienceComputer Science (R0)