[发明专利]应用于雾计算网络的任务卸载方法、系统、设备及介质

权利要求书

1.一种应用于雾计算网络的任务卸载方法，其特征在于，所述雾计算网络包括：至少一组节点；每组节点包括：至少一任务节点及相应的多个服务节点；包括：

所述任务节点将其前若干时隙内产生的若干个任务中的至少一个归于自身，且将其余任务分别卸载至各所述服务节点；

所述任务节点获取各所述任务的资源占用信息；其中，所述资源占用信息包含：各所述任务被所在节点处理的开销、以及各该任务的卸载决策；

所述任务节点根据所获取的资源占用信息估计各该组中各节点的可用资源状况；

所述任务节点在生成新任务时，根据估计的该组中各节点的可用资源状况，估计该新任务在该组中各节点被处理所需的开销；

将任务卸载到所估计的开销最小的节点。

2.根据权利要求1所述的方法，其特征在于，所述开销包括：任务在节点的计算队列中等待时的和被处理时的开销。

3.根据权利要求2所述的方法，其特征在于，所述任务节点根据所获取的资源占用信息估计各该组中各节点的可用资源状况，包括：

任务节点按下式估计该组中各节点的可用资源状况：

其中，代表任务节点根据前t个任务估计的该组内各节点的单位数据开销；w_s(i),p_s(i)分别为任务t在节点i计算队列中等待时和处理时的单位数据开销的估计值；参数γ是用户设定的折扣因子；变量I_s表示任务s的卸载决策，I_s＝i表示将任务s卸载到节点i；1{x}为指示函数，若x为真，则1{x}＝1，否则1{x}＝0；参数τ_s为任务s处理完成时对应的时间；参数γ是用户设定的折扣因子；参数N_t(γ,i)为归一化因子。

4.根据权利要求3所述的方法，其特征在于，所述任务节点根据所获取的资源占用信息估计各该组中各节点的可用资源状况，还包括：

按照下式更新w(i),p(i)：

其中，L_t为任务t的数据长度；Q_t(i)为节点i在时隙t时计算队列中的数据长度。

5.根据权利要求4所述的方法，其特征在于，所述任务节点在生成新任务时，根据估计的该组中各节点的可用资源状况，估计该新任务在该组中各节点被处理所需的开销，包括：

将所估计的可用资源状况代入下式计算，以得到估计的完成所述新任务所需开销：

其中，为估计的完成所述新任务所需开销；L_t,Q_t(i)分别为任务t的数据长度，节点i在时隙t时计算队列中的数据长度；T(i)为传输单位数据到节点i的时间；α为转换节点时所需要的开销。

6.根据权利要求5所述的方法，其特征在于，所估计的开销最小的节点的获取方式，包括：

按照下式对任务t构造代价函数：

其中，c_t(γ,i)为激励函数；U_max为允许开销的最大值，ξ为探索常数；

对代价函数进行大小排序，以得到最小的代价函数所对应的节点作为所估计的开销最小的节点。

7.根据权利要求1所述的方法，其特征在于，还包括：重复执行所述任务节点获取各所述任务的资源占用信息步骤至将任务卸载到所估计的开销最小的节点步骤，直至任务节点不再产生任务。