基于PSO-GA的分片区块链系统性能优化方法
成果类型:: 发明专利
发布时间: 2023-12-26 16:33:08
本发明提供了一种基于PSO GA的分片区块链系统性能优化方法,包括以下步骤:步骤一:问题建模;交易来自于物联网网络中的各个应用场景,其中的数据在不同的场景共享或者处理;不同场景下生成的交易数据通过区块链系统来共享数据库;区块链网络从物联网网络中接收交易,并将交易记录在区块链账本中;步骤二:提出的PSO GA方法;结合粒子群算法和遗传算法来对分片区块链系统参数进行优化;应用本技术方案可以在更短的算法执行时间取得更高的系统吞吐量TPS。
本发明采用如下技术方案:基于PSO-GA的分片区块链系统性能优化方法,包括以下步骤:步骤一:问题建模;交易来自于物联网网络中的各个应用场景,其中的数据在不同的场景共享或者处理;不同场景下生成的交易数据通过区块链系统来共享数据库;区块链网络从物联网网络中接收交易,并将交易记录在区块链账本中,以保证可靠的数据存储与管理,使共享数据及其逻辑关系不可变地存储;
步骤二:提出的PSO-GA方法;结合粒子群算法和遗传算法来对分片区块链系统参数进行优化;粒子群优化算法通过对鸟群捕食行为的研究,进一步用群体智能建立一个简化的模型,模型将优化问题搜索空间对应鸟类群体的飞行空间,个体来表征问题的可行解,将个体抽象成没有质量与体积的粒子,求鸟类群体寻找食物的过程对应求解优化问题的过程;
区块链可以为数据系统提供透明性和完整性服务,从而实现对各个行业有价值的应用,例如,身份管理、供应链、游戏系统等。区块链技术由于其去中心化、可匿名以及不可篡改等特性被很多行业关注,作为分布式账本的关键技术之一,为解决数字货币、金融和物联网等领域的隐私保护问题提供了新方向。随着互联网的发展,数据的不断增加,给所有类型的数据管理和网络服务带来了巨大压力,引发了对网络安全、数据隐私和性能下降的担忧。
然而,传统区块链系统现存一些突出问题:交易吞吐量低、交易延迟高、可扩展性低等。区块链在用于支持大量用户时面临着严峻问题,这些用户正在生成非常大的数据量,例如大规模的物联网网络。由于系统区块验证的复杂性,大型用户群导致交易处理速度较慢,并且随着账本规模的增加和区块链规模的增加而出现可扩展性问题,从而使得以去中心化方式管理区块链变得更加困难。
目前,分片区块链是一个很好地解决上述问题的方案,通过分片技术从而提高区块链吞吐量。自从2016年Luu等人[4]提出Elastico把数据库中的分片与区块链相结合之后,许多学者对分片区块链展开研究,关于分片区块链的论文层出不穷,许多分片区块链系统也应运而生。目前对于提高分片区块链的系统吞吐量有动态优化方法,方法中将分片与深度强化学习结合,分片区块链系统性能优化具体的研究有采用的Deep Q Network算法可以解决动作维度较小的问题,但是当行为动作扩大后很难解决。
发明人:陈星 蒋腾聪 张建山 郑鸿强福州大学(Fuzhou University),简称福大,位于福建省福州市,创建于1958年,是国家“双一流”建设高校,国家“211工程”建设高校,国家教育部、国家国防科技工业局与福建省人民政府共建高校,福建省三所重点建设的高水平大学之一,福建省一流大学建设高校,入选国家建设高水平大学公派研究生项目、教育部首批“卓越工程师教育培养计划”高校、新工科研究与实践项目、数据中国“百校工程”项目、国家“111计划”、“高校国际化示范学院推进计划”、国家级大学生创新创业训练计划、全国首批深化创新创业教育改革示范高校、中国政府奖学金来华留学生接收院校、全国专业学位研究生教育综合改革试点单位、国家集成电路人才培养基地、首批高等学校科技成果转化和技术转移基地、高校国家知识产权信息服务中心。
与现有技术相比,本发明具有以下有益效果:在发明中,首先提出分片区块链系统模型并对性能优化问题进行定义形式化。接着设计了一种结合PSO和GA的分片区块链系统性能优化方法PSO-GA,该方法避免了传统粒子群算法陷入局部最优的问题,通过粒子遗传变异迭代接近最优解。通过对不同网络状况下的仿真实验验证了方法的有效性和可行性。实验结果表明,本发明所提出来的方法PSO-GA方法可以在更短的算法执行时间取得更高的系统吞吐量TPS。
当前专利未经权利人许可不得实施,希望将科技成果转让给研发实力雄厚的企业,由受让人对科技成果实施转化。交易的是科技成果中的知识产权,可以包括专利权、专利申请权、技术秘密等。科技成果转让后,转让方获得转让费,不再是科技成果的所有人;受让方向转让方支付转让费,并成为科技成果的新的所有人。