[发明专利]面向电力视觉应用的自适应云边协同任务调度方法和装置

权利要求书

1.一种面向电力视觉应用的自适应云边协同任务调度方法，其特征在于，包括：

获取多个待调度任务的实时性级别、平均执行时间以及关键路径长度，以确定所述多个待调度任务的优先级；

根据所述多个待调度任务的优先级和开始执行时间、以及在各节点的前置任务最早完成时间，依次确定所述多个待调度任务在所述各节点的最早结束时间；

基于所述多个待调度任务在所述各节点的最早结束时间，依次将所述多个待调度任务卸载到对应的节点。

2.根据权利要求1所述的面向电力视觉应用的自适应云边协同任务调度方法，其特征在于，所述待调度任务的优先级表示为：

其中，pri(v_i)表示任务v_i的优先级，rt_i表示任务v_i的实时性级别，表示任务v_i的平均执行时间，表示任务v_i和任务v_j之间的平均数据传输时间，post(v_i)表示任务v_i的后继任务集合，pri(v_j)表示任务v_j的优先级，v_exit表示没有后继任务的任务集合，i和j均为取值大于等于1的正整数。

3.根据权利要求1所述的面向电力视觉应用的自适应云边协同任务调度方法，其特征在于，根据所述待调度任务的优先级和开始执行时间、以及在各节点的前置节点任务最早完成时间，计算所述多个待调度任务在所述各节点的最早开始时间，再根据所述最早开始时间确定所述多个待调度任务在所述各节点的最早结束时间；其中，所述最早开始时间表示为：

EST(v_i，n_m)＝max{avail(n_m)，t_dr(v_i)}

其中，avail(n_m)表示节点n_m处于空闲状态时的最早时间，其中空闲状态指节点n_m上没有待处理的任务，其表示为：

其中，t_f(v_j，n_m)表示任务v_j在节点n_m上的任务完成时间，且定义开始任务v_entry的t_dr(v_entry)＝0，exec(n_m)表示节点n_m的待处理任务集合，j取大于等于1的正整数；

其中，t_dr(v_i)表示任务v_i开始执行的时间，其表示为：

其中，，pre(v_i)表示任务v_i的前置任务集合，N为可执行任务的所有云边节点集合，定义为数据从节点n_m传输到节点n_z所需要的时间，其表示为：

其中，表示在节点n_m中为了执行任务v_i所存储的数据量，bw_mz表示每个节点n_m和节点n_z之间连接通路的带宽，，c_ji表示先后执行的两个相邻任务v_j和v_i之间传输的数据量，表示任务v_i的前置任务从节点n_m传输到节点n_z的总数据量。