存在依赖关系的边缘计算多任务调度策略研究

摘要

在边缘计算场景中,提取资源的异构性特点,满足个性化需求给任务调度带来极大挑战。对于存在依赖关系的多任务调度,顺序安排不合理会导致一些任务等待时间过长。针对上述问题,提出一种异构边缘算力网络具有依赖关系的多任务调度方法,将待调度任务之间的依赖关系用有向无环图表示,以最小化任务执行总时间开销为目标,基于任务的资源需求与边缘计算设备的算力匹配情况对任务进行调度,有效减少了任务计算响应时间并提升了计算设备利用率。实验结果表明,所研究方法在不同场景下在任务调度延迟方面具有明显优势。

关键词

边缘计算 / 资源异构 / 多任务调度 / 系统仿真 / 调度