改进的分布估计鲸鱼算法求解区块链DAG任务调度问题  

Improved distribution estimation whale algorithm forblock chain DAG task scheduling

作　　者：徐俊 彭俊丰 汤庸[2] 王记红 蔡伟珊 Xu Jun;Peng Junfeng;Tang Yong;Wang Jihong;Cai Weishan(School of Computing,Guangdong University of Education,Guangzhou 510303,China;School of Computing,South China Normal University,Guangzhou 510631,China)

机构地区：[1]广东第二师范学院计算机学院,广州510303 [2]华南师范大学计算机学院,广州510631

出　　处：《计算机应用研究》2024年第11期3364-3369,共6页Application Research of Computers

基　　金：国家自然科学基金资助项目(62306079);广东省教育厅普通高校科研平台和科研项目(2021ZDZX3016);广东省教育厅高等教育专项资助项目(2022GXJK287);广东第二师范学院校级博士人才科研启动专项资助项目(905001900300200033);广东第二师范学院校级教学质量与教学改革工程项目(2021cyxy02)。

摘　　要：为了克服区块链单链技术效率低的问题,一种新的范式有向无环图正在蓬勃发展。针对区块链有向无环图中考虑代价权重的非独立任务调度问题,构建了区块链DAG的任务调度数学模型,并为了求解该问题提出了一种基于改进分布估计鲸鱼的新任务调度算法。新算法在WOA中引入EDA的空间采样和统计学习来预测搜索的最佳区域,进而产生优秀的新个体,从而使得新算法具备更强的全局搜索能力和更快的收敛速度。最后通过程序仿真,对比了多种算法在收敛速度和全局寻优能力方面的性能。实验表明IEWOA比传统的WOA和EDA在以上参数性能有明显优势,相比于改进遗传算法FPGA,IEWOA同样在参数性能上有一定的优势。In order to overcome the efficiency issues of single chain technology in blockchain,a new paradigm directed acyclic graphs is flourishing.This article focused on the non independent task scheduling problem considering cost weights in blockchain directed acyclic graphs,and constructed a mathematical model for task scheduling in blockchain DAG,and proposed a new task scheduling algorithm based on improved distribution estimation whale to solve this problem.The new algorithm introduced spatial sampling and statistical learning of EDA in the WOA algorithm to predict the optimal search area,thereby gene-rating excellent new individuals,making the new algorithm have stronger global search ability and faster convergence speed.Finally,through program simulation,it compared the performance of multiple algorithms in terms of convergence speed and glo-bal optimization ability.The experiments show that IEWOA has significant advantages over traditional WOA and EDA in the above parameter performance.In addition,comparing with the improved genetic algorithm FPGA,IEWOA also has certain advantages in parameter performance.

关 键 词：DAG 分布估计 鲸鱼算法 任务调度 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]