1.一种基于优先级列表索引机制的任务卸载及资源分配方法,其特征在于,包括:收集指定区域内边缘服务器的资源信息,根据本地设备的任务请求构建DAG模型,生成优先级索引列表;
根据所述本地设备的任务请求构建DAG模型,生成优先级索引列表,包括:分别设置DAG中每个子任务的优先级以及每个DAG的优先级,将DAG中每个子任务进行排序,获得所述DAG的子任务优先级列表,再将各DAG的所述子任务优先级列表进行排序,得到DAG优先级列表,即所述优先级索引列表;
定义所述DAG中每个子任务的优先级的方法为:式中,
定义每个DAG的优先级的方法为:
式中,G
基于所述优先级索引列表,采用基于优先级的贪婪算法和资源分配算法进行目标优化,获得关联型任务卸载策略及资源分配方法;
根据所述关联型任务卸载策略及资源分配方法执行用户任务卸载操作。
2.根据权利要求1所述的基于优先级列表索引机制的任务卸载及资源分配方法,其特征在于,获得所述关联型任务卸载策略及资源分配方法,包括:根据所述优先级索引列表,通过贪婪算法寻找使每个所述子任务具有最小的最早完成时间的卸载决策,获得每个边缘服务器的DAG卸载记录;
按所述优先级索引列表索引取出每个子任务,选择使得该子任务有最早完成时间的设备进行卸载,更新子任务卸载策略和边缘服务器的DAG卸载记录,按照所述边缘服务器的DAG卸载记录计算DAG在边缘服务器的计算资源占比,获得所述关联型任务卸载策略及资源分配方法。
3.根据权利要求2所述的基于优先级列表索引机制的任务卸载及资源分配方法,其特征在于,按照所述边缘服务器的DAG卸载记录计算DAG在边缘服务器的计算资源占比的方法为:式中,
4.根据权利要求1所述的基于优先级列表索引机制的任务卸载及资源分配方法,其特征在于,所述关联型任务卸载策略及资源分配方法的目标函数为系统完成所有DAG任务的平均响应时间:式中,ft为子任务的完成时间,
5.基于优先级列表索引机制的任务卸载及资源分配系统,其特征在于,包括:系统监控单元:用于监测来自设备的任务信息和系统的资源信息;
卸载规划单元:根据所述任务信息和所述资源信息,通过DAG优先级列表索引机制规划任务卸载策略及资源分配方法,具体包括:
分别设置DAG中每个子任务的优先级以及每个DAG的优先级,将DAG中每个子任务进行排序,获得所述DAG的子任务优先级列表,再将各DAG的所述子任务优先级列表进行排序,得到DAG优先级列表,即优先级索引列表;
定义所述DAG中每个子任务的优先级的方法为:式中,
定义每个DAG的优先级的方法为:
式中,G
策略实施单元:根据已拟定的所述任务卸载策略及资源分配方法执行用户任务卸载操作。