Modeling Cross-blockchain Process Using Queueing Theory: The Case of Cosmos

In order to solve the interconnection and intercommunication problem of a large number of co-existing blockchains, such as public chains, private chains, and consortium chains, cross-chain technology has recently become a hot research topic among scholars years. Due to the limited processing speed of cross-chain transactions, too many cross-chain transactions in the short term may cause network congestion and negatively affect cross-chain performance. Therefore, it is necessary to evaluate and optimize the performance of the cross-blockchain transaction process. This paper takes a typical cross-blockchain model Cosmos as an example and proposes a queuing theoretical model based on limited space. The difference equation is established through the three-dimensional continuous-time Markov process, and performance metrics such as average queue length, transaction execution time, and transaction response time are obtained. Finally, we experimentally simulate the analytical solutions of the relevant performance metrics to verify the effectiveness of the proposed model. We believe this analytical approach can be generalized to other cross-blockchain systems.