一种基于优先级列表索引机制的任务卸载及资源分配方法组成比例

技术编号:40540313 阅读:11 留言:0更新日期:2024-03-05 18:55
本发明专利技术公开了一种基于优先级列表索引机制的任务卸载及资源分配方法,包括:通过监测器收集指定区域内边缘服务器的资源信息,根据本地设备的任务请求构建DAG模型,生成优先级索引列表;基于所述优先级索引列表,采用基于优先级的贪婪算法和资源分配算法进行目标优化,获得关联型任务卸载策略及资源分配方法;根据所述关联型任务卸载策略及资源分配方法执行用户任务卸载操作。本发明专利技术通过对任务卸载和资源分配进行预测和优化,有效地降低了总体延迟,提高了资源利用率,实现了对关联型任务的高效执行和资源的合理分配。

【技术实现步骤摘要】

本专利技术涉及边缘计算环境下dag任务的卸载及资源分配,尤其涉及一种基于优先级列表索引机制的任务卸载及资源分配方法


技术介绍

1、边缘计算将计算和数据处理分散到多个边缘服务器上,实现更加高效和快速的数据处理和分发,减少了对云计算中心的依赖,降低了数据传输的延迟和带宽消耗。在这种环境下,任务需要被卸载到多个边缘服务器上进行处理,以减少延迟和带宽消耗,提高服务质量。

2、然而,在多用户多边缘服务器环境下,如何对关联型任务进行合理的卸载和资源分配仍然是一个具有挑战性的问题。本地设备产生的关联型任务通常被建模为dag任务,一个dag任务可能由多个子任务组成,这些子任务之间存在先后顺序和依赖关系,因此需要一个能够合理分配资源和协调任务之间执行顺序的策略。同时,由于边缘服务器之间的性能和资源利用率存在差异,因此需要一个能够动态调整资源分配和任务卸载的方案。

3、在实际应用中,资源受限是一个重要的问题。由于边缘服务器的计算能力有限,因此需要一个能够优化资源利用率和任务执行效率的方案。一方面,需要尽可能地利用边缘服务器的计算资源,以提高整个系统的本文档来自技高网...

【技术保护点】

1.一种基于优先级列表索引机制的任务卸载及资源分配方法,其特征在于,包括:

2.根据权利要求1所述的基于优先级列表索引机制的任务卸载及资源分配方法,其特征在于,根据所述本地设备的任务请求构建DAG模型,生成优先级索引列表,包括:

3.根据权利要求2所述的基于优先级列表索引机制的任务卸载及资源分配方法,其特征在于,定义所述DAG中每个子任务的优先级的方法为:

4.根据权利要求3所述的基于优先级列表索引机制的任务卸载及资源分配方法,其特征在于,定义每个DAG的优先级的方法为:

5.根据权利要求1所述的基于优先级列表索引机制的任务卸载及资源分配方...

【技术特征摘要】

1.一种基于优先级列表索引机制的任务卸载及资源分配方法,其特征在于,包括:

2.根据权利要求1所述的基于优先级列表索引机制的任务卸载及资源分配方法,其特征在于,根据所述本地设备的任务请求构建dag模型,生成优先级索引列表,包括:

3.根据权利要求2所述的基于优先级列表索引机制的任务卸载及资源分配方法,其特征在于,定义所述dag中每个子任务的优先级的方法为:

4.根据权利要求3所述的基于优先级列表索引机制的任务卸载及资源分配方法,其特征在于,定义每个dag的优先级的方法为:

5.根据权利要求1所述的基...

【专利技术属性】
技术研发人员:陈益杉罗显淞王碧李伟徐中辉
申请(专利权)人:江西理工大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1