DAG区块链中基于确定性退火技术的融合分割遗传任务调度算法

• 作者: 崔丽欣 张艳梅 曹怀虎 李海峰 王坚
• 来源期刊: 中国科学（信息科学）
• 关键词: 有向图 遗传算法 并行 任务调度 优化 负载均衡
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 论文
• 页码范围: 261-274
• 页数: 14页
• 语种: 中文

摘要

传统的区块链结构,由于其固有的响应速度慢,不能适应大规模实时响应的应用场景,本文针对这一问题,提出了一种DAG (directed acyclic graph)区块链理论架构,将传统区块链的链式处理过程转变为并行的处理过程,使得快速响应成为可能.在此基础上,面向DAG区块链环境中非独立任务调度问题,提出了基于确定性退火技术的混合分割遗传任务调度算法.实验结果显示,该算法能够适应DAG区块链节点的异质性、动态性和广域性,其调度的性能也比传统的调度算法有所改善,在优化任务完成时间的同时,兼顾了负载均衡问题,有效地提高了响应速度,是解决DAG区块链环境中非独立任务调度问题的可行方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹怀虎	中央财经大学信息学院	32	152	5.0	12.0
2	张艳梅	中央财经大学信息学院	30	115	6.0	10.0
3	王坚	中央财经大学信息学院	18	67	5.0	7.0
4	李海峰	中央财经大学信息学院	17	177	6.0	13.0
5	崔丽欣	中央财经大学信息学院	3	9	1.0	3.0