[发明专利]有向无环图任务的调度方法、系统、介质、设备及终端

权利要求书

1.一种有向无环图任务的调度方法，其特征在于，所述有向无环图任务的调度方法利用移动边缘计算在网络边缘为移动设备提供的充足的计算资源，在给定用户设备能耗约束和任务执行时延约束下，通过分解所述用户设备能耗约束和所述任务执行时延约束，满足给定约束的同时实现任务执行可靠性的最大化。

2.如权利要求1所述的有向无环图任务的调度方法，其特征在于，所述有向无环图任务的调度方法包括如下步骤：

(1)获取任务参数和系统参数以及用户设备能耗约束E_given和所述任务执行时延约束D_given；

(2)对有向无环图DAG中的所有子任务进行初始的处理器映射，初步将各子任务分配到使其执行可靠性最大的处理器上；

(3)构建子任务的优先级列表，具体步骤包括：

3a)计算每个子任务的rank值；

3b)根据rank值对子任务进行非递增排序，构建优先级列表T^p＝{t_1',t_2',...,t_N'}；

(4)根据优先级列表依次调度每个子任务，将对整个任务的能耗和时延约束分解到每个子任务上，选择满足分解后的约束条件并且执行可靠性最大的处理器作为子任务的处理位置。

3.如权利要求2所述的有向无环图任务的调度方法，其特征在于，步骤(2)中，按照广度优先搜索的顺序，依次将每个子任务初步映射到使其执行可靠性最大的处理器上。

4.如权利要求2所述的有向无环图任务的调度方法，其特征在于，步骤(4)中所述的将对整个任务的能耗约束分解到每个子任务上，具体为：对子任务t_i'，其消耗的用户设备的能量需满足约束：

其中E(t_i')为卸载或本地执行当前子任务t_i'消耗的用户设备的能量，E_given为给定的对用户设备能耗的约束，E_s(t_k')为卸载或本地执行比t_i'优先级高，即在优先级列表T^p中排在t_i'之前的任务t_k'所消耗的用户设备的能量，对于优先级低于t_i'的子任务t_j'，分别计算它在本地执行并传输结果和卸载到各边缘服务器所消耗的用户设备的能量，将其预分配到使用户设备能耗最小的处理器上，最小能耗为E_min(t_j')。