基于任务可分割性的多用户依赖性任务调度策略研究

摘要

针对当前的用户任务调度忽视多用户场景下资源竞争、任务动态到达以及计算资源可变等问题,提出一种基于任务可分割性的多用户依赖性任务调度策略。首先,将任务分割成子任务并分析任务依赖关系;然后,结合任务的时延和最晚开始的约束,形成动态到达的依赖性任务调度方法,采用基于链表依赖性任务在线调度的方法寻找合适的执行时间槽位,将新用户子任务插入到执行链表队列中,从而增强任务节点调度的灵活性,并且能够提高边缘计算节点的利用率,使其能够服务更多的边缘用户;最后,考虑共享服务器在不同计算资源占用下处理速度的动态变化过程,为了避免任务处理时间的延迟,在任务指派的时候需要考虑服务器均衡负载的问题。实验表明,相比传统任务卸载及调度方法,以任务的依赖关系、时延约束以及整个系统的负载均衡为约束,通过优化服务器节点任务调度优先级,能够在一定程度降低用户将任务卸载时传输和处理任务时延的不确定性。