[发明专利]雾计算环境下基于过滤及分配机制的节点低开销协作方法

权利要求书

1.一种雾计算环境下基于过滤与分配机制的节点低开销协作方法，其特征在于，所述方法包括如下步骤：

S1、服务器接收任务请求；

S2、基于任务请求检测队列当前是否已满，若队列未满，则将任务插入队列；

S3、基于任务的需求来选择协作节点；

S4、基于最小延迟将子任务分配给协作节点；

所述步骤S3具体包括如下步骤：

S31、获取雾节点及任务的属性；

S32、获取属性与任务需求相匹配的雾节点；

S33、选择一定数量的雾节点作为协作节点放入协作节点集合中，协作节点的数量与子任务的数量相等；

步骤S32中与任务需求匹配的雾节点需要满足如下条件：

条件1.协作节点与任务的距离小于距离阈值；

条件2.雾节点的功能与任务需要相匹配；

条件3.节点需要负载轻且属于安全属性为非恶意；

条件4.节点的内存需大于最大的子任务所需的内存；

条件5.延迟小于等于任务的最大延迟容忍；

任务完成的延迟L(CN,T)包括：通信延迟Lco(c_a,t_b)和计算延迟Lcu(c_a,t_b)，任务的完成延迟取决于最后一个完成任务的节点；

所述步骤S4具体包括如下步骤：

S41、在协作节点集合中选择未分配子任务的协作节点；

S42、确定未被分配子任务中的最大子任务；

S43、将步骤S42中的最大子任务分配给步骤S41中延迟最小的协作节点，直至所有的子任务都被分配。

2.如权利要求1所述雾计算环境下基于过滤与分配机制的节点低开销协作方法，其特征在于，所述最大延迟容忍设为最后完成任务的延迟容忍。