公开(公告)号：CN110489176B

公开(公告)日：2022-05-10

申请号：CN201910795561.8

申请日：2019-08-27

Applicant: 湘潭大学

Inventor： 刘昊霖 ,  龚夏臻 ,  裴廷睿 ,  李哲涛 ,  朱江 ,  王仕果 ,  崔荣埈 ,  关屋大雄

IPC: G06F9/445

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

公开(公告)号：CN110489176A

公开(公告)日：2019-11-22

申请号：CN201910795561.8

申请日：2019-08-27

Applicant: 湘潭大学

Inventor： 刘昊霖 ,  龚夏臻 ,  裴廷睿 ,  李哲涛 ,  朱江 ,  王仕果 ,  崔荣埈 ,  关屋大雄

IPC: G06F9/445

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