[发明专利]一种基于多边缘计算的缓存任务调度方法及装置

权利要求书

1.一种基于多边缘计算的缓存任务调度方法，其特征在于，包括：

接收用户发送的订单任务，根据卸载决策和卸载约束条件构建任务调度模型；

基于任务编排策略对若干所述订单任务进行任务编排，得到任务队列；

基于所述任务调度模型，采用多边缘计算实体对所述任务队列进行动态任务卸载计算，得到所述任务队列中每一任务的处理时延；

以所述每一任务的处理时延对所述任务队列中的所有任务进行调度。

2.如权利要求1所述的基于多边缘计算的缓存任务调度方法，其特征在于，还包括：

定义卸载策略集合中的决策元素为为在t时刻任务i是否能够卸载至编号为j的多边缘计算实体上，当所述多边缘计算实体空闲且满足任务存储容量限制时，则判断t时刻任务i满足卸载条件；

所述卸载决策的参数为：

3.如权利要求1所述的基于多边缘计算的缓存任务调度方法，其特征在于，所述卸载约束条件包括：

任务之间具备先后执行约束顺序，后续任务开始时间不得早于先序任务的结束时间；

当进行任务卸载时，子通道资源分配不得超过带宽资源限制；

进入所述多边缘计算实体的任务数与任务数据量不得超过存储限制。

4.如权利要求1所述的基于多边缘计算的缓存任务调度方法，其特征在于，所述基于任务编排策略对若干所述订单任务进行任务编排，得到任务队列，具体为：

采用基于订单任务计算价值映射下的任务计算先后顺序以及任务计算价值度的联合编排策略，对若干所述订单任务进行任务编排，得到任务队列。

5.如权利要求1所述的基于多边缘计算的缓存任务调度方法，其特征在于，所述采用基于订单任务计算价值映射下的任务计算先后顺序以及任务计算价值度的联合编排策略，对若干所述订单任务进行任务编排，得到任务队列，具体为：

根据所述订单任务初始化优先约束矩阵，其中所述优先约束矩阵中的“0”表示任务之间不存在先后顺序约束，“1”则表示行任务优先于列任务；

根据所述优先约束矩阵得到所述订单任务的多种任务序列；

根据所述订单任务的总任务价值以及所述订单任务中的任务数据总量，计算得到所述订单任务的单位价值量；

根据所述订单任务的单位价值量计算得到每一任务的任务价值量，并根据所述任务价值量计算得到每一任务的固有优先级；

根据所述固有优先级对所述订单任务进行任务编排，在所述多种任务序列中确定唯一任务队列。

6.如权利要求1所述的基于多边缘计算的缓存任务调度方法，其特征在于，

基于所述任务调度模型，采用多边缘计算实体对所述任务队列进行动态任务卸载计算，得到所述任务队列中每一任务的处理时延，具体为：基于所述任务调度模型，判断所述任务队列是否满足所述卸载约束条件和所述卸载策略，若是，则采用多边缘计算实体对所述任务队列进行动态任务卸载计算，得到所述任务队列中每一任务的处理时延。

7.如权利要求1所述的基于多边缘计算的缓存任务调度方法，其特征在于，所述采用多边缘计算实体对所述任务队列进行动态任务卸载计算，还包括：

采用时间轮询方法在所述多边缘计算实体中存储边缘网关卸载区的串行队列任务，其中，所述边缘网关与所述多边缘计算实体连接。

8.如权利要求1所述的基于多边缘计算的缓存任务调度方法，其特征在于，每一所述多边缘计算实体的计算能力不完全相同，且每一所述多边缘计算实体的计算能耗与计算能力呈非递减关系。