边缘计算中结合功能按需配置的有依赖关系任务的调度方法

摘要

本发明公开了一种边缘计算中结合功能按需配置的有依赖关系任务的调度方法，包括：步骤1，获取网络和任务的相关参数，选取一初始化边缘服务器；步骤2，用步骤1的相关参数对边缘服务器进行贪心初始配置得出服务器配置信息；步骤3，用有向无环图表示步骤1中具有依赖关系的任务，并对有向无环图中任务进行拓扑排序成拓扑序列；步骤4，用步骤2的服务器配置信息对步骤3的拓扑序列迭代，算出各任务在各边缘服务器上运行最早结束的完成时间，得到任务的分配和调度方案；步骤5，在边缘服务器实际容量约束下，按照步骤4的任务的分配和调度方案对各任务进行分配和调度。该方法能在边缘计算环境中最小化一个由多个依赖任务组成的应用的完成时间。