一种基于装箱问题的多接入边缘计算任务卸载方法
授权
摘要

本发明提出了一种基于装箱问题的多接入边缘计算任务卸载方法,该方法将用户终端和边缘服务器视作任务容器,将任务视作物品,从而将边缘计算中任务卸载决策问题转化成一个装箱问题,再通过启发式方法最小化网络内启用的边缘服务器数目,求解任务卸载决策。包括如下步骤:首先计算每个边缘服务器的容载能力和每个终端任务的输入数据大小与所需计算资源的比值;然后按照容载能力和任务比值从大到小形成两个队列;最后将任务队列中的任务依次取出配置到容器队列中的容载能力最大并还有剩余计算资源的边缘服务器上,重复此操作直至任务队列为空。本发明能适用于多终端多任务的多接入边缘计算网络的任务处理过程,能够明确地制定出合适的任务卸载方案,在满足任务时间延迟要求的同时最小化计算能耗,节约成本。

基本信息
专利标题 :
一种基于装箱问题的多接入边缘计算任务卸载方法
专利标题(英):
暂无
公开(公告)号 :
CN110489176A
申请号 :
CN201910795561.8
公开(公告)日 :
2019-11-22
申请日 :
2019-08-27
授权号 :
CN110489176B
授权日 :
2022-05-10
发明人 :
刘昊霖龚夏臻裴廷睿李哲涛朱江王仕果崔荣埈关屋大雄
申请人 :
湘潭大学
申请人地址 :
湖南省湘潭市雨湖区羊牯塘街道23号湘潭大学
代理机构 :
代理人 :
优先权 :
CN201910795561.8
主分类号 :
G06F9/445
IPC分类号 :
G06F9/445  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F9/00
程序控制装置,例如,控制单元
G06F9/06
应用存入的程序的,即应用处理设备的内部存储来接收程序并保持程序的
G06F9/44
用于执行专门程序的装置
G06F9/445
程序的加载或启动
法律状态
2022-05-10 :
授权
2019-12-17 :
实质审查的生效
IPC(主分类) : G06F 9/445
申请日 : 20190827
2019-11-22 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332