技术摘要：
本发明公开了一种面向时延和能效敏感业务的分布式无线网络任务协同分配方法，包括以下三个步骤：步骤1：搭建分布式无线网络模型；步骤2：在各个分布式节点本地，采用层次分析法进行任务优先级排序，紧急的任务优先处理，然后各个节点依次将当前优先级最高的任务信息传  全部
背景技术：
随着5G时代的到来，越来越多新颖的应用正在兴起，如图像识别、物联网数据流处 理、移动健康计算等等，这些新颖的应用程序对时延要求较高，并且通常需要大量的计算资 源来进行处理，然而物联网中的各种无线终端设备处理能力有限，并且电量供应有限，这些 应用程序若由单个设备执行会产生较大的能耗和时延。为此，目前常见的一种解决方案是 将计算密集型任务卸载到资源丰富的云端执行，但由于远端云与终端设备和之间信道链路 不稳定以及距离较远，将计算任务卸载在云端执行会产生较大的传输时延。边缘计算由于 其靠近数据产生的源头，具有邻近性、低时延、高宽带和位置认知等特点在最近几年得到了 快速的发展。然而在即将到来的5G网络中，将会有数以亿计的智能设备连接到网络，如自动 驾驶汽车、智能家居设备、可穿戴设备、手机、以及急剧增长各种嵌入式设备等等。随着终端 节点数量的爆炸式增长，边缘服务器将产生巨大的链路负担以及任务负载，导致传输能耗 大，任务执行时延高等各种问题。因而利用周边节点的计算、通信等资源，在分布式节点中 进行任务分配，各节点相互协作来完成任务，成为一个新的解决方案。
技术实现要素：
发明目的：本发明的目的在于提供一种分布式节点协同计算的方法，利用数量庞 大的分布式节点的空闲资源来处理单个节点产生的任务，从而满足任务对时延和能耗的要 求。 技术方案： 一种面向时延和能效敏感业务的分布式无线网络任务协同分配方法，包括以下三 个步骤： 步骤1：搭建分布式无线网络模型，包括1个中心节点和N个相互协作的分布式节 点，N为大于1的自然数，中心节点与分布式节点通过高速的无线连接进行通信，且不参与任 务的执行，分布式节点是具有计算、通信、存储等功能的异构设备，同样,分布式节点之间通 过高速的无线连接进行通信，各分布式节点地位平等，分布式节点能够发起任务或参与完 成其他节点的任务，在网络边缘共享计算和通信资源； 步骤2：在各个分布式节点本地，采用层次分析法(AnalyticHierachyProcess， AHP)进行任务优先级排序，紧急的任务优先处理，然后各个节点依次将当前优先级最高的 任务信息传输至中心节点； 步骤3：中心节点利用对各个分布式节点状态信息、任务信息、网络信息构建二分 图最大权值匹配模型，并利用基于KM(Kuhn-Munkras)算法的任务分配方法将任务进行重新 5 CN 111556516 A 说　明　书 2/6 页 分配，充分利用大量分布式节点的空闲资源来降低任务处理二分时延和能耗。 进一步地，采用层次分析法为节点的多个任务分配优先级时，将任务的多维属性 作为任务优先级排序的依据，构建层次分析法的三层模型，对不同属性进行定性和定量的 分析决策来确定任务优先级，包括以下步骤： 步骤2-1：确定分配任务优先级时需要考虑的任务属性，并将任务优先级的问题表 示为一个有序的递阶层次结构，包括目标层A，准则层B、方案层C，其中方案层为当前未确定 优先级的任务，准则层为分配任务优先级时考虑的任务属性，包括任务输入数据的大小、输 出数据的大小、任务的计算负载、任务的最晚完成时间，目标层即为为任务分配的优先级次 序； 步骤2-2：构造判断矩阵，判断矩阵表示同一层次中各个因素对于上一层次某个因 素的重要程度，可以通过对同一层次的因素进行两两比较得到，不同任务对某一因素比较 时，相对重要性的比例标度取1-9之间； 步骤2-3：层次排序，求步骤2得到的判断矩阵的最大特性值对应的特征向量，Θ表 示准则层对目标层的特征向量Θ＝[θ T i1，θ2…θk] ，θk为元素值，Φ 表示方案层中的任务对准 则层中的第i个因素的特征向量 其元素 表示节点的第m个任务对 准则层中的第i个因素的权重，将特征向量中各分量的大小作为对下一层次中各因素排列 的根据；其值越大，表示下一层次中的因素对于上一层次某因素越重要，所有任务的权重所 对应的矢量组成矩阵为 则各个任务的优先级向量PV为 PV向量中的值代表了任务的优先级别。相比传统的只通过任务的最晚完成时间来 确定任务的优先级，层次分析法综合了考虑任务的多个属性，并且任务不同属性在优先级 排序时所占的比重是可调整的，使得任务的执行次序更加合理。 进一步地，步骤3包括以下步骤： 步骤3-1：中心节点获取所有分布式节点的网络连接信息，包括节点之间是否存在 连接，以及节点之间传输数据的速率； 步骤3-2：中心节点收集并更新分布式节点的状态信息，包括剩余能量，空闲时间， 计算速度，功耗等； 步骤3-3：每个分布式节点通过层次分析法对产生的任务进行优先级排序； 6 CN 111556516 A 说　明　书 3/6 页 步骤3-4：每个分布式节点依次将优先级最高的任务信息传输至中心节点。任务信 息包括li任务输入数据的大小，oi任务输出数据的大小，wi任务的计算负载，使用任务需要 的CPU周期数衡量，si任务的最晚完成时间； 步骤3-5：中心节点构建二分图； 步骤3-6：根据二分图，使用KM算法进行任务分配。 进一步地，中心节点构建二分图包括如下步骤： 步骤3-5-1：中心节点根据网络拓扑结构以及任务所属节点去除冗余节点，若一个 节点没有待分配的任务，其相邻节点也没有待分配的任务，则认为该节点为冗余节点； 步骤3-5-2：中心节点构建初始二分图，其中待分配的任务作为任务集T，去除冗余 节点后的其他节点作为节点集N，节点之间的网络拓扑作为可选边，每条可选边连接的两个 顶点，一个在T中，另一个在N中。 步骤3-5-3：中心节点计算二分图中可选边的权值，即任务在不同节点执行的时间 Tij或能耗Eij， Tli＝Tiidle Tci为任务i在本地执行的时间，Tiidle表示节点可用于处理所分配任务 的时间，若节点当前空闲，则为零，即表示无需等待，Tc oi为任务在本地计算的时间。T ij＝ Tsij Tcij Tjidle表示任务在其相邻节点执行的时间。其中Tsij为传输数据需要的时间， d i j为节点之间传输数据的速率，Tc i j为任务i在节点j计算需要的时间， Eli＝Eci＝Tci·Pci为任务i在本地执行时所需的能量，Eoij＝Esij Ecij为任务i在 节点j执行时所需的能量，其中Esij＝li·(Pti Prj) oi·(Ptj Pri)为传输数据需要的能量， Ecij＝Tcij·Pcj为任务i在节点j计算需要的能量； 步骤3-5-4：比较任务的最晚完成时间si和任务在不同节点的执行需要的时间Tij， 若Tij＞si，则在二分图中去除相应的可选边； 步骤3-5-5：比较任务i在节点j执行时消耗的能量Eij和节点j的剩余能量Eresj，若 Eij＞Eresj，则在二分图中去除相应的可选边。 本发明采用以上技术方案与现有技术相比，具有以下技术效果： 本发明用于在分布式节点中共享计算和通信资源，使单个节点生成的任务能够在 周围大量空闲节点中以更小的能耗，更低的时延得到处理。首先根据任务的多维属性，通过 层次分析法确定任务执行的优先级，保证了紧急的任务能够获得优先执行权，其次建立时 延和能耗的计算模型，并将其转化为最大二分图权值匹配模型，运用KM算法求得其最优解， 有效的降低了任务处理的时延和能耗。相比现有技术中只是考虑到如何降低能耗或者时延 其中一项，本发明提供的方案能够根据用户的需求以及任务的特点灵活确定任务分配的目 标，有效的降低在分布式节点中任务执行的时间或能耗。 附图说明 图1是分布式无线网络网络模型； 图2是采用层次分析法确定任务优先级的模型； 7 CN 111556516 A 说　明　书 4/6 页 图3是任务分配模型； 图4是采用KM算法构建的二分图匹配模型； 图5是异构无线网络中基于KM算法的任务分配方法实施流程图。