当前位置: 首页 > 专利查询>东南大学专利>正文

一种移动终端应用下基于支持向量机的任务卸载方法技术

技术编号:20763640 阅读:37 留言:0更新日期:2019-04-03 14:14
本发明专利技术涉及一种移动终端应用下基于支持向量机的任务卸载方法,包括离线训练过程和在线决策过程,离线训练过程包括:首先构建样本任务集,然后针对预设分类器进行训练,获得训练后的分类器;在线决策过程包括:基于训练后的分类器,针对待处理任务进行分割、并在移动终端移动、依次经过各无线通信网络区域的过程中,实现对分割子任务对应移动终端本地执行策略或卸载至MEC服务器上执行策略的控制,直至完成待处理任务的执行;充分利用MEC服务器的剩余资源状态,实现了任务的自适应分配,并基于支持向量机,实现了移动终端在移动环境下的快速任务卸载。

【技术实现步骤摘要】
一种移动终端应用下基于支持向量机的任务卸载方法
本专利技术涉及一种移动终端应用下基于支持向量机的任务卸载方法,属于移动任务执行控制

技术介绍
近年来,如何快速低时延的实现任务卸载是研究重点之一,而利用支持向量机进行分类决策,可以快速执行任务卸载、并有效降低卸载时延。目前,基于云的车联网被认为是减少卸载时延和提高卸载效率的有效方法。移动边缘计算(MEC,MobileEdgeComputing)通过将计算资源放置到无线接入网络的边缘,使卸载服务更加靠近车辆终端,从而满足车辆的卸载需求。然而,MEC服务器通常是资源有限的,对于较大的任务,在高速移动的条件下,MEC系统不能及时的做出响应,甚至导致卸载失败。现有文献中提出的卸载方法大部分没有考虑终端的移动性,或者没有将任务进行分割以提高卸载成功率,又或者没有考虑算法的复杂度导致决策时间过长。
技术实现思路
本专利技术所要解决的技术问题是提供一种移动终端应用下基于支持向量机的任务卸载方法,基于训练器,考虑终端的移动性,能够实现任务的自适应分割、以及快速准确的卸载决策,并有效减少卸载的时延。本专利技术为了解决上述技术问题采用以下技术方案:本本文档来自技高网...

【技术保护点】
1.一种移动终端应用下基于支持向量机的任务卸载方法,其特征在于:基于被各固定位置上MEC服务器所对应无线通信网络覆盖的路段,针对移动终端在路段上移动时、所接收到的待处理任务,实现移动终端本地执行策略或卸载至MEC服务器上执行策略控制,包括如下步骤:步骤A.随机构建预设数量的各个样本任务,并根据各样本任务中各指定属性的随机数据,应用预设决策树规则,分别获得各样本任务所对应的移动终端本地执行策略或卸载至MEC服务器上执行策略,然后进入步骤B;步骤B.以各样本任务中各指定属性的随机数据作为输入数据,各样本任务分别所对应的移动终端本地执行策略或卸载至MEC服务器上执行策略作为输出数据,针对预设分类器进...

【技术特征摘要】
1.一种移动终端应用下基于支持向量机的任务卸载方法,其特征在于:基于被各固定位置上MEC服务器所对应无线通信网络覆盖的路段,针对移动终端在路段上移动时、所接收到的待处理任务,实现移动终端本地执行策略或卸载至MEC服务器上执行策略控制,包括如下步骤:步骤A.随机构建预设数量的各个样本任务,并根据各样本任务中各指定属性的随机数据,应用预设决策树规则,分别获得各样本任务所对应的移动终端本地执行策略或卸载至MEC服务器上执行策略,然后进入步骤B;步骤B.以各样本任务中各指定属性的随机数据作为输入数据,各样本任务分别所对应的移动终端本地执行策略或卸载至MEC服务器上执行策略作为输出数据,针对预设分类器进行训练,获得训练后的分类器,然后进入步骤C;步骤C.针对移动终端所接收到的待处理任务,根据移动终端的移动速度、网络传输速率和待处理任务的任务量大小,预测获得待处理任务所对应子任务分割操作的子任务数N,然后初始化n=1,并进入步骤D;步骤D.移动终端在路段上移动、进入第n台MEC服务器所对应的无线通信网络区域,并获得第n台MEC服务器的剩余资源,以及移动终端在其后续移动路径上依次所经各无线通信网络区域、所对应第n台MEC服务器至第N台MEC服务器中各台MEC服务器的剩余资源,然后进入步骤E;步骤E.针对待处理任务进行第n次分割,获得待处理任务执行顺序中第n个子任务占待处理任务的任务量比,并获得第n个子任务中各指定属性的数据,然后进入步骤F;步骤F.以第n个子任务中各指定属性的数据作为输入数据,应用训练后的分类器,获得第n个子任务对应移动终端本地执行策略或卸载至MEC服务器上执行策略,并据此由移动终端针对第n个子任务执行相应策略,获得第n个子任务的执行结果,然后进入步骤G;步骤G.判断n是否等于N,是则即移动终端获得待处理任务的执行结果;否则针对n的值进行加1更新,并返回步骤D。2.根据权利要求1所述一种移动终端应用下基于支持向量机的任务卸载方法,其特征在于:所述各样本任务中的各指定属性与第n个子任务中的各指定属性彼此结构相同,分别均包括任务量大小、任务所需计算资源、移动终端的移动速率、移动终端自身CPU的执行速率、网络传输速率、移动终端所在无线通信网络区域对应MEC服务器CPU的执行速率、移动终端所在无线通信网络区域对应MEC服务器CPU的剩余资源、以及用户针对子任务是否对应移动终端本地执行策略的偏好。3.根据权利要求2所述一种移动终端应用下基于支持向量机的任务卸载方法,其特征在于:所述步骤A中,根据各样本任务中各指定属性的随机数据,应用如下预设决策树规则步骤,分别获得各样本任务所对应的移动终端本地执行策略或卸...

【专利技术属性】
技术研发人员:夏玮玮吴思运燕锋兰卓睿崔文清钱潮沈连丰
申请(专利权)人:东南大学
类型:发明
国别省市:江苏,32

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

1