边缘网络环境下的基于列表的元启发式任务调度方法技术

技术编号:40969331 阅读:15 留言:0更新日期:2024-04-18 20:50
本发明专利技术提供了一种边缘网络环境下的基于列表的元启发式任务调度方法,包括为每个任务计算优先级并根据优先级确定任务调度顺序;为每个任务选择一个处理器进行处理;计算所有任务的完成时间;确定任务在边缘网络下的调度方案。相较于现有技术,本发明专利技术的方法可以在保证满足任务延迟需求的同时,最小化用户付出的成本。

【技术实现步骤摘要】

本专利技术涉及一种边缘网络环境下的基于列表的元启发式任务调度方法,属于边缘计算和视频缓存。


技术介绍

1、随着大数据服务需求的不断扩张与普及,全世界范围内产生与需要处理的数据量在不断提升,这对于传统企业和用户的硬件提出了更高的要求,特别是对企业用户而言,爆发式增长的数据处理需求需要企业不断地更新迭代自身硬件能力以保证为用户提供优秀的服务。用户也可以购买边缘计算服务来使用边缘计算网络的庞大算力节省时间。

2、云计算平台凭借其巨大的计算能力和灵活的可扩展性,成为科学和商业应用领域广受欢迎的分布式计算平台。与传统的分布式计算平台相比,云计算平台避免了预先购买基础设施的费用和日常维护的成本。云计算平台可提供异构处理器资源,不同类型的处理器具有不同的特性,如计算能力、单价、带宽等。用户可按需动态获取或释放异构处理器资源,提高资源利用率,且只需为使用付费。

3、任务调度问题是np完全的,一种合适的任务调度方法应该提高资源利用率,满足用户需求,并且具有较低的时间复杂度。基于启发式的任务调度算法可分为三类:基于列表的调度、基于聚类的调度和基于任务重本文档来自技高网...

【技术保护点】

1.一种边缘网络环境下的基于列表的元启发式任务调度方法,其特征在于,主要包括以下步骤:

2.根据权利要求1所述的边缘网络环境下的基于列表的元启发式任务调度方法,其特征在于,所述步骤1中任务依赖性指部分任务的执行依赖于另外部分任务的执行结果。

3.根据权利要求1所述的边缘网络环境下的基于列表的元启发式任务调度方法,其特征在于,所述步骤1中,所述边缘计算环境信息包括通信范围内的其他边缘服务器的计算能力与通信能力。

4.根据权利要求2所述的边缘网络环境下的基于列表的元启发式任务调度方法,其特征在于,所述步骤2中,所述任务依赖性定义与周围边缘计算环境信息定义包...

【技术特征摘要】

1.一种边缘网络环境下的基于列表的元启发式任务调度方法,其特征在于,主要包括以下步骤:

2.根据权利要求1所述的边缘网络环境下的基于列表的元启发式任务调度方法,其特征在于,所述步骤1中任务依赖性指部分任务的执行依赖于另外部分任务的执行结果。

3.根据权利要求1所述的边缘网络环境下的基于列表的元启发式任务调度方法,其特征在于,所述步骤1中,所述边缘计算环境信息包括通信范围内的其他边缘服务器的计算能力与通信能力。

4.根据权利要求2所述的边缘网络环境下的基于列表的元启发式任务调度方法,其特征在于,所述步骤2中,所述任务依赖性定义与周围边缘计...

【专利技术属性】
技术研发人员:鲁蔚锋仲峰磊徐佳徐力杰蒋凌云刘婷婷
申请(专利权)人:南京邮电大学
类型:发明
国别省市:

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

1