[发明专利]一种边缘计算场景下通过休眠降低系统功耗的调度方法

权利要求书

1.一种边缘计算场景下通过休眠降低系统功耗的调度方法，其特征在于：每一个边缘节点从一台服务器分成主从模式下的两个服务器，主服务器负责调度任务和执行任务，从服务器负责执行任务，当不需要执行任务时进入休眠状态，且当主服务器处于空闲状态，从服务器处于繁忙状态时，则主从服务器切换角色；具体包括两种策略：

激进的策略：用于在优先保障计算能力的情况下防止延迟增长，具体为：

当总任务数量为0时，此时没有收到任何任务，即主服务器处于闲置功耗下，并等待接收任务，从服务器处于休眠功耗时，此时收到一个任务，首先判断优先进入主服务器进行处理是否超出了任务最大容忍延迟，如果没有超出，则进入主服务器处理，且对应的主服务器正在执行的任务数量加1；如果超出了任务最大容忍延迟，则进入从服务器处理，并进一步判断进入从服务器进行处理是否超出了任务最大容忍延迟，如果超过，则任务上传至云端处理，如果没有超出，则在从服务器进行处理；

当总任务数量为1，即主服务器处于满载功耗时，此时如果又新增了一个任务，则优先将任务迁移至从服务器，判断是否超出了任务最大容忍延迟，若不超过，则使从服务器进入运行态，从服务器的任务数量T_e等于1；如果超出了任务最大容忍延迟，则进入主服务器处理，并进一步判断进入主服务器进行处理是否超出了任务最大容忍延迟，如果超过，则任务上传至云端处理，如果没有超出，则在主服务器进行处理；在此之后若新增了一个任务，则根据设备排序过程，依次判断将任务最终留在哪里；

其中所述的设备排序过程为：根据主服务器的处理能力M_o、从服务器的处理能力M_e、主服务器正在执行的任务数量T_o，从服务器正在执行的任务数量T_e计算排序指标C,如公式(1)所示；若比值C大于1，则顺序为从服务器，主服务器，云端，否则，顺序为主服务器，从服务器，云端；

保守的策略，用于实现可容忍延迟状态下的最低功耗，具体为：

不管各个服务器正在执行的任务数量，当新增任务时，始终首先计算当所有任务在主服务器并行运行时，运行任一任务是否达到最大容忍延迟，如果未达到，则将新增任务放置于主服务器中，若超过，则将新增任务放置于从服务器，并进一步判断当所有任务在从服务器并行运行时，运行任一任务是否达到最大容忍延迟，如果未达到，则将新增任务放置于从服务器中，否则，新增任务放置于云端中。