自适应边缘计算卸载方法、装置及计算机可读存储介质

文档序号:31519824发布日期:2022-09-14 12:37阅读:来源:国知局

技术特征:
1.一种自适应边缘计算卸载方法,其特征在于,所述自适应计算卸载方法包括:s101:获取用户任务请求;s102:判断用户任务请求中的服务特征是否存在于mec服务器中,若是,进入步骤s103,否则,执行可卸载对象预处理方案并进入步骤s103;s103:执行卸载方案并输出计算卸载结果。2.根据权利要求1所述的自适应边缘计算卸载方法,其特征在于,所述步骤s102中,所述可卸载对象预处理方案包括:a1:分别对所述mec服务器中的已有服务特征的流行度和所述用户请求中的服务特征的流行度进行更新;以及a2:以满足边缘卸载率的同时最小化边缘服务缓存空间为目的进行边缘服务部署。3.根据权利要求2所述的自适应边缘计算卸载方法,其特征在于,各服务特征的流行度的更新结果p
new
(s
i
)为:p
new
(s
i
)=p(s
i
)(1-p(s
new
))其中,s
i
表示第i个服务特征,p(s
i
)表示第i个服务特征的流行度,p(s
new
)表示所述用户请求中的服务特征的流行度,s
new
表示用户请求中的服务特征。4.根据权利要求2所述的自适应边缘计算卸载方法,其特征在于,所述a2包括以下分步骤:a21:将各服务特征以微服务的形态存储在mec服务器上;a22:根据所有所述微服务的集合,得到服务特征占用边缘端的存储空间,并对服务特征占用边缘端的存储空间进行去冗余操作,得到最小化边缘服务缓存空间。5.根据权利要求4所述的自适应边缘计算卸载方法,其特征在于,所述a22包括以下分步骤:a221:根据所有所述微服务的集合构建所有所述微服务的相似图;a222:将优化目标融入所述相似图中,得到新的相似图和服务特征占用边缘端的存储空间,其中,所述新的相似图包含配额代价;a223:将所述新的相似图转换为边权值图;a224:分别对所述新的相似图中原顶点的配额代价和邻接节点的配额代价进行更新,得到更新后的原顶点的配额代价和更新后的邻接节点的配额代价;a225:根据所述边权值图的所有顶点的个数更新预设配额代价之和,得到更新后的配额代价之和;a226:根据所述更新后的原顶点的配额代价、所述更新后的邻接节点的配额代价和所述更新后的配额代价之和,得到带配额问题的图;a227:分别将所述带配额问题的图中的每一个顶点转化为一个星节点,得到转化后的带配额问题的图;a228:利用k-mst算法对所述转化后的带配额问题的图进行求解,得到与所述带配额问题的图等价的求解结果;a229:将所述求解结果作为所述最小化边缘服务缓存空间输出。6.根据权利要求1所述的自适应边缘计算卸载方法,其特征在于,所述步骤s103中,所述卸载方案包括:
b1:将所述用户任务请求中的任务拆分为多个子任务;b2:分别对每个子任务分配卸载优先级并进行子任务调度和卸载队列设计。7.根据权利要求6所述的自适应边缘计算卸载方法,其特征在于,所述步骤b2中,所述分别对每个子任务分配卸载优先级包括:b201:将多个所述子任务构建为子任务卸载矩阵;b202:根据所述子任务卸载矩阵中行的非零元素,得到各子任务的可卸载对象序列;b203:根据所有所述子任务的可卸载对象序列和预设优先级规则,得到每个子任务分配卸载优先级。8.根据权利要求6所述的自适应边缘计算卸载方法,其特征在于,所述步骤b2中,所述卸载队列设计包括:b211:获取候选卸载队列和已完成卸载队列;b212:将目标子任务放入所述候选卸载队列中;b213:将所述候选卸载队列中优先级最高的子任务调度至所述已完成卸载队列中,并将所述优先级最高的子任务从所述候选卸载队列中移除;b214:判断所述目标子任务是否为所述任务中的最后一个子任务,若是,结束卸载队列设计,否则,获取所述目标子任务的邻序任务以更新所述目标子任务并返回步骤b212。9.一种自适应边缘计算卸载装置,其特征在于,所述自适应边缘计算卸载装置包括:任务获取模块,所述任务获取模块用于获取用户任务请求;服务特征判断模块,所述服务特征判断模块用于判断用户任务请求中的服务特征是否存在于mec服务器中;卸载对象预处理模块,所述卸载对象预处理模块用于执行可卸载对象预处理方案;计算卸载执行模块,所述计算卸载执行模块用于执行卸载方案并输出计算卸载结果。10.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-8中任意一项所述的自适应边缘计算卸载方法。

技术总结
本发明公开了一种自适应边缘计算卸载方法、装置及计算机可读存储介质,所述自适应计算卸载方法包括:S101:获取用户任务请求;S102:判断用户任务请求中的服务特征是否存在于MEC服务器中,若是,进入步骤S103,否则,执行可卸载对象预处理方案并进入步骤S103;S103:执行卸载方案并输出计算卸载结果。本发明能够减少边缘服务的缓存空间、降低边缘服务器上的能耗的同时降低任务卸载的决策时间和决策复杂度。杂度。


技术研发人员:孙罡 宋良均 虞红芳 孙健 任婧
受保护的技术使用者:电子科技大学
技术研发日:2022.06.09
技术公布日:2022/9/13
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1