[发明专利]云边端满足截止时间要求的资源代价最小的任务卸载方法

权利要求书

1.一种云边端满足截止时间要求的资源代价最小的任务卸载方法，其特征在于，包括：

计算所有设备完成所有任务的时间和能耗，并分别存储在时间矩阵和能耗矩阵中；

分别将时间矩阵和能耗矩阵中的所有元素进行归一化处理；

设定每个任务的目标权重向量，所述目标权重向量包括设备对任务的时间和能耗的目标权重；

对归一化处理后的时间矩阵和能耗矩阵采用加权算术平均算子对目标代价值进行加权求和，求出设备完成任务付出的代价值，并将求解得到的代价值存放在资源代价矩阵中；

通过匈牙利算法，基于为任务匹配最小代价的设备，为所有任务匹配最佳资源，得到所有任务的最佳卸载方案。

2.根据权利要求1所述的云边端满足截止时间要求的资源代价最小的任务卸载方法，其特征在于，所述通过匈牙利算法，基于为任务匹配最小代价的设备，为所有任务匹配最佳资源，得到所有任务的最佳卸载方案，包括：

初始化卸载策略，并从任务节点集合中随机选择一个移动任务，卸载策略初始化为空集，已卸载任务集合初始化为空集；

遍历当前任务可卸载设备资源节点集合，并选择最小代价卸载，更新卸载策略；将任务从任务节点集合中删除并插入到已卸载任务集合中；

若卸载到该设备资源上使得决策值的叠加值大于等于1，则说明存在设备资源竞争，使用匈牙利算法解决资源竞争并选择出最优卸载方案并更新卸载策略；

当任务节点集合为空集时，此时以达到最大匹配数量，得出最佳卸载决策。

3.根据权利要求1所述的云边端满足截止时间要求的资源代价最小的任务卸载方法，其特征在于，所述所有设备完成所有任务的时间和能耗的计算过程如下：

获取每一个移动终端处理其所产生的移动任务所需的时间，每一个移动终端产生的移动任务卸载到对应虚拟机进行处理所需的时间，以及当每一个移动设备产生的移动任务卸载到云服务器上的虚拟机处理时，虚拟机处理任务所需的时间；并结合对应权重，做加权求和运算，得到所有设备完成所有任务的时间；

获取每一个移动终端处理其所产生的移动任务产生的能耗，每一个移动终端产生的移动任务卸载到对应虚拟机进行处理产生的能耗，以及当每一个移动设备产生的移动任务卸载到云服务器上的虚拟机处理时，虚拟机处理任务产生的能耗；并结合对应权重，做加权求和运算，得到所有设备完成所有任务的能耗；

相应地，根据所有设备完成所有任务的时间和能耗，结合任务全部在本地计算的总时间和总能耗，以及系统代价中计算时延和计算能耗所占比重，得到系统代价；

基于系统代价最小，将计算卸载决策问题转换为有约束条件下，系统代价的最小化问题。