为了解决公共链、私有链、联盟链等大量共存区块链的互联互通问题,跨链技术近年来成为学者们研究的热点。由于跨链交易的处理速度有限,短期内过多的跨链交易可能会造成网络拥塞,对跨链性能产生负面影响。因此,有必要对跨区块链交易过程的性能进行评估和优化。
南京大学团队以典型的跨区块链模型Cosmos为例,提出了一种基于有限空间的排队理论模型。通过三维连续时间马尔可夫过程建立差分方程,得到平均队列长度、事务执行时间、事务响应时间等性能指标,其状态转换过程如下图所示。最后,通过实验模拟了相关性能度量指标的解析解,验证了所提出模型的有效性,并且可以有效推广到其它系统。

目前该研究工作论文成果已经被ICPADS 2022会议录用(doi: 10.1109/ICPADS56603.2022.00043)。国际并行和分布式系统会议ICPADS(International Conference on Parrallel and Distributed Systems)旨在介绍并行和分布式计算中的网络、系统、算法、框架和体系结构的前言思想和最新成果,推动并行和分布式系统领域高层次研究。该工作获得了国家重点研发计划、江苏省重点研发计划等基金的支持。