欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2020103278669
申请人: 电子科技大学中山学院
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于任务切割的MEC服务器任务调度方法,其特征在于,它包括以下步骤:步骤S1、在客户端在卸载任务到MEC服务器前,根据任务的执行步骤,将任务切割成多个小任务;

步骤S2、在客户端和MEC服务器上安装Docker容器,利用Docker容器技术对各个小任务进行封装和卸载;

步骤S3、根据网络状况和客户端以及MEC服务器的服务能力,建立小任务卸载路径的MINLP优化问题;

步骤S4、基于MEC服务器资源有限的特征,采用序列二次规划和分支界定法来解决所述MINLP优化问题,得到每个客户端的小任务的最优卸载路径,并根据得到的优化结果,将小任务放置在本地处理或卸载到MEC服务器进行处理;

当卸载到MEC服务器进行处理时,MEC服务器将接收到来自多个客户端的多个任务请求,并采用多级队列调度、先到先服务调度和Johnson法则相结合的调度策略进行任务调度;

步骤S5、汇总客户端和MEC服务器的任务处理结果,得到任务的最终处理结果;

步骤S6、当有新任务到达客户端时,循环步骤S1-S4得到新任务的最优卸载路径。

2.根据权利要求1所述的基于任务切割的MEC服务器任务调度方法,其特征在于所述步骤S4中,采用序列二次规划和分支界定法解决所述MINLP优化问题包括以下步骤:步骤A41、放宽步骤S3中MINLP优化问题的整数约束,即任务处理方式的约束,任务在本地执行参数值为1,任务卸载到MEC服务器执行参数值为0,此时问题退化为NLP问题,利用序列二次规划法求得分配给每个客户端带宽的最优解;

步骤A42、基于步骤A41得到每个客户端的带宽后,利用分支界定法求解每个客户端中各个小任务处理方式的最优解,具体包括以下步骤:步骤A421、设置目标函数和界定函数,设置一个队列用于保存局部最优解,并将最后的子任务入队列,设置初始的最优值;

步骤A422、判断队列是否为空,为空则返回当前的最优值,否则取出队列的队头,将队头放入目标函数中,比较目标函数值与当前最优值的大小,如果目标函数值小于当前最优值,则更新最优值为目标函数值,否则不更新;

步骤A423、循环步骤A421和A422,直到队列为空;

步骤A43、将每个小任务通过容器封装的方式,按照步骤A41和A42求得的最优解,放置在本地处理或卸载到MEC服务器进行处理。

3.根据权利要求1所述的基于任务切割的MEC服务器任务调度方法,其特征在于所述步骤S4中,采用多级队列调度、先到先服务调度和Johnson法则相结合的调度策略进行任务调度包括以下步骤:步骤B41、用户指定客户端的优先级,MEC服务器根据多级队列调度策略将MEC服务器的任务调度分为两级队列,一级队列采用先到先服务调度策略,二级队列采用Johnson法则进行任务调度;

步骤B42、MEC服务器识别各个小任务的优先级,小任务的优先级是根据客户端的优先级进行划分,将高优先级的任务放置在一级队列,低优先级的任务放置在二级队列;

步骤B43、判断一级队列是否任务为空,不为空则采用先到先服务调度策略进行任务调度;为空则进入步骤B44;

步骤B44、判断二级队列是否任务为空,不为空则采用Johnson法则对小任务进行排序调度,具有包括以下步骤:步骤B441、明确各个小任务的数据接收时间和小任务在MEC服务器上的处理时间;

步骤B442、根据步骤B441得到的时间,将小任务分为两组,分别为L1和L2,分组的原则是:L1中的小任务在MEC服务器上处理所花费的时间比就收任务数据的时间长,剩下的小任务作为L2;

步骤B443、将L1中的小任务按照数据接收时间递增的顺序进行排序,将L2中的小任务按照它们在MEC服务器上处理时间递减的顺序排序;

步骤B444、将步骤B443中排好序的L1和L2连接起来得到小任务的总体调度顺序,MEC服务器根据该调度顺序对小任务进行调度,MEC服务器处理完小任务后返回最终结果。