群智感知计算下多终端引擎任务有效分配方法.pdf

491第4 0 卷第6 期2023年6 月真机计仿算文章编号：10 0 6-9 34 8(2 0 2 3)0 6-0 4 9 1-0 4群智感知计算下多终端引擎任务有效分配方法张洋，郑云鹏（长春工业大学人文信息学院，吉林长春130 0 0 0）摘要：目前多终端引擎任务分配方法忽略了对多终端引擎状态数据的行采集，存在分配时间长、分配效能低和负载均衡度差的问题。为此提出基于群智感知计算的多终端引擎任务分配方法。优先划分时空域，在感知期间构建系统模型，引人感知覆盖概念，利用群智感知计算方法对多终端引擎任务状态数据进行采集。根据采集数据建立多终端引擎分配器模型，根据据引擎在执行过程中的用户状态及负载运行情况，采用任务分配算法将任务分配给最佳用户，实现多终端引擎任务分配方法。实验结果表明，通过对所提方法的分配时间、分配效能和负载均衡度指标的对比测试，验证了上述方法的有效性强、准确度高。关键词：群智感知计算；多终端引擎任务；任务分配；任务分配算法中图分类号：F046.3文献标识码：BEffective allocation method of multi-terminal engine tasksunder group intelligence perception computingZHANG Yang,ZHENG Yun-peng(School of College of Humanities&Information Changchun University of Technology,Jilin Changchun 130000,China)ABSTRACT:The multi-terminal engine task allocation method has long allocation time,low allocation efficiencyand load balance,because of ignoring the row collection of multi-terminal engine status data.Consequently,the taskallocation method of multi terminal engine based on swarm intelligence perception computing is studied in this paper.During perception,the space-time domain was divided and the system model was constructed.Based on the conceptof perceptual coverage,swarm intelligence perceptual computing method was used to collect the data of multi terminalengine task status.According to the collected data results,the multi-terminal engine distributor model wasestablished.Based on the user status and load operation of the engine during the execution process,the task allocationalgorithm was introduced to allocate the task to the best user,thus achieving the task allocation method of multi termi-nal engine.The experimental results show that this method has short allocation time,high allocation efficiency andoutstanding load balancing.KEYWORDS:Group intelligence perception computing;Multi-terminal engine tasks;Task allocation;Taskallocation algorithm1引言计算机在当前的工作、日常生活中应用广泛，随着企业的生产、经营等多任务的信息化，工作流管理系统得到了关注。工作流主要是指业务在计算机环境下进行自动化2 其中包括工作流多终端引擎。多终端引擎的一个重要功能就是将业务内的各项任务分发到合适的执行者中，以此执行收稿日期：2 0 2 1-0 9-2 2修回日期：2 0 2 1-0 9-2 6任务。但多终端引擎也存在任务过多导致出现分配错乱的问题。为了解决这一问题，需要对多终端引擎任务分配方法进行研究。范泽军3等人提出基于约束的空间众包多阶段任务分配方法，该方法首先对不同的目标进行优化并对任务路径集合进行获取，将路径起点及终点处对任务的参与者进行确立，根据上述流程，将任务分解成不同的子任务，以此提升任务分配效率，该方法分解子任务时分解效果不明显，但是存在分配效能低的问题。张涛4 等人提出基于改进烟花算492法的多目标多机器人任务分配方法，该方法优先探讨了目标排序方法，确立的目标选择策略为了明确所提方法的性能是否最优，选取七个实例与其进行对比测试，并对所提方法与四种多目标算法进行比较分析，根据目标的解集质量与覆盖度，对任务进行规划分配，实现任务分配方法，但是该方法进行对比测试时效果不明显，导致任务在分配过程中分配时间长。陈侠5等人提出多UAV攻击移动目标的协同任务分配与航迹规划方法，该方法首先构建了任务分配模型，采用蚁群算法对模型中的多个移动目标进行规划，从中得出效费差最大的任务分配和规划方案，但是该方法规范效果不完善，存在负载均衡度差的问题为了解决上述方法中存在的问题，提出基于群智感知计算的多终端引擎任务分配方法。2基基于群智感知计算的多终端引擎数据采集群智感知计算6 的本质是一种特殊的无线传感网络，节点的移动性是它的主要特征。由于群智感知涉及的方面比较广,其中有感知数据采集、数据分析和处理等。为了实现多终端引擎任务分配方法，首先需要采用群智感知计算方法对多终端引擎的状态数据进行采集。2.1群智感知系统建模多终端引擎中存在大部分余感知数据，所以针对这些余感知数据对感知区域进行时空域划分，根据划分过程对建立模型，以达到降低多终端引擎节点数据采样次数和余数据的目的，最终对处理的数据进行采集，实现基于群智感知计算的多终端引擎数据采集。2.1.1群智感知时空域划分多终端引擎通过群智感知计算进行数据采集及范围感知,从中增强了时空数据的特征，为了便于更好的处理感知数据，需要对时空域进行离散化7。假设n个节点会组建成群智感知节点网络，那么它的集合就由U=ui,u2,us，,u,|来描述。在感知区域中,这些节点以固定轨迹进行移动，根据移动的固定频率对多终端引擎数据进行信息采集。在t时刻时，节点u的位置标记为Loc（t）,这时划分的时空域流程如下所示：1)将感知区域在空间域中划分成相同的单元格，它的大小就是感知空间粒度。设置划分的单元格为个，那么感知区域标志为C=/c1,C2,C3,cml。2)对节点感知时长进行划分，取得感知周期T，当开始进行感知周期时，节点会自行采样，将数据输送到远程服务器中，为了便于建立感知系统模型，需要满足于下述条件：通过多个感知周期r构建成的覆盖周期T，即Te=TTp。经多个覆盖周期组成的节点就是时间跨度。满足上述条件后，构建出群智感知系统模型，这时感知节点时空域划分如图1所示。TSP感知周期覆盖TCP周期感知时间跨度T(a）时间域划分移动节点移动移动轨迹节点(b）空间域划分图1感知空间域划分2.2群智感知网络相关概念定义1：感知覆盖。当感知周期更新时，有某个移动节点位置在单元格中，这时单元格已经被覆盖。将8（Loc（t)）标记为t时刻节点u；是否对单元格c进行覆盖，那么方程表达式定义为,(Loc;(t)1,ift e(T,2T,p,(rd)T,pand Loc.(t)E cj)(1)一(o,otherwise式中,8(Loc（t)）=1时，标记为单元格c,被u覆盖；当,(Loc,(t)）=0 时，标记为没有被覆盖。and标记为连接词,if标记为如果，otherwise标记为除此之外。在采样过程中，单元格只需要被覆盖一次，不需要重复覆盖，而覆盖周期就是感知粒度。定义2：设置（1,2,3,d）为覆盖周期，在（1,2,3，d）中节点集合U覆盖单元格c，节点的总次数为kTcpCSD,(k)=8,(Loc,(t),k=1,2,d(2)t=(k-1)Ti=1式中，CSD（k）表示覆盖总次数。定义3：当第k个覆盖周期存有一个单元格c,EC时，它的覆盖总次数要高于覆盖因子s（1），这说明单元格已经被覆盖，定义为：CSD(k)8，即充足感知覆盖。定义中，传统无线网的K-覆盖就是覆盖因子8 的范围，它决定了数据的几余程度。同理，当的取值越大时，穴余493数据逐渐增多，产生的耗能影响越大。对相同单元格的感知数据进行融合后，就可以提升感知数据的精确度。2.3基于群智感知的多终端引擎状态数据采集基于上述分析，采用群智感知计算方法对多终端引擎数据进行采集，具体采集流程如下所示：当覆盖周期开始时，就需要通过节点对覆盖感知表SCT进行清理，将其数据清空，c,被u；采样前，应优先对SCT进行判断,判断在SCT，中是否存在与c,相对应的元组,若元组内有和覆盖因子相同的采样次数，那么不进行采样，若没有，就进行采样，同时对SCT进行更新。如果SCT没有对应的元组，就直接将小于cj大于1的元组加人到SCT中；如果SCT具有对应的元组，那么就将采样后的单元格更新为e,+1,e;+1就是采集后的多终端引擎状态数据，以此完成多终端引擎状态数据的采集。3多终端引擎任务分配3.1多终端引擎任务分配模型多终端引擎是工作流系统的核心所在9，它的主要任务在于内部的任务分配器分配系统任务，从而保证多终端引擎能够实现高效分配效率，那么多终端引擎任务分配器模型如图2 所示。任务1任务分配器任务2流程其他管理器运行节点K部分变迁任务3用户RI,R2,Rn开始结束图2多终端引擎任务分配器模型图2 中，如果多终端引擎任务的总数目标记为S，运行节点标记为K,而R=R，R2，,R标记为用户相关权限集合，任务集合通过W=W,W，,W,来表示。当多终端引擎发出不同类型任务时，它的发送时间具有随机性，可以对人员R,处理任务W，时对其进行处理，处理的平均时间标记为T:。设置第x天时，第W，类任务的数量由S来标记，那么第x天需要处理的任务总数目N为：N=Si=1任务分配器10,11在第天分配任务时，需要对不同类型任务负载相对均衡度进行确立，同时还要在流程动态变化的基础上，在规定时间内以最快速度完成任务分配，因此采用任务分配算法对多终端引擎任务进行分配。3.2任务分配算法依据任务分配算法【12 的主要原则给出分配算法的具体步骤，多终端引擎任务分配算法的主要流程如下所示：1)首先在候选用户集合中挑选出可以执行任务的用户，并对其角色进行匹配，依据待分配任务T对接受任务的用户角色进行确立。由于用户角色是动态变化的，可以将动态任务分配给具有多个任务角色的用户。即，在可以完成任务T的具体角色集合Jx中进行选取，从中获取行的集合RJ。2)技能匹配。用户接受任务T时必须具备能够完成该任务的技能，依据技能集合Jr，在用户集合R，中选出R,的所有用户，取得集合RT.J。3)相对局部负载Lx和经验值Ex需要在Rr.中进行确立，并权衡确立后的结果，从中选择最优用户接收该任务。设置两个权重系数、b 确定最佳用户，这时的最佳用户由Rr来标记，从中得出：Rr=aLx+bEx。式中，a,b均为大于0 的常数，同时a+b=1,R，的值标记为最佳用户根据采集的多终端引擎状态数据，构建出多终端引擎任务分配器模型，依据多终端引擎在执行过程中的用户状态及负载运行状况，采用任务分配算法将任务分配到负载低、经验高的用户中，从而达到缩短任务执行时间，并提高了分配效率，实现多终端引擎任务分配方法。4实实验与分析为了验证多终端引擎任务分配方法的整体有效性，需要对该方法进行实验对比测试。采用本文所提的基于群智感知计算的多终端引擎任务分配方法（方法1）、文献3提出的基于约束的空间众包多阶段任务分配方法（方法2）和文献5提出的多UAV攻击移动目标的协同任务分配与航迹规划（方法3）对多终端引擎任务分配方法进行测试对比。为了验证多终端引擎任务的分配效率，采用方法1、方法2和方法3分别对多终端引擎任务分配时间进行对比测试，设定多终端引擎任务数目为50 0 个，对其进行分配，分配时间越短，说明分配速度越快，分配效率越高，具体测试结果如图3所示。3025方法120方法215方法31050100200300400500任务数目/个图3多终端引擎任务分配时间测试494下转第517 页）根据图3中的数据发现，三种方法随着多终端引擎任务数目的增加，分配时间都呈现出上升趋势。从总体来看，方法1的分配时间要低于方法2 和方法3，由此可见方法1的分配速度最快，分配效率最高。而方法3整个测试过程中，分配时间最高，可知方法3的分配速度最慢，同时分配效率最低。基于上述对多终端引擎任务分配的测试,验证了方法1的分配时间速度快，在此基础上利用三种方法分别对多终端引擎任务分配效能进行测试，分配效能越高，说明多终端引擎任务分配效果越好，完成任务的速度越快，测试结果如图4所示。10080-方法1一一方法260方法3402010100200300400500600任务数目/次图4多终端引擎任务分配效能测试分析图4 中的数据可知，三种方法随着任务数目的增加，分配效能都呈现出下降趋势，在测试期间，方法1的分配效能要优于方法2 和方法3，同时运动轨迹下降速度较慢，可见方法1的分配效能最高，多终端引擎任务分配效果最好。而方法2 和方法3在初始测试时，分配效能一致，当任务数目逐步增加后，方法3的运动轨迹下降速度要比方法2的下降速度快，可见方法3是三种方法中分配效能最差的，同时它的多终端引擎任务分配效果低。综上所述，方法1的分配效能最高，这是因为方法1采集了多终端引擎任务状态数据，大大的提升了多终端引擎任务分配效果，进而降低了多终端引擎任务分配效能下降速度。利用方法1、方法2 和方法3分别对多终端引擎任务分配后的负载均衡度进行对比测试，负载均衡度越高，说明多终端引擎的稳定性越强，测试结果如表1所示。表1不同方法的负载均衡度对比测试不同方法的负载均衡度/%测试次数方法1方法2方法3195.980.576.5296.880.775.6395.780.674.9不同方法的负载均衡度/%测试次数方法1方法2方法3495.880.974.5596.880.273.8699.481.579.8795.782.575.6898.883.675.898.684.574.91095.883.579.21197.586.976.91297.687.076.51396.887.178.41498.988.974.11598.588.672.5根据表1中的数据发现，在整体测试期间，方法1的负载均衡度始终保持最高，其次为方法2、方法3，这说明方法1的多终端引擎稳定性最高，方法3的稳定性最低。5结束语传统的多终端引擎任务存在时间长、分配效能低、负载均衡度差的问题。针对上述问题，提出基于群智感知计算的多终端引擎任务分配方法，该方法首先采用群智感知方法对多终端引擎状态任务数据进行采集，根据采集的数据构建出任务分配模型，利用任务分配算法对多终端引擎任务进行分配，从而实现多终端引擎任务分配方法。该方法对多终端引擎任务分配方法的有效性有着显著的提升，在今后多终端引擎任务分配方法中占据着重要地位。参考文献：1韩影，王然，王乃垫，等.计算机辅助设计与解剖定位在卵圆孔穿刺规划中的对比研究J.临床麻醉学杂志,2 0 19,35（4)：358-361.2文一凭，刘建勋，窦万春，等。云工作流环境下隐私感知的多租户访问控制模型J.计算机集成制造系统，2 0 19,2 5（4）：8 9 4-900.3范泽军，沈立炜，彭鑫，等.基于约束的空间众包多阶段任务分配J.计算机学报，2 0 19,4 2（12）：2 7 2 2-2 7 4 1.4张涛，刘天威，李富章，等.基于改进烟花算法的多目标多机器人任务分配J.信号处理，2 0 2 0,36（8）：12 4 3-12 52.5陈侠，刘永泰.多UAV攻击移动目标的协同任务分配与航迹规划J.火力与指挥控制，2 0 2 0,4 5（9）：35-4 0+4 6.6龙浩，张书奎，张洋，等。移动群智感知中基于社区的任务分发算法J通信学报，2 0 19,4 0（10）：4 2-54.7胡自多，吕庆达，韩令贺，等。二维弹性多波时空域高斯束偏移方法J：地球物理学报，2 0 2 0,6 3（2）：6 52-6 6 5.517上接第494页）法和文献4 算法调度流量包1花费了2 0 s，表明这两种算法无法在规定时间内完成流量包的调度，且调度流量包的速率存在差异，表明以上两种算法的调度效果较差。4结束语在网络流量不断增加的背景下，人们对数据中心的流量调度提出了更高的要求。目前流量调度方法存在分簇精度低和调度效果差的问题，提出面向数据中心流量调度的分簇聚类算法，该算法在流量调度过程中消除了流量数据中存在的噪声，并对流量展开了分簇处理，在此基础上，完成数据中心的流量调度，经实验验证可知，所提算法可有效避免数据中心出现拥塞现象。参考文献：1祁兵，曹望璋，李彬，等.考虑托管式数据中心负荷调节不确定性的区间优化模型J.电网技术，2 0 2 2,46（1)：39-49.2黎其浩，岳杨，蒋京辰，等.基于贪心流量调度的智能变电站过程层网络拓扑高可用无缝穴余配置方法J.电力系统保护与控制,2 0 2 0,48(3):10 6-112.3尹长川，李妍珏，朱海龙，等.HSTC：T SN中的混合流量调度机制J.通信学报，2 0 2 2,43（6）：119-132.4马枢清，唐宏，李艺，等，基于粒子群优化算法的数据中心网络流量调度策略J.电讯技术,2 0 2 1,6 1（7）：8 6 5-8 7 1.5段嘉伟，薛冰岩，尹学锋.基于传播图论的多链路信道仿真及其在TDOA定位系统性能评估中的应用J.电波科学学报，2021,36(3):413-421.6杨硕，郭春义，张加卿，等.控制链路延时对LCC-HVDC系统小信号稳定性的影响及机理分析J.中国电机工程学报，2 0 2 1，41(1):70-79.8林杰，董波，潘颖，等南京市植被覆盖管理措施因子的时空格局动态变化J.生态与农村环境学报，2 0 19,35（5）：6 17-6 2 6.9江小涓，罗立彬.网络时代的服务全球化一一新引擎、加速度和大国竞争力J.中国社会科学，2 0 19，（2）：6 8-91.10李春利，李东川，李景玉。新型气相分配器对隔板填料塔性能的影响J.化工进展，2 0 19,38（8）：358 3-358 8.11商建朋，李文魁，黄跃鹏.潜艇X舵控制分配器设计和仿真J.中国舰船研究,2 0 2 0,15(2)：137-142.12董玉浩，赵学军，袁修久，等。改进的干扰机集群任务分配算法J.弹箭与制导学报，2 0 2 0,40（1）：155-159.7石通，刘新，穆大鹏，等.基于多层感知机重建CRACE与CRACE-FO之间数据缺失的黄河流域陆地水储量变化J.地球物理学报,2 0 2 2,6 5（7）：2 448-2 46 3.8陈毅飞，杨会民，马艳，等.基于多层感知机的温室内番茄茎直径变化预测模型J.新疆农业科学，2 0 2 0,57（3）：56 2-57 1.9吕永春，赵晓芳，李华，等.基于小批量梯度下降和Spark分布式方法的局部断层细化对齐J.高技术通讯，2 0 2 0,30（3）：213-222.10周辉林，欧阳韬，刘健。基于随机平均梯度下降和对比源反演的非线性逆散射算法研究J.电子与信息学报，2 0 2 0，42(8):2053-2058.11马宏忠，严岩.基于混沌理论和GOA-K-means算法的有载分接开关状态特征分析计算方法J.电工技术学报，2 0 2 1,36(7):1399-1406.12艾欣，杨子豪，胡寰宇，等.基于改进k-means算法的VPP负荷曲线聚类方法及应用J.电力建设,2 0 2 0,41（5）：2 8-36.13张震，李燕，代仕芳.弹性光数据中心网络中收益最大化的带宽分配算法J.计算机应用研究，2 0 2 1,38（1）：2 51-2 55.14朱悦，何荣希，陈晓静.FiWi网络低延迟分布式动态带宽分配算法J.光通信技术，2 0 2 0,44（7)：40-46.15丁男，高壮林，许力，等.基于数据优先级和交通流密度的异构车联网数据链路层链路调度算法J.计算机学报，2 0 2 0，43(3):526-536.作者简介屈晓（197 8-），男（汉族），湖南邵阳人，硕士，讲师，研究方向：软件工程、计算机软件及算法。刘海（197 4-），男（土家族），湖南长沙人，博士，副教授，研究方向：数据挖掘、知识图谱表示学习与算法应用。作者简介张洋（198 3-），女（汉族），吉林长春人，硕士研究生，高级实验师，主要研究领域为计算机应用。郑云鹏（198 3-），男（汉族），吉林长春人，讲师，研究方向：就业创业。