近日,电子科技大学格拉斯哥学院级本科生李雯钰为第一作者、冯承霖为第二作者、格拉斯哥学院任课教师、格拉斯哥大学张磊副教授为通讯作者的论文“AScalableMulti-layerPBFTConsensusforBlockchain”,在计算机并行分布式系统领域的顶级期刊IEEETransactionsonParallelandDistributedSystems(IEEETPDS)发表。
该论文针对区块链共识算法实用拜占庭容错协议(PBFT)的节点可扩展性瓶颈问题,创新性的提出了通过改变系统网络结构的方法来降低系统复杂度,提高系统拓展性。与原PBFT不同,Multi-layerPBFT把系统中的节点分层分组,从而把节点间通信限制进组内层内。有效的解决了原PBFT通信冗杂的问题。结果显示多层PBFT系统的通信复杂度从原来的平方降低至了接近线性,为今后的多层分布式系统的设计与应用提供了可靠的理论指导和算法依据。
论文提出的双层系统拓扑结构
PBFT与多层系统的通信复杂度对比
李雯钰和冯承霖均为我院级电子信息工程专业本科生,大二开始在张磊副教授和MuhammadImran教授的指导下开展区块链共识算法相关研究工作。李雯钰同学是学院瓦特班成员之一,学习成绩优异,曾多次获得国家奖学金及学业奖学金等,目前在IEEE期刊发表论文2篇。冯承霖同学综合素质优秀,曾获优秀实践个人、标兵奖学金等,目前已本校保研。
IEEETPDS是计算机并行分布式系统领域的顶级期刊,主要