一种移动边缘计算中相关性任务的调度方法

    公开(公告)号:CN114546615B

    公开(公告)日:2024-10-29

    申请号:CN202210136561.9

    申请日:2022-02-15

    Abstract: 本发明公开了一种在移动边缘计算中相关性任务的调度方法和系统。本发明针对边缘节点的处理速度不同和边缘节点之间的传输速率不同,形式化了调度相关性任务的方法。本发明提供了系统模型,包括任务依赖模型、网络模型和通信模型,将任务依赖模型建模为DAG图;考虑边缘节点的异构性和任务的相关性,设计系统目标函数为最小化任务的完成时间;本发明对在边缘节点的不同处理速度上提出了分组的概念,用以对边缘节点分组;此外,对在同一个组的边缘节点,采用最早时间优先调度算法。使用本发明的调度方法,可以缩小边缘节点空闲的时间,从而减少任务的完成时间。

    一种移动边缘计算中相关性任务的调度方法

    公开(公告)号:CN114546615A

    公开(公告)日:2022-05-27

    申请号:CN202210136561.9

    申请日:2022-02-15

    Abstract: 本发明公开了一种在移动边缘计算中相关性任务的调度方法和系统。本发明针对边缘节点的处理速度不同和边缘节点之间的传输速率不同,形式化了调度相关性任务的方法。本发明提供了系统模型,包括任务依赖模型、网络模型和通信模型,将任务依赖模型建模为DAG图;考虑边缘节点的异构性和任务的相关性,设计系统目标函数为最小化任务的完成时间;本发明对在边缘节点的不同处理速度上提出了分组的概念,用以对边缘节点分组;此外,对在同一个组的边缘节点,采用最早时间优先调度算法。使用本发明的调度方法,可以缩小边缘节点空闲的时间,从而减少任务的完成时间。

Patent Agency Ranking