一种基于多服务器的移动边缘计算控制及资源调度方法技术

技术编号:17350972 阅读:4 留言:0更新日期:2018-02-25 20:28
本发明专利技术公开了一种基于移动边缘计算的资源分配及基站服务部署方法,该方法包括:当检测到移动终端中有计算任务时,向智能基站发送计算迁移请求;当基站的缓存单元中缺少该任务请求所需的计算数据时,向网络侧发送所需任务数据需求;收到网络侧返回的所需任务数据;根据接收到的所需任务数据,计算时延收益和能耗收益;根据体验效用函数获得计算迁移判决矩阵;根据计算迁移判决矩阵进行计算迁移。所述基站服务部署方案包括缓存单元、计算单元、获取处理单元、发送单元,可以提供计算能力和数据缓存能力。因此,所述基于MEC的资源分配的方法及基站服务部署方案,能够实现终端多任务、基站多功能、目标多元化的计算迁移。

A multi server based mobile edge computing control and resource scheduling method

The invention discloses a resource allocation based on the edge of the base station and mobile computing service deployment method, the method comprises: when the mobile terminal is detected in the calculation task, sent to the intelligent base station computing migration request; when the data required for the calculation request the lack of task base station in the cache unit, is sent to the network side mission data needs; task data receiving network side returned; according to the task of data received, computational delay and energy consumption income income; according to the experience of utility function to obtain the judgment matrix is calculated according to the calculation of migration; migration of computing migration decision matrix. The base station service deployment scheme includes cache unit, computing unit, acquisition processing unit and sending unit, which can provide computing power and data caching capability. Therefore, the resource allocation method based on MEC and the base station service deployment plan can realize terminal multitask, base station multi-function and target diversification computing migration.

【技术实现步骤摘要】
一种基于多服务器的移动边缘计算控制及资源调度方法
本专利技术涉及移动计算
,涉及一种基于包含多服务器的移动边缘计算的控制及资源调度方法,尤其涉及在时延和能耗联合开销最小条件下一种基于移动边缘计算的多移动终端与多个智能基站间的控制及资源调度方法。
技术介绍
近年来,随着用户数据的日益增长、物联网设备的大规模接入以及业务的多样化导致当前无线网络中数据流量的飞速增长、数据规模的急剧扩大。同时,移动终端的功能逐步加强,其功能也已经不仅仅局限于通信领域,而是成为人们移动娱乐、办公、阅读、计算的强大载体。因此,第三方提供的各种依赖于终端的高复杂程序,开始大量运用于移动计算中。但是,终端的计算能力受到体积的限制,当前的电池技术也还没有突破性的进展,这给移动计算领域带来了巨大的压力。为了加快移动通信业务的处理速度,减少数据传输的延时,提高用户的体验,移动通信行业正在讨论在无线接入网的边缘(例如,在基站中)设置移动边缘计算服务器,通过移动边缘计算服务器可以为接入该无线网络的用户提供计算能力和存储能力。在一台移动边缘计算服务器上可根据需要部署多个多个移动边缘计算任务及任务所需数据,利用每个移动边缘计算任务组合完成特定的功能,提供相应的服务。例如,可在移动边缘计算服务器中部署“特征点识别任务”、“距离计算任务”、“偏移角计算任务”、“模型绘制任务”、“模型跟踪任务”、“模型重绘任务”等任务,并将高频任务所需计算数据缓存在服务器的存储设备中,当移动终端用户执行一个增强现实应用时,利用该基站已经部署了的“特征点识别任务”、“模型绘制任务”、“模型跟踪任务”等任务进行实现;当移动终端用户执行一个车联网应用时,利用该基站服务器中的“距离计算任务”和“偏移角计算任务”执行应用。与传统的,将用户设备获取的原始数据上传到远端的服务器,由远端服务器基于这些原始数据进行计算,识别出需要增强的目标,再根据识别出的目标获取需要为该目标增强的信息,最后将这些信息传回用户设备相比,提高目标的识别速度,加快增强信息推送到用户终端的速度。在实现本专利技术的过程中,本专利技术人发现现有技术中存在以下问题:现有技术中,可以按任务类型划分移动边缘计算应用,并把可完成各类移动边缘计算应用的移动边缘计算任务单元部署在智能基站上,当访问某个智能基站的用户量较多时,会出现移动边缘计算服务器计算能力不足,用户需要排队等待提供服务,从而导致用户连接中断,或者响应超时等问题。因此,终端使用的移动边缘计算应用会受到基站自身服务能力的限制。
技术实现思路
(一)要解决的技术问题本专利技术要解决的技术问题是:本专利技术实施例提供一种移动边缘计算应用控制方法和资源调度,用一台中心服务器分发移动边缘计算应用请求完成负荷分担操作及保证系统能耗及时延开销最小、收益最大,避免了用户连接中断、响应超时等问题,提高了对移动边缘计算应用的业务的处理效率,同时保障了协同优化计算时延和终端能耗。(二)技术方案为解决上述技术问题,第一方面,本专利技术提供一种控制方法,其中移动边缘计算应用控制方法包括:中心基站,该基站部署了中心控制服务器,提供调度和数据缓存功能,该服务器包括:缓存单元,用于按任务类型缓存计算所需数据,可以存储相对量大的数据,把高频任务数据进行缓存,减少对核心网数据访问;控制单元,根据目前各个智能基站的使用情况,控制移动边缘计算应用的目标服务器选择;接收单元:用于接收来自于移动终端的业务请求并确定所述业务对应的数据是否缓存;发送单元,用于根据接收单元判断结果,若所述缓存单元内不包含所述业务请求中对应的数据时,向核心网发送未缓存的任务数据请求;若所述缓存单元内包含所述业务请求中对应的数据时,向目标服务器发送任务数据和任务请求。服务基站,该基站部署了应用计算服务器,提供任务计算功能,该服务器包括:接收单元,用于接收来自中心服务器的任务计算所需数据和来自核心网络的任务计算所需数据;计算单元,根据任务请求和任务数据,计算移动边缘计算任务;发送单元,用于向移动终端发送所述业务请求计算结果。第二方面,本专利技术提供了一种资源调度方法,包括步骤:步骤一:当检测到移动终端中有计算任务时,向中心基站发送计算请求;步骤二:每一个调度时隙中,中心基站服务器根据目前各智能基站使用情况,计算当前花销最小情况下的判决矩阵;步骤三:如果此判决矩阵与上一时隙的不一致,则更新本时隙的调度策略;重复步骤二,直至判决矩阵不再变化,系统达到纳什均衡;步骤四:根据调度策略确定任务是否需要在智能基站上执行,并确定该计算任务的目标智能基站;步骤五:当中心基站的缓存单元中存在该请求所含任务所需的计算数据时,向任务目标智能基站发送任务所需计算数据;当中心基站的缓存单元中缺少该请求所含任务所需的计算数据时,向网络侧发送所需任务数据需求;步骤六:目标基站收到中心基站和网络侧返回的所需任务数据;步骤七:根据接收到的所需任务数据,执行计算任务。在本专利技术的一些实施方式中,包含K个目标服务器,运行在所有M个终端的应用由F种任务组成,F={<c1,d1>,<c2,d2>,…,<cf,df>},其中c,d分别代表某种任务所需的计算和数据。用X={x1,x2,…,xf}表示某种计算任务所需的数据在中心智能基站中是否缓存了,x是二元量,用0,1表示,0表示数据没有缓存,1表示缓存了。在本专利技术的一些实施方式中,所述步骤二包括:在每一个调度时隙中,中心基站服务器根据目前各智能基站使用情况,计算当前花销最小情况下的判决矩阵。玩家具有有限动作集的博弈游戏,只有有限的次数是相当的,每个有完美信息的有限广泛形式的博弈都具有纯策略的纳什均衡,移动设备用户处于平衡状态时,可以实现一个相互满意的解决方案。中心基站根据目前各个智能服务基站的使用情况,计算当前花销最小的方案,在每个时隙随机选取一个终端的迁移策略进行修改,直至判决矩阵不再变化。根据yij判决矩阵的值决定移动终端应用中的哪些任务应该迁移及迁移任务的比例。在本专利技术的一些实施方式中,所述步骤五包括:判断终端所请求的应用所需数据是否在智能基站中缓存了,当中心基站的缓存单元中存在该请求所含任务所需的计算数据时,向任务目标智能基站发送任务所需计算数据;当中心基站的缓存单元中缺少该请求所含任务所需的计算数据时,向网络侧发送所需任务数据需求。用表示由于使用了中心基站调度产生的嗅探时延。若dj已缓存,则中心基站直接向目标计算基站发送计算数据,带来传输时延。用表示终端i的应用中所包含的任务所需的数据已缓存而带来的时延:若dj未缓存,则向核心网发送数据请求获取任务所需数据,带来额外时延。用表示终端i的应用中所包含的任务所需的数据未缓存而带来的额外时延:其中,pij代表终端i对任务j的请求比例;λi代表终端i的请求率,本专利技术认为来自于各个终端的请求是一个泊松过程;代表存有计算数据dj的核心网与中心智能基站间的单位时延;代表存有计算数据dj的核心网与目标智能基站间的单位时延;代表中心智能基站与终端i间的单位时延;代表终端i与目标智能基站间的单位时延;h(req)和h(res)分别代表请求报文和响应报文的长度;在本专利技术的一些实施方式中,终端i的传输时延包括终端到中心基本文档来自技高网
...
一种基于多服务器的移动边缘计算控制及资源调度方法

【技术保护点】
一种基于包含多服务器的移动边缘计算的控制及资源调度方法,去其特征是,该方法包括以下步骤:步骤301:当检测到移动终端中有计算任务时,向中心智能基站发送计算迁移请求;步骤302:在每一个调度时隙中,中心基站服务器根据目前各智能基站使用情况,计算当前花销最小情况下的判决矩阵。步骤303:如果本时隙的花销优于上一时隙,则选取一个移动终端改变其判决矩阵;直至判决矩阵不再变化,系统达到纳什均衡,此时产生的判决矩阵是最终判决矩阵。步骤304,判决矩阵不再变化根据yij判决矩阵的值决定移动终端应用中的哪些任务应该迁移及迁移任务的比例。步骤305,根据判决矩阵确定目标服务器,进行计算迁移。

【技术特征摘要】
1.一种基于包含多服务器的移动边缘计算的控制及资源调度方法,去其特征是,该方法包括以下步骤:步骤301:当检测到移动终端中有计算任务时,向中心智能基站发送计算迁移请求;步骤302:在每一个调度时隙中,中心基站服务器根据目前各智能基站使用情况,计算当前花销最小情况下的判决矩阵。步骤303:如果本时隙的花销优于上一时隙,则选取一个移动终端改变其判决矩阵;直至判决矩阵不再变化,系统达到纳什均衡,此时产生的判决矩阵是最终判决矩阵。步骤304,判决矩阵不再变化根据yij判决矩阵的值决定移动终端应用中的哪些任务应该迁移及迁移任务的比例。步骤305,根据判决矩阵确定目标服务器,进行计算迁移。2.根据权利要求1所述的方法,其特征在于,对一个终端上运行的应用的计算迁移来说,计算时间包括传输过程中带来的时延、运行计算的时延和同过中心智能基站分配资源的嗅探时延。传输时延主要存在于移动终端与中心智能基站间、目标服务基站与移动终端见,如果计算数据未缓存,还存于中心智能基站与存储了计算所需数据的服务器间、存储了计算所需数据的服务器与目标服务基站之间。在这里,用h(req)和h(res)分别表示请求报文和响应报文长度,本发明认为来自于各个终端的请求是一个泊松过程,λi代表终端i的请求率;pij代表终端i对任务j的请求比例,且满足对于不同终端来说,该比例可以不同;代表存有计算数据dj的核心网与中心智能基站间的单位时延;代表存有计算数据dj的核心网与目标智能基站间的单位时延;代表中心智能基站与终端i间的单位时延;代表终端i与目标智能基站间的单位时延;对于终端i的传输时延可以表示如下:

【专利技术属性】
技术研发人员:刘元安范文浩刘梦颉吴帆张洪光
申请(专利权)人:北京邮电大学
类型:发明
国别省市:北京,11

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

1