CN109041130A - 基于移动边缘计算的资源分配方法 - Google Patents
基于移动边缘计算的资源分配方法 Download PDFInfo
- Publication number
- CN109041130A CN109041130A CN201810904391.8A CN201810904391A CN109041130A CN 109041130 A CN109041130 A CN 109041130A CN 201810904391 A CN201810904391 A CN 201810904391A CN 109041130 A CN109041130 A CN 109041130A
- Authority
- CN
- China
- Prior art keywords
- crb
- several
- optimal
- terminal
- terminals
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/06—Testing, supervising or monitoring using simulated traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/50—Service provisioning or reconfiguring
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明实施例提供一种基于移动边缘计算的资源分配方法,包括:基于无线访问接入点AP和AP对应的若干个终端之间的斯塔克尔伯格模型,确定AP所需的最优物理资源块CRB数目,并将最优CRB数目发送至边缘服务器;接收边缘服务器基于最优CRB数目分配的若干个CRB,并将若干个CRB分配给AP对应的若干个终端,其中,若干个CRB是边缘服务器基于最优CRB数目,通过一对多的匹配算法确定的。本发明实施例提供的基于移动边缘计算的资源分配方法,综合考虑了三层的公平性与效益最大化的问题,满足时延敏感型应用对于时延和速率的需求,使得边缘服务器的效益最大化。本发明很好的利用了移动边缘计算位于网络边缘的优势,考虑了无线访问接入点。
Description
技术领域
本发明实施例涉及移动边缘计算技术领域,更具体地,涉及一种基于移动边缘计算的资源分配方法。
背景技术
物联网的发展为经济和个人开放了巨大的机遇。当前物联网技术在云计算任务迁移、边缘计算视频监控、智能家居、智慧城市、智能交通、协同运算等方面均已实现了广泛运用。以智能家居为例,研究发现,中国智能家居的市场有望每年平均增长48%,预计到2022年中国拥有智能家居潜在市场的家庭需求可达4亿。智能家居是利用综合布线技术、网络通信技术、自动控制技术等,将家居设备相关信息集成于一个以住宅为基础的平台,构建高效的住宅设施与家庭日常事务的管理***。智能家居***中的应用能彼此交流,应对不同外部环境提供即时服务。例如,家庭视频监控***能进行人脸识别,在有陌生人擅闯住宅时需要第一时间发出警报。
物联网中层出不穷的智能设备给用户提供的便利体验依赖于执行业务过程中的低时延与快速响应,为了实现这些业务的快速部署和数据的高效处理,2010年提出业务云化、网络IP化和终端智能化的“云管端”信息服务架构,“云管端”架构面向个人、家庭、物联网行业等用户,这一体系涵盖了丰富多样的智能终端,在物联网新兴阶段发挥了重要作用。然而,传统云计算中长距离传输和繁冗的中间处理环节导致了昂贵的传输成本和较高的服务延时,也加大了数据泄露的可能性。据思科全球云指数预估,各种终端设备产生的数据总和在2020年预计会达到600ZB,如果将海量数据全部转移到云平台处理将带来严重的网络堵塞;同时随着通信技术的发展,云计算已经难以满足一些时延敏感型业务的需求。在此情况下,具有低时延、强交互性特点的移动边缘计算(MEC,Mobile Edge Computing)进入人们视野。
MEC是在靠近用户或者数据源头的网络边缘,综合网络、计算和存储的一种新型计算模型,具有广泛的应用前景。通过将移动运营商、服务器、终端结合在一起,MEC能提高响应灵敏度,实现应用之间的实时交互。在即将到来的5G时代,MEC与NFV、SDN一同被5GPPP视为5G网络发展的关键技术。将边缘计算与物联网结合,可以通过将计算能力下沉到网络边缘,在靠近移动用户的位置上,提高IT的服务、环境和云计算能力,能够满足低时延、高带宽的业务需求。基于边缘计算的物联网架构为“云管边端”架构或“云边端”架构。它与云计算框架最大的区别在于,边缘计算采用分布式计算架构,将运算分散给靠近数据源的边缘设备处理,分担云平台的工作量,从而解决传统需要把数据回传云端处理的弊端,实时性更好、效率更高、延迟最短,甚至可以在没有网络、无法接入云端的情况下完成边缘设备的“实时”计算。
结合物联网发展现状,智能家居有着光明的发展前景,将MEC引入智能家居***,可以降低智能终端的时延,满足它们对于带宽与计算能力的需求,保障住宅的便利性与安全性,从而显著提升用户的生活体验。但边缘计算场景下智能家居的进一步发展也面临新的约束。智能终端应用的井喷给带宽资源分配带来了沉重的压力,导致了严重的带宽资源不足和计算资源的浪费。因此我们面向智能家居***,讨论如何在边缘计算环境下制定高效的资源分配算法。面对有限的计算资源,尽量提高带宽效率,减小能量消耗,不论是对于智能家居***中实时数据的交互,还是万物互联网络架构的实现与普及,都有重大意义。
一种现有的技术方案提供了一种资源分配方法,具体方法包括:基站根据获取到的终端的业务请求确定所述业务请求对应的移动边缘计算应用;基站根据所述基站所在的移动蜂窝网络中的所述业务请求对应的移动边缘计算应用的地址,向所述移动边缘计算应用发送会话请求。在基站接收到终端发送的业务请求后,利用该基站现有的部署在移动蜂窝网络中的移动边缘计算应用为该终端分配资源,使得终端能够使用的移动边缘计算应用不会受到基站自身安装的移动边缘计算应用的限制。
这一方法可以解决现有技术中由于移动边缘计算应用都部署在基站上,终端使用的移动边缘计算应用会受到基站自身安装的移动边缘计算应用类型的限制,以及移动边缘计算应用的部署受到基站位置的影响,导致移动边缘计算应用的部署成本较高,功能效果较差,以及移动边缘计算应用的部署的灵活度不高的问题。通过利用基站现有的部署在移动蜂窝网络中的移动边缘计算应用为该终端分配资源,使得终端能够使用的移动边缘计算应用不会受到基站自身安装的移动边缘计算应用的限制。但是此方法虽然能显著降低用户成本,但遍历移动蜂窝网络中的所有应用耗费大量时延,且增加了对带宽资源的负担。
另一种现有的技术方案提供了一种资源分配方法。该方法基于任务缓存和传输优化机制,实现最优任务缓存和上传下载时间分配以及低复杂度次优任务缓存和上传下载时间分配,当移动设备待执行的任务的计算结果已被基站缓存时,移动设备从基站端下载该任务的计算结果,否则,移动设备将该任务上传至基站进行计算,然后从基站下载该任务的计算结果,当多个移动设备上传同一任务至基站时,基站选择信道最好的移动设备实现上传,当多个移动设备下载同一任务的计算结果时,基站用多播的方式发送一次该任务的计算结果,并使信道最差的移动设备恰好成功接收所述计算结果。
这一方法在多任务请求的移动边缘***中联合优化通信、缓存和计算资源,从而达到节能目的,可设计节能的缓存辅助型移动边缘计算***。但是,该方案虽然减小了能力消耗,但实现起来较复杂,没有很好的利用移动边缘计算位于网络边缘的优势,与雾计算进行区分,牺牲了低复杂度情况下***的计算资源。
还一种现有的技术方案提供了一种基于移动边缘计算的资源分配及基站服务部署方法,该方法包括:当检测到移动终端中有计算任务时,向智能基站发送计算迁移请求;当基站的缓存单元中缺少该任务请求所需的计算数据时,向网络侧发送所需任务数据需求;收到网络侧返回的所需任务数据;根据接收到的所需任务数据,计算时延收益和能耗收益;根据体验效用函数获得计算迁移判决矩阵;根据计算迁移判决矩阵进行计算迁移。所述基站服务部署方案包括缓存单元、计算单元、获取处理单元、发送单元,可以提供计算能力和数据缓存能力。
这一方法介绍了多服务器移动边缘计算的控制与资源调度方法。中心基站负责任务调度与数据缓存,服务基站负责进行计算,充分利用了网络的基础设施和计算资源,缩减任务处理时间;同时根据不同应用任务,为终端提供按任务迁移、按比例迁移的能力,使得迁移更加灵活。整个计算迁移过程看作有限动作集的博弈游戏,移动设备用户出于平衡状态时,可以实现一个相互满意的解决方案。但是,该方案并未考虑到***中多个无线访问接入点(AP,WirelessAccessPoint)的竞争关系,需要更加细节化。
发明内容
针对现有技术存在的问题,本发明实施例提供一种基于移动边缘计算的资源分配方法。
本发明实施例提供一种基于移动边缘计算的资源分配方法,包括:基于无线访问接入点AP和所述AP对应的若干个终端之间的斯塔克尔伯格模型,确定所述AP所需的最优物理资源块CRB数目,并将所述最优CRB数目发送至边缘服务器;接收所述边缘服务器基于所述最优CRB数目分配的若干个CRB,并将所述若干个CRB分配给所述AP对应的若干个终端,其中,所述若干个CRB是所述边缘服务器基于所述最优CRB数目,通过一对多的匹配算法确定的。
本发明实施例提供一种AP,包括:至少一个处理器;以及与所述处理器通信连接的至少一个存储器,其中:所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令能够执行上述资源分配方法。
本发明实施例提供一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机执行上述资源分配方法。
本发明实施例提供一种基于移动边缘计算的资源分配方法,包括:接收边缘服务器对应的若干个AP中每一AP确定的所需的最优CRB数目,通过一对多的匹配算法,以所有AP的优先级由高到低的顺序,按照所述若干个AP中每一AP所需的最优CRB数目,将可分配的CRB分配给所述若干个AP,以使得分配到CRB的任一AP接收到所述边缘服务器分配的若干个CRB,将所述若干个CRB分配给所述AP对应的若干个终端。
本发明实施例提供一种边缘服务器,包括:至少一个处理器;以及与所述处理器通信连接的至少一个存储器,其中:所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令能够执行上述资源分配方法。
本发明实施例提供一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机执行上述资源分配方法。
本发明实施例提供一种基于移动边缘计算的资源分配方法,包括:接收AP基于边缘服务器分配的若干个CRB分配的CRB,基于所述CRB执行业务。
本发明实施例提供一种终端,包括:至少一个处理器;以及与所述处理器通信连接的至少一个存储器,其中:所述存储器存储有可被所述处理器执行的程序指令,所述处理器调用所述程序指令能够执行上述资源分配方法。
本发明实施例提供一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机执行上述资源分配方法。
本发明实施例提供的基于移动边缘计算的资源分配方法,通过设置资源分配***架构,能够提高带宽效率,解决了现有技术中存在的耗费大量时延,且增加了对带宽资源的负担的问题。通过建立斯塔克尔伯格模型,通过一对多的匹配算法进行分配,综合考虑了三层的公平性与效益最大化的问题,满足时延敏感型应用对于时延和速率的需求,使得边缘服务器的效益最大化。本发明很好的利用了移动边缘计算位于网络边缘的优势,考虑了无线访问接入点。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例中的资源分配***架构示意图;
图2为本发明基于移动边缘计算的资源分配方法实施例的流程图;
图3为本发明基于移动边缘计算的资源分配***实施例的模块图;
图4为本发明实施例中的AP的框架示意图;
图5为本发明基于移动边缘计算的资源分配方法实施例的流程图;
图6为本发明基于移动边缘计算的资源分配***实施例的模块图;
图7为本发明实施例中的边缘服务器的框架示意图;
图8为本发明基于移动边缘计算的资源分配方法实施例的流程图;
图9为本发明基于移动边缘计算的资源分配***实施例的模块图;
图10为本发明实施例中的终端的框架示意图;
图11为本发明实施例中的不同AP数目结构下随可分配CRB数目增加时边缘服务器的效益的变化曲线图;
图12为本发明实施例中的不同AP数目结构下随可分配CRB数目增加时AP的效益的变化折线图;
图13为本发明实施例中的不同AP数目结构下随可分配CRB数目增加时终端的效益的变化折线图;
图14为本发明实施例中的不同AP数目下随时延上限增大边缘服务器总效益的群组型三维条形图;
图15为本发明实施例中的不同AP数目下随时延上限增大AP总效益的群组型三维条形图;
图16为本发明实施例中的不同AP数目下随时延上限增大终端总效益的群组型三维条形图;
图17为本发明实施例中的不同AP条件下边缘服务器总收益随终端平均所需服务速率增大的变化图;
图18为本发明实施例中的不同AP条件下AP总收益随终端平均所需服务速率增大的变化图;
图19为本发明实施例中的不同AP数目下边缘服务器总效益随CRB服务速率增长而变化的阶梯图;
图20为本发明实施例中的不同AP数目下AP总效益随CRB服务速率增长而变化的阶梯图;
图21为本发明实施例中的不同AP数目下终端总效益随CRB服务速率增长而变化的阶梯图;
图22为本发明实施例中的在5种AP数目下的边缘服务器效益和其它方法的效益对比条形图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚,下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
图1为本发明实施例中的资源分配***架构示意图,本发明实施例提供的基于移动边缘计算的资源分配方法,是根据资源分配***架构来实现的,以智能家居***为例,该资源分配***架构包含边缘服务器、AP与终端的三层单元***如图1所示。每个终端可以通过边缘服务器铺设在网络中的AP将自己需要执行的即时业务卸载到边缘计算服务器上,因此AP位于中间层,与顶层的边缘服务器直接相连并为底层的终端提高服务。智能家居***包含多个子***,在图1中列举出了三个智能家居子***:智能灯光***、智能家电***和智能安防***,分别负责不同的服务。不同的子***负责不同的业务,导致了它们对时延和传输速度要求上的差异。从而边缘服务器在给AP分配资源时存在优先级的不同。
边缘服务器可以从边缘计算数据中心分配到一定的带宽资源,在一定时间内,带宽资源数目稳定。随后将计算资源分配给与它相连的无线基站。每个无线基站均有一个无线访问接入点(AP,Wireless Access Point),与在其覆盖范围内的终端之间为无线连接。当终端需要执行低延时、强交互性的业务时,可以向AP发起请求。计算资源足够的条件下,终端便能将业务通过通信链路卸载到边缘服务器上处理。
在网络中,边缘服务器只与相连的AP有直接接触,将资源分配给AP;在AP确定能分配到的带宽数目后,再将资源分配给覆盖范围内的终端。
在此三层资源分配***架构中,假设边缘服务器覆盖范围内有K个AP,记为A={a1,a2,……,aK}。ak中有卸载业务需求的终端数目为Mk,记为终端sj要求的卸载速率为λj。
图2为本发明基于移动边缘计算的资源分配方法实施例的流程图,如图2所示,包括:S201、基于无线访问接入点AP和所述AP对应的若干个终端之间的斯塔克尔伯格模型,确定所述AP所需的最优物理资源块CRB数目,并将所述最优CRB数目发送至边缘服务器;S202、接收所述边缘服务器基于所述最优CRB数目分配的若干个CRB,并将所述若干个CRB分配给所述AP对应的若干个终端,其中,所述若干个CRB是所述边缘服务器基于所述最优CRB数目,通过一对多的匹配算法确定的。
具体地,本实施例的执行主体为无线访问接入点AP。
进一步地,所述接收所述边缘服务器基于所述最优CRB数目分配的若干个CRB,并将所述若干个CRB分配给所述AP对应的若干个终端,之后还包括:计算边缘服务器、AP和终端的效益。
进一步地,首先需要定义边缘服务器能分配的虚拟单位计算资源为物理资源块(computational resource block,CRB),其可以达到的服务速率为μ。
进一步地,进行本发明实施例中的基于移动边缘计算的资源分配方法之前,需要确定边缘服务器的效益函数、AP的效益函数和终端的效益函数。
考虑网络中终端执行业务时获得的效益。对于第k个AP,即ak覆盖的终端如果能从AP分配到足够的CRB顺利执行业务,终端完成的工作量即为它的收入。此外,终端向AP购买CRB的费用和业务执行过程中耗费的服务延时为开销。所以终端的效益函数如下所示:
AP将CRB出售给覆盖范围内的终端后得到效益,但其所拥有的计算资源都是从边缘服务器租借而来,所以还需要向边缘服务器支付CRB的租借费用。因此第k个AP,即ak的效益函数为:
边缘服务器可以从AP处收取CRB的租借费用,同时需要维护网络的正常运行,承担计算资源的传输过程开销。两者之差即为边缘服务器的效益函数,如下:
进一步地,步骤S201中,斯塔克尔伯格模型为由德国经济学家斯塔克尔伯格(H.Von Stackelberg)在上世纪30年代(1934年)提出的一种产量领导模型,该模型反映了不对称的竞争。在斯塔克尔伯格的寡头理论中,提出了将寡头厂商的角色定位为领导者与追随者的分析范式。一般来说,古诺模型中互为追随者的两个厂商势均力敌。而斯塔克尔伯格模型中,一个是实力雄厚的领导者,一个是实力相对较弱的追随者。该模型的基本假定条件是,在一个寡头行业中有两个厂商,他们生产相同的产品,其中,一个寡头厂商是处于支配地位的领导者,另一个是寡头厂商的追随者;另外,与古诺模型一样,每个厂商的决策变量都是产量,即每个厂商都会选择自己的最优产量来实现利润最大化。
在本发明的实施例中,边缘服务器覆盖范围下包括若干个AP,AP覆盖范围下包括若干个终端,本发明的实施例中的若干个指代一个或者多个。
步骤S201中,将AP和该AP覆盖范围下的若干个终端建立成斯塔克尔伯格模型,在这个模型的基础上,AP最终确定所需的最优CRB数目,并将所述最优CRB数目发送至边缘服务器。
本发明实施例提供的基于移动边缘计算的资源分配方法,通过设置资源分配***架构,能够提高带宽效率,解决了现有技术中存在的耗费大量时延,且增加了对带宽资源的负担的问题。通过建立斯塔克尔伯格模型,通过一对多的匹配算法进行分配,综合考虑了三层的公平性与效益最大化的问题,满足时延敏感型应用对于时延和速率的需求,使得边缘服务器的效益最大化。本发明很好的利用了移动边缘计算位于网络边缘的优势,考虑了无线访问接入点。
对于第k个AP的第j个终端tth是它的时延上限。终端的排队时延不能超过时延上限,否则会被视为一次失败的业务执行过程。在终端与AP之间的斯塔克尔伯格博弈中,AP先尝试设立终端购买CRB的单价,终端在此基础上确定自己在不超过时延上限的前提下完成服务并达到最大效益的最优CRB数目,显然终端完成工作量的收益应该始终为正值。终端得到最优CRB数目条件下可以获得最大效益。因此本发明实施例中的终端的优化目标是:
接收到终端所需CRB数目的反馈后,AP便能确定覆盖范围内所有终端需要的CRB总数,随后确定终端购买CRB的售价。在各个基站覆盖范围内,如果给小区终端分配的CRB总数超过AP从边缘服务器处租借到的CRB数目,那么小区用户可能占用同一带宽资源,产生干扰冲突,且AP的收益绝对为正。用表示第k个AP,即ak获得最大效益时的最优CRB总数,表示覆盖范围内除第k个AP的第j个终端外其他终端的服务价格向量,在终端需要的最优CRB数目、其他终端服务价格和向服务器租借CRB的价格确定的条件下,推导出ak达到最大收益时给设立的服务单价,即求出最优价格。因此本发明实施例中AP的优化目标是:
边缘服务器拥有的CRB总数为M,即AP能向边缘服务器租借的CRB数目上限。考虑到计算过程中有运输消耗,AP租借的费用应该超过成本,才能使边缘服务器获得盈利。对于边缘服务器来说,明确各个AP所需的CRB数目后,需要根据偏好值决定分配给每个AP的CRB数目,以达到最大收益。表示除ak外其他AP所需的CRB数目,指其他AP所能提供的租借价格,在这些条件确定的情况下,可以计算出令服务器达到最大效益时可以分配给ak的计算资源。因此本发明实施例中的边缘服务器的优化目标是:
基于上述实施例,所述基于无线访问接入点AP和所述AP对应的若干个终端之间的斯塔克尔伯格模型,确定所述AP所需的最优物理资源块CRB数目,并将所述最优CRB数目发送至边缘服务器,具体包括:基于无线访问接入点AP和所述AP对应的若干个终端之间的斯塔克尔伯格模型,将所述AP作为领导者,将所述若干个终端作为追随者,获取所述AP对于所述若干个终端中任一终端的预测最优CRB数目;将所述预测最优CRB数目发送至所述若干个终端中任一终端,以使得所述若干个终端中任一终端基于对应的预测最优CRB数目获得对应的终端最优CRB数目,将对应的终端最优CRB数目发送至所述AP;累加所述若干个终端中所有终端的终端最优CRB数目,获取所述AP所需的最优CRB数目。
具体地,本实施例的执行主体为无线访问接入点AP。
累加所述若干个终端中所有终端的终端最优CRB数目,获取所述AP所需的最优CRB数目,公式为:
基于上述实施例,所述接收所述边缘服务器基于所述最优CRB数目分配的若干个CRB,并将所述若干个CRB分配给所述AP对应的若干个终端,具体包括:接收所述边缘服务器基于所述最优CRB数目分配的若干个CRB,判断所述若干个CRB的数目是否等于所述最优CRB数目;若所述若干个CRB的数目等于所述最优CRB数目,则按照所述若干个终端中任一终端所需的终端最优CRB数目,将所述若干个CRB分配给所述AP对应的若干个终端;若所述若干个CRB的数目小于所述最优CRB数目,则基于一对多的匹配算法,将所述若干个CRB分配给所述AP对应的若干个终端。
具体地,本实施例的执行主体为无线访问接入点AP。
进一步地,AP接收到边缘服务器的若干个CRB不一定完全满足所需的最优CRB数目,可能存在两种情况,一种是刚好满足,一种是供不应需。
当情况是刚好满足时,此时AP通过对应的若干个终端中任一终端所需的终端最优CRB数目,将各自所需的CRB直接分配下去。
当情况是供不应需时,就需要按照一对多的匹配算法对CRB进行分配。
基于上述实施例,所述将所述预测最优CRB数目发送至所述若干个终端中任一终端,以使得所述若干个终端中任一终端基于对应的预测最优CRB数目获得对应的终端最优CRB数目,并将对应的终端最优CRB数目发送至所述AP,之后还包括:基于最优CRB数目计算公式,调整所述AP的效益函数;基于调整后的所述AP的效益函数的一阶导数,确定所述若干个终端中任一终端所需的最少CRB数目;根据所述若干个终端中任一终端所需的最少CRB数目,以及所述若干个终端中任一终端的效益函数的一阶导数,获取向所述若干个终端中任一终端设立的资源购买价格;对应的,所述基于一对多的匹配算法,将所述若干个CRB分配给所述AP对应的若干个终端,具体包括:将所述若干个终端中每一终端按照对应的资源购买价格设置优先级;以所有终端的优先级由高到低的顺序,按照所述若干个终端中任一终端所需的终端最优CRB数目,将所述若干个CRB分配给所述AP对应的若干个终端。
具体地,本实施例的执行主体为无线访问接入点AP。
具体地,基于最优CRB数目计算公式,调整所述AP的效益函数,具体包括:
基于最优CRB数目计算公式,将代入AP的效益函数中,进一步简化AP的优化目标如下:
基于最优CRB数目计算公式,调整AP的效益函数为:
调整后的所述AP的效益函数的一阶导数为:
最少CRB数目为:
根据所述若干个终端中任一终端所需的最少CRB数目,以及所述若干个终端中任一终端的效益函数的一阶导数,获取向所述若干个终端中任一终端设立的资源购买价格,所述向所述若干个终端中任一终端设立的资源购买价格为:
进一步地,将所述若干个终端中每一终端按照对应的资源购买价格设置优先级,优选设置成较高的资源购买价格对应的终端设置成较高的优先级,较低的资源购买价格对应的终端设置成较低的优先级。
所述以所有终端的优先级由高到低的顺序,按照所述若干个终端中任一终端所需的终端最优CRB数目,将所述若干个CRB分配给所述AP对应的若干个终端的含义是:以所有终端的优先级由高到低的顺序,给终端分配CRB,直至所述若干个CRB分配完成。此时可能存在有的终端不能分配到CRB,此时该终端接收AP发送的停止业务指令,并停止执行业务,还有一种情况是终端分配到的CRB小于终端最优CRB数目,此时该终端也会接收到AP发送的停止业务指令,并停止执行业务。
本发明实施例提供的基于移动边缘计算的资源分配方法,能够使得边缘服务器的效益最大。
基于上述实施例,所述基于无线访问接入点AP和所述AP对应的若干个终端之间的斯塔克尔伯格模型,确定所述AP所需的最优物理资源块CRB数目,并将所述最优CRB数目发送至边缘服务器,之后还包括:若在预设时间内未接收到所述边缘服务器分配的CRB,则向所述AP对应的若干个终端发送停止指令以使得所述AP对应的若干个终端停止执行对应的业务。
具体地,本实施例的执行主体为无线访问接入点AP。
基于上述实施例,所述基于调整后的所述AP的效益函数的一阶导数,确定所述若干个终端中任一终端所需的最少CRB数目,具体包括:基于调整后的所述AP的效益函数的一阶导数,获知所述AP的效益与所述若干个终端中任一终端的资源购买价格的相关关系;基于所述AP的效益与所述若干个终端中任一终端的资源购买价格的相关关系,以及所述若干个终端中任一终端的排队时延,确定所述若干个终端中任一终端所需的最少CRB数目。
具体地,本实施例的执行主体为无线访问接入点AP。
具体地,所述AP的效益函数的一阶导数值始终大于0,因此AP的效益函数是关于所述若干个终端中任一终端的资源购买价格的单调递增函数,即服务价格越高,AP能获得的利润越高,这即为所述AP的效益与所述若干个终端中任一终端的资源购买价格的相关关系。
终端sj的延时tj可以表示为:
tj=hj+oj。
其中oj表示在业务在服务器上处理过程中的排队时延,而hj则为网络延时,研究发现终端获取CRB后执行业务的时间相比排队时延极短,可忽略不计。根据排队模型,得到排队时延oj的具体计算公式如下:
网络时延hj受到传输距离、交通流量、硬件设备条件等因素的影响,这些因素中往往不可预测。实际生活中我们认为网络时延可以由一段时间内从服务器到AP以及从AP到终端的总距离来衡量,设为lj,网络时延与距离成线性关系,系数为θ,建立其数学模型如下:
hj=θ·lj。
基于上述实施例,图3为本发明基于移动边缘计算的资源分配***实施例的模块图,如图3所示,包括:CRB确定模块301,用于基于无线访问接入点AP和所述AP对应的若干个终端之间的斯塔克尔伯格模型,确定所述AP所需的最优物理资源块CRB数目,并将所述最优CRB数目发送至边缘服务器;分配模块302,用于接收所述边缘服务器基于所述最优CRB数目分配的若干个CRB,并将所述若干个CRB分配给所述AP对应的若干个终端,其中,所述若干个CRB是所述边缘服务器基于所述最优CRB数目,通过一对多的匹配算法确定的。
本发明实施例的基于移动边缘计算的资源分配***,可用于执行图2所示的基于移动边缘计算的资源分配方法实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。
基于上述实施例,图4为本发明实施例中的AP的框架示意图。请参考图4,本发明实施例提供一种AP,包括:处理器(processor)410、通信接口(Communications Interface)420、存储器(memory)430和总线440,其中,处理器410,通信接口420,存储器430通过总线440完成相互间的通信。处理器410可以调用存储器430中的逻辑指令,以执行如下方法,包括:基于无线访问接入点AP和所述AP对应的若干个终端之间的斯塔克尔伯格模型,确定所述AP所需的最优物理资源块CRB数目,并将所述最优CRB数目发送至边缘服务器;接收所述边缘服务器基于所述最优CRB数目分配的若干个CRB,并将所述若干个CRB分配给所述AP对应的若干个终端,其中,所述若干个CRB是所述边缘服务器基于所述最优CRB数目,通过一对多的匹配算法确定的。
本发明实施例公开一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,计算机能够执行上述各方法实施例所提供的资源分配方法,例如包括:基于无线访问接入点AP和所述AP对应的若干个终端之间的斯塔克尔伯格模型,确定所述AP所需的最优物理资源块CRB数目,并将所述最优CRB数目发送至边缘服务器;接收所述边缘服务器基于所述最优CRB数目分配的若干个CRB,并将所述若干个CRB分配给所述AP对应的若干个终端,其中,所述若干个CRB是所述边缘服务器基于所述最优CRB数目,通过一对多的匹配算法确定的。
基于上述实施例,本发明实施例提供一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机执行上述各方法实施例所提供的资源分配方法,例如包括:基于无线访问接入点AP和所述AP对应的若干个终端之间的斯塔克尔伯格模型,确定所述AP所需的最优物理资源块CRB数目,并将所述最优CRB数目发送至边缘服务器;接收所述边缘服务器基于所述最优CRB数目分配的若干个CRB,并将所述若干个CRB分配给所述AP对应的若干个终端,其中,所述若干个CRB是所述边缘服务器基于所述最优CRB数目,通过一对多的匹配算法确定的。
基于上述实施例,图5为本发明基于移动边缘计算的资源分配方法实施例的流程图,如图5所示,包括:S501、接收边缘服务器对应的若干个AP中每一AP确定的所需的最优CRB数目,通过一对多的匹配算法,以所有AP的优先级由高到低的顺序,按照所述若干个AP中每一AP所需的最优CRB数目,将可分配的CRB分配给所述若干个AP,以使得分配到CRB的任一AP接收到所述边缘服务器分配的若干个CRB,将所述若干个CRB分配给所述AP对应的若干个终端。
具体地,本实施例的执行主体为边缘服务器。
具体地,通过一对多的匹配算法,以所有AP的优先级由高到低的顺序,按照所述若干个AP中每一AP所需的最优CRB数目,将可分配的CRB分配给所述若干个AP,含义为:以所有AP的优先级由高到低的顺序,给AP分配CRB,直至可分配的CRB分配完成。
本发明实施例提供的基于移动边缘计算的资源分配方法,能够使得边缘服务器的效益最大化。
基于上述实施例,所述接收边缘服务器对应的若干个AP确定的每一AP所需的最优CRB数目,以所有AP的优先级由高到低的顺序,按照所述若干个AP中每一AP所需的最优CRB数目,将可分配的CRB分配给所述若干个AP,之前还包括:将所述若干个AP中每一AP按照对应的偏好量设置优先级;其中,所述若干个AP中任一AP对应的偏好量为所述若干个AP中任一AP支付给所述边缘服务器的CRB租借费用,与从所述边缘服务器到所述若干个AP中任一AP的运输成本之差。
具体地,本实施例的执行主体为边缘服务器。
进一步地,将所述若干个AP中每一AP按照对应的偏好量设置优先级,优选设置成较高的偏好量对应的AP设置成较高的优先级,较低的偏好量对应的AP设置成较低的优先级。
基于上述实施例,图6为本发明基于移动边缘计算的资源分配***实施例的模块图,如图6所示,包括:服务器分配模块601,用于接收边缘服务器对应的若干个AP中每一AP确定的所需的最优CRB数目,通过一对多的匹配算法,以所有AP的优先级由高到低的顺序,按照所述若干个AP中每一AP所需的最优CRB数目,将可分配的CRB分配给所述若干个AP,以使得分配到CRB的任一AP接收到所述边缘服务器分配的若干个CRB,将所述若干个CRB分配给所述AP对应的若干个终端。
本发明实施例的基于移动边缘计算的资源分配***,可用于执行图5所示的基于移动边缘计算的资源分配方法实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。
基于上述实施例,图7为本发明实施例中的边缘服务器的框架示意图。请参考图7,本发明实施例提供一种边缘服务器,包括:处理器(processor)710、通信接口(Communications Interface)720、存储器(memory)730和总线740,其中,处理器710,通信接口720,存储器730通过总线740完成相互间的通信。处理器710可以调用存储器730中的逻辑指令,以执行如下方法,包括:接收边缘服务器对应的若干个AP中每一AP确定的所需的最优CRB数目,通过一对多的匹配算法,以所有AP的优先级由高到低的顺序,按照所述若干个AP中每一AP所需的最优CRB数目,将可分配的CRB分配给所述若干个AP,以使得分配到CRB的任一AP接收到所述边缘服务器分配的若干个CRB,将所述若干个CRB分配给所述AP对应的若干个终端。
本发明实施例公开一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,计算机能够执行上述各方法实施例所提供的资源分配方法,例如包括:接收边缘服务器对应的若干个AP中每一AP确定的所需的最优CRB数目,通过一对多的匹配算法,以所有AP的优先级由高到低的顺序,按照所述若干个AP中每一AP所需的最优CRB数目,将可分配的CRB分配给所述若干个AP,以使得分配到CRB的任一AP接收到所述边缘服务器分配的若干个CRB,将所述若干个CRB分配给所述AP对应的若干个终端。
基于上述实施例,本发明实施例提供一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机执行上述各方法实施例所提供的资源分配方法,例如包括:接收边缘服务器对应的若干个AP中每一AP确定的所需的最优CRB数目,通过一对多的匹配算法,以所有AP的优先级由高到低的顺序,按照所述若干个AP中每一AP所需的最优CRB数目,将可分配的CRB分配给所述若干个AP,以使得分配到CRB的任一AP接收到所述边缘服务器分配的若干个CRB,将所述若干个CRB分配给所述AP对应的若干个终端。
基于上述实施例,图8为本发明基于移动边缘计算的资源分配方法实施例的流程图,如图8所示,包括:S801、接收AP基于边缘服务器分配的若干个CRB分配的CRB,基于所述CRB执行业务。
具体地,本实施例的执行主体为终端。
基于上述实施例,所述接收AP基于边缘服务器分配的若干个CRB分配的CRB,基于所述CRB执行业务,之前还包括:基于所述AP和所述AP对应的若干个终端之间的斯塔克尔伯格模型,接收所述AP发送的预测最优CRB数目;根据所述预测最优CRB数目,将终端效益函数的一阶导数值为0时的一阶导数带入最优CRB数目计算公式中,获取所需的终端最优CRB数目,并将所述终端最优CRB数目发送至所述AP,以使得所述AP基于对应的若干个终端中所有终端的终端最优CRB数目,获取所述AP所需的最优CRB数目并将所述最优CRB数目发送至边缘服务器以接收所述边缘服务器基于所述最优CRB数目分配的若干个CRB。
具体地,本实施例的执行主体为终端。
最优CRB数目计算公式为:
对终端的效益函数进行二阶求导,如下:
由于二阶导数始终为负值,可以推导出终端的效益函数的一阶导数单调递减,原函数为凸函数。由函数性质不难得到,当一阶导数值取0时,可获得最大效益。
终端效益函数的一阶导数为:
基于上述实施例,图9为本发明基于移动边缘计算的资源分配***实施例的模块图,如图9所示,包括:接收模块901,用于接收AP基于边缘服务器分配的若干个CRB分配的CRB,基于所述CRB执行业务。
本发明实施例的基于移动边缘计算的资源分配***,可用于执行图8所示的基于移动边缘计算的资源分配方法实施例的技术方案,其实现原理和技术效果类似,此处不再赘述。
基于上述实施例,图10为本发明实施例中的终端的框架示意图。请参考图10,本发明实施例提供一种终端,包括:处理器(processor)1010、通信接口(CommunicationsInterface)1020、存储器(memory)1030和总线1040,其中,处理器1010,通信接口1020,存储器1030通过总线1040完成相互间的通信。处理器1010可以调用存储器1030中的逻辑指令,以执行如下方法,包括:接收AP基于边缘服务器分配的若干个CRB分配的CRB,基于所述CRB执行业务。
本发明实施例公开一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,计算机能够执行上述各方法实施例所提供的资源分配方法,例如包括:接收AP基于边缘服务器分配的若干个CRB分配的CRB,基于所述CRB执行业务。
基于上述实施例,本发明实施例提供一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令使所述计算机执行上述各方法实施例所提供的资源分配方法,例如包括:接收AP基于边缘服务器分配的若干个CRB分配的CRB,基于所述CRB执行业务。
需要说明的是,表1为本发明实施例中的符号对应表,本发明实施例中出现的符号请参考表1。
表1本发明实施例中的符号对应表
本领域普通技术人员可以理解:实现上述设备实施例或方法实施例仅仅是示意性的,其中所述处理器和所述存储器可以是物理上分离的部件也可以不是物理上分离的,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如U盘、移动硬盘、ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。
下面以一个具体的实例来进一步描述本发明实施例的资源分配方法的效益。
通过matlab仿真对算法进行验证。根据MEC场景下智能家居***的结构和运行原理,仿真模型中有一个边缘服务器,5个AP,每个AP覆盖范围内有若干个终端。AP均分布在距边缘服务器10km的范围内,每个AP包含的终端数目为均值为20的随机生成数,它们分布在距离AP 1km的范围内。边缘服务器可以分配的CRB总数为1000,在收到AP请求后根据优先级将计算资源分配给AP,然后由AP对用户进一步分配。将CRB的服务速率设为0.1(ms)-1,每个终端要求的卸载速率为以0.5(ms)-1为均值、正态分布的随机数,终端能容忍的时延上限为60ms。终端的效益函数中出现的参数α,β,γ依次设为50,0.01,0.001。
图11为本发明实施例中的不同AP数目结构下随可分配CRB数目增加时边缘服务器的效益的变化曲线图,图12为本发明实施例中的不同AP数目结构下随可分配CRB数目增加时AP的效益的变化折线图,图13为本发明实施例中的不同AP数目结构下随可分配CRB数目增加时终端的效益的变化折线图,AP数目分别设为5,10,15,20。由图11可以看出,随着CRB数目增长,边缘服务器的效益持续增大,达到定值后,效益趋于稳定。图12中,AP总效益增大,达到一个定值后趋于稳。图13中,终端增长阶段效益与CRB接近正比,随后AP数目K=5时,曲线率先达到稳定值,其他曲线继续增长,说明终端需求还未达到饱和,直到最后AP=20的***也达到定值。综合图11至图13,达到稳定后终端、AP、边缘服务器得到的效益与铺设的AP数目成正比。当终端需求大于提供CRB数目时,CRB数目越多,各层可获得的收益越大;但当所有终端都能分配到足够的计算资源后,总收益不再变化。结合图形,当K=5时,达到饱和所需的CRB数目约为1500;K=10时,所需的CRB数目约为3500;K=15时,CRB数目约为4500;K=20时,对应的CRB约为6000。仿真时设置的CRB数目为1000,小于几种AP设置条件下***中终端对CRB的需求,从而能明显的看出其他变量对收益的影响,验证算法的性能。
图14为本发明实施例中的不同AP数目下随时延上限增大边缘服务器总效益的群组型三维条形图,图15为本发明实施例中的不同AP数目下随时延上限增大AP总效益的群组型三维条形图,图16为本发明实施例中的不同AP数目下随时延上限增大终端总效益的群组型三维条形图,三幅图中,x轴为AP数目,每个条形组设置的时延上限变化范围为从40ms到140ms,从左至右递增。从图14可以看出,边缘服务器的收益与时延上限为负相关,时延上限越大,边缘服务器效益越低,同时下降速度越来越小。原因是随着时延上限放宽,终端执行任务所需的CRB数目减少,因而边缘服务器从分配CRB得到的利润也随之降低。图15中,在相同的AP数目下,AP总收益随时延上限增大而增大,成线性正相关关系。AP对终端设立的服务价格与时延上限成二次正相关。随着T增大,服务价格增长较快,而AP需要支付给服务器的租借价格不变,因此AP得到的效益增加。在图16中,终端总收益与时延上限为负相关关系,与AP数目成正相关。结合对边缘服务器以及AP效益变化的分析,可以发现终端需要的CRB数目减少,但服务价格以更大的幅度增大,使得终端能得到的收益降低。综合图14至图16,虽然每层收益变化不一致,但可以总结出在同一时延条件下,AP数目越多,边缘服务器、AP以及终端的总收益均越高。在无法满足所有用户对CRB的需求情况下,***中AP数目越多,终端数目越多,越有利于计算资源的合理分配,实现更高的收益。时延上限与服务器、终端收益成负相关,与AP收益成正相关,因此应选择合适的时延上限值,使三者的收益在合理范围内,优选设置的上限为60ms。
图17为本发明实施例中的不同AP条件下边缘服务器总收益随终端平均所需服务速率增大的变化图,图18为本发明实施例中的不同AP条件下AP总收益随终端平均所需服务速率增大的变化图。x轴为AP数目,y轴为终端平均所需服务速率λ的均值,z轴为总效益。在图17中,边缘服务器收益与服务速率为正相关,服务速率越高,收益越大,且增长速率越来越快。其他条件不变,如果终端要求的服务速率增大,那么其需要获得更多的计算资源来执行业务,因此边缘服务器出售的CRB增加,得到更高收入。同一速率下,收益与AP数目成正相关。由图18发现,随服务速率增大,AP总收益不断减小,当λ值大于0.75后,收益变为负值。λ值会影响终端所需的CRB数目与和AP设置的服务价格,λ越大,服务价格越低,AP向终端收取的效益越低。而AP向服务器租借CRB的价格取决于距离,不受服务速率影响,最终会使得AP从终端收取的收益小于需向边缘服务器支付的总价,总收益降为负数。优选将λ设置为0.5,两者效益均为正值。
图19为本发明实施例中的不同AP数目下边缘服务器总效益随CRB服务速率增长而变化的阶梯图,图20为本发明实施例中的不同AP数目下AP总效益随CRB服务速率增长而变化的阶梯图,图21为本发明实施例中的不同AP数目下终端总效益随CRB服务速率增长而变化的阶梯图。从图19发现,边缘服务器的效益随CRB服务速率μ的增大而递减,最终趋近于0,但始终大于0。这是由于μ增大使得执行同样的业务时,终端需要的CRB数目会减少,因此边缘服务器无法达到之前的收益。图20中AP总效益随μ的增大而增大,在μ取值0.05时,除AP数目为5的情况外,其他条件下的AP收益均为负。μ值增大到0.1后,收益都达到了正值,且μ值不变时,收益与AP数目成正相关。因此为保证AP获利,μ的取值不能小于0.1。随着服务速率的增大,收益曲线的增长趋势趋于平缓。由于AP对终端设置的服务价格与μ的取值呈正相关,所以AP的收益随之增加。图21中,不同AP数目下终端的收益变化情况不同:K=5时,终端总收益随μ增大而递减,但下降的幅度较小;K=10,15以及20的情况下,在μ=0.1时达到最大值,随后开始递减,曲线变化趋势相似。综合三图,当μ取值不变时,AP数目越多,三层对象都能获得更高效益。μ=0.1时,服务器总收益较大,AP收益均为正。
图22为本发明实施例中的在5种AP数目下的边缘服务器效益和其它方法的效益对比条形图,请参考图22,在同样的终端与负载条件下,采用算法对资源合理分配使得服务器获得的收益始终高于按照AP顺序进行分配时服务器的效益,在AP数目较少时,由于终端的需求较小,可分配的CRB数目足够满足用户的计算要求,所以两者收益差距较小。但是随着AP数目增长,本发明实施例的优越性开始体现,差距逐渐拉大。受终端数目以及服务速率的随机性影响,直接按序分配时,服务器获得的收益极不稳定,容易受极端价格的影响,可能出现图中所示的AP数目增多而收益降低的情况。而采用本发明实施例提供的资源分配方法时,服务器可以在所有AP中选择最优情况优先分配计算资源,在拥有同等CRB数目时,能满足更多用户的需求,达到最优收益。总而言之,在同等带宽资源条件下,基于博弈论和匹配的计算资源分配算法可以使边缘计算的服务器获得更稳定和更高的收益,从而证明了本发明实施例提供的资源分配方法的优越性与合理性。
本发明实施例提供的基于移动边缘计算的资源分配方法,通过设置资源分配***架构,能够提高带宽效率,解决了现有技术中存在的耗费大量时延,且增加了对带宽资源的负担的问题。通过建立斯塔克尔伯格模型,通过一对多的匹配算法进行分配,综合考虑了三层的公平性与效益最大化的问题,满足时延敏感型应用对于时延和速率的需求,使得边缘服务器的效益最大化。本发明很好的利用了移动边缘计算位于网络边缘的优势,考虑了无线访问接入点。本发明实施例提供的基于移动边缘计算的资源分配方法能够使得边缘服务器的效益最大。本发明实施例充分利用了移动边缘计算平台可以将业务卸载服务器上处理的优势,满足业务对于低时延和高速率的需求,减少额外的部署成本,同时提高带宽效率,减轻给核心网络带来的堵塞。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (10)
1.一种基于移动边缘计算的资源分配方法,其特征在于,包括:
基于无线访问接入点AP和所述AP对应的若干个终端之间的斯塔克尔伯格模型,确定所述AP所需的最优物理资源块CRB数目,并将所述最优CRB数目发送至边缘服务器;
接收所述边缘服务器基于所述最优CRB数目分配的若干个CRB,并将所述若干个CRB分配给所述AP对应的若干个终端,其中,所述若干个CRB是所述边缘服务器基于所述最优CRB数目,通过一对多的匹配算法确定的。
2.根据权利要求1所述的资源分配方法,其特征在于,所述基于无线访问接入点AP和所述AP对应的若干个终端之间的斯塔克尔伯格模型,确定所述AP所需的最优物理资源块CRB数目,并将所述最优CRB数目发送至边缘服务器,具体包括:
基于无线访问接入点AP和所述AP对应的若干个终端之间的斯塔克尔伯格模型,将所述AP作为领导者,将所述若干个终端作为追随者,获取所述AP对于所述若干个终端中任一终端的预测最优CRB数目;
将所述预测最优CRB数目发送至所述若干个终端中任一终端,以使得所述若干个终端中任一终端基于对应的预测最优CRB数目获得对应的终端最优CRB数目,将对应的终端最优CRB数目发送至所述AP;
累加所述若干个终端中所有终端的终端最优CRB数目,获取所述AP所需的最优CRB数目。
3.根据权利要求2所述的资源分配方法,其特征在于,所述接收所述边缘服务器基于所述最优CRB数目分配的若干个CRB,并将所述若干个CRB分配给所述AP对应的若干个终端,具体包括:
接收所述边缘服务器基于所述最优CRB数目分配的若干个CRB,判断所述若干个CRB的数目是否等于所述最优CRB数目;
若所述若干个CRB的数目等于所述最优CRB数目,则按照所述若干个终端中任一终端所需的终端最优CRB数目,将所述若干个CRB分配给所述AP对应的若干个终端;
若所述若干个CRB的数目小于所述最优CRB数目,则基于一对多的匹配算法,将所述若干个CRB分配给所述AP对应的若干个终端。
4.根据权利要求3所述的资源分配方法,其特征在于,所述将所述预测最优CRB数目发送至所述若干个终端中任一终端,以使得所述若干个终端中任一终端基于对应的预测最优CRB数目获得对应的终端最优CRB数目,并将对应的终端最优CRB数目发送至所述AP,之后还包括:
基于最优CRB数目计算公式,调整所述AP的效益函数;
基于调整后的所述AP的效益函数的一阶导数,确定所述若干个终端中任一终端所需的最少CRB数目;
根据所述若干个终端中任一终端所需的最少CRB数目,以及所述若干个终端中任一终端的效益函数的一阶导数,获取向所述若干个终端中任一终端设立的资源购买价格;
对应的,所述基于一对多的匹配算法,将所述若干个CRB分配给所述AP对应的若干个终端,具体包括:
将所述若干个终端中每一终端按照对应的资源购买价格设置优先级;
以所有终端的优先级由高到低的顺序,按照所述若干个终端中任一终端所需的终端最优CRB数目,将所述若干个CRB分配给所述AP对应的若干个终端。
5.根据权利要求1所述的资源分配方法,其特征在于,所述基于无线访问接入点AP和所述AP对应的若干个终端之间的斯塔克尔伯格模型,确定所述AP所需的最优物理资源块CRB数目,并将所述最优CRB数目发送至边缘服务器,之后还包括:
若在预设时间内未接收到所述边缘服务器分配的CRB,则向所述AP对应的若干个终端发送停止指令以使得所述AP对应的若干个终端停止执行对应的业务。
6.根据权利要求4所述的资源分配方法,其特征在于,所述基于调整后的所述AP的效益函数的一阶导数,确定所述若干个终端中任一终端所需的最少CRB数目,具体包括:
基于调整后的所述AP的效益函数的一阶导数,获知所述AP的效益与所述若干个终端中任一终端的资源购买价格的相关关系;
基于所述AP的效益与所述若干个终端中任一终端的资源购买价格的相关关系,以及所述若干个终端中任一终端的排队时延,确定所述若干个终端中任一终端所需的最少CRB数目。
7.一种基于移动边缘计算的资源分配方法,其特征在于,包括:
接收边缘服务器对应的若干个AP中每一AP确定的所需的最优CRB数目,通过一对多的匹配算法,以所有AP的优先级由高到低的顺序,按照所述若干个AP中每一AP所需的最优CRB数目,将可分配的CRB分配给所述若干个AP,
以使得分配到CRB的任一AP接收到所述边缘服务器分配的若干个CRB,将所述若干个CRB分配给所述AP对应的若干个终端。
8.根据权利要求7所述的资源分配方法,其特征在于,所述接收边缘服务器对应的若干个AP确定的每一AP所需的最优CRB数目,以所有AP的优先级由高到低的顺序,按照所述若干个AP中每一AP所需的最优CRB数目,将可分配的CRB分配给所述若干个AP,之前还包括:
将所述若干个AP中每一AP按照对应的偏好量设置优先级;
其中,所述若干个AP中任一AP对应的偏好量为所述若干个AP中任一AP支付给所述边缘服务器的CRB租借费用,与从所述边缘服务器到所述若干个AP中任一AP的运输成本之差。
9.一种基于移动边缘计算的资源分配方法,其特征在于,包括:
接收AP基于边缘服务器分配的若干个CRB分配的CRB,基于所述CRB执行业务。
10.根据权利要求9所述的资源分配方法,其特征在于,所述接收AP基于边缘服务器分配的若干个CRB分配的CRB,基于所述CRB执行业务,之前还包括:
基于所述AP和所述AP对应的若干个终端之间的斯塔克尔伯格模型,接收所述AP发送的预测最优CRB数目;
根据所述预测最优CRB数目,将终端效益函数的一阶导数值为0时的一阶导数带入最优CRB数目计算公式中,获取所需的终端最优CRB数目,并将所述终端最优CRB数目发送至所述AP,以使得所述AP基于对应的若干个终端中所有终端的终端最优CRB数目,获取所述AP所需的最优CRB数目并将所述最优CRB数目发送至边缘服务器以接收所述边缘服务器基于所述最优CRB数目分配的若干个CRB。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810904391.8A CN109041130B (zh) | 2018-08-09 | 2018-08-09 | 基于移动边缘计算的资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810904391.8A CN109041130B (zh) | 2018-08-09 | 2018-08-09 | 基于移动边缘计算的资源分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109041130A true CN109041130A (zh) | 2018-12-18 |
CN109041130B CN109041130B (zh) | 2021-11-16 |
Family
ID=64632574
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810904391.8A Active CN109041130B (zh) | 2018-08-09 | 2018-08-09 | 基于移动边缘计算的资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109041130B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109819047A (zh) * | 2019-02-26 | 2019-05-28 | 吉林大学 | 一种基于激励机制的移动边缘计算资源分配方法 |
CN112020075A (zh) * | 2019-05-29 | 2020-12-01 | ***通信集团重庆有限公司 | 基于业务量预测的通信保障方法、装置、计算设备 |
CN112526945A (zh) * | 2020-11-09 | 2021-03-19 | 福建福瑞康信息技术有限公司 | 具备反馈与闭环控制功能的全流程监控与预警*** |
CN112929412A (zh) * | 2021-01-22 | 2021-06-08 | 山东大学 | 一种基于mec单车单小区的联合带宽分配与数据流卸载方法、设备及存储介质 |
CN113573319A (zh) * | 2021-06-28 | 2021-10-29 | 山东师范大学 | 多接入边缘计算节点部署方法、***、设备及存储介质 |
CN113703970A (zh) * | 2021-08-13 | 2021-11-26 | 北京信息科技大学 | 基于拍卖机制的服务器资源分配方法、装置、设备及介质 |
CN115037620A (zh) * | 2022-05-18 | 2022-09-09 | 国网浙江省电力有限公司电力科学研究院 | 一种面向边缘智能网关的资源分配方法及设备 |
WO2022213538A1 (zh) * | 2021-03-30 | 2022-10-13 | 清华大学 | 仿真测试平台的建立方法、装置和电子设备 |
CN115967962A (zh) * | 2022-12-27 | 2023-04-14 | 广东技术师范大学 | 一种智能超表面辅助的端边协同计算迁移方法及*** |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101594685A (zh) * | 2008-05-29 | 2009-12-02 | ***通信集团上海有限公司 | 无线资源分配以及业务优先级确定方法、装置及*** |
US20130185486A1 (en) * | 2012-01-18 | 2013-07-18 | Samsung Electronics Co., Ltd. | Storage device, storage system, and input/output control method performed in storage device |
CN105491569A (zh) * | 2014-09-19 | 2016-04-13 | 电信科学技术研究院 | 频谱资源分配、获取方法及装置 |
CN105657750A (zh) * | 2015-12-29 | 2016-06-08 | 北京邮电大学 | 一种网络动态资源的计算方法及装置 |
CN108234603A (zh) * | 2017-12-12 | 2018-06-29 | 华南理工大学 | 一种基于定价的边缘计算资源分配方法及*** |
-
2018
- 2018-08-09 CN CN201810904391.8A patent/CN109041130B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101594685A (zh) * | 2008-05-29 | 2009-12-02 | ***通信集团上海有限公司 | 无线资源分配以及业务优先级确定方法、装置及*** |
US20130185486A1 (en) * | 2012-01-18 | 2013-07-18 | Samsung Electronics Co., Ltd. | Storage device, storage system, and input/output control method performed in storage device |
CN105491569A (zh) * | 2014-09-19 | 2016-04-13 | 电信科学技术研究院 | 频谱资源分配、获取方法及装置 |
CN105657750A (zh) * | 2015-12-29 | 2016-06-08 | 北京邮电大学 | 一种网络动态资源的计算方法及装置 |
CN108234603A (zh) * | 2017-12-12 | 2018-06-29 | 华南理工大学 | 一种基于定价的边缘计算资源分配方法及*** |
Non-Patent Citations (1)
Title |
---|
XIAODONG XU等: "Mobile Edge Computing Enhanced Adaptive Bitrate Video Delivery With Joint Cache and Radio Resource Allocation", 《SPECIAL SECTION ON MOBILE EDGE COMPUTING》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109819047B (zh) * | 2019-02-26 | 2021-04-30 | 吉林大学 | 一种基于激励机制的移动边缘计算资源分配方法 |
CN109819047A (zh) * | 2019-02-26 | 2019-05-28 | 吉林大学 | 一种基于激励机制的移动边缘计算资源分配方法 |
CN112020075B (zh) * | 2019-05-29 | 2022-12-16 | ***通信集团重庆有限公司 | 基于业务量预测的通信保障方法、装置、计算设备 |
CN112020075A (zh) * | 2019-05-29 | 2020-12-01 | ***通信集团重庆有限公司 | 基于业务量预测的通信保障方法、装置、计算设备 |
CN112526945A (zh) * | 2020-11-09 | 2021-03-19 | 福建福瑞康信息技术有限公司 | 具备反馈与闭环控制功能的全流程监控与预警*** |
CN112929412A (zh) * | 2021-01-22 | 2021-06-08 | 山东大学 | 一种基于mec单车单小区的联合带宽分配与数据流卸载方法、设备及存储介质 |
WO2022213538A1 (zh) * | 2021-03-30 | 2022-10-13 | 清华大学 | 仿真测试平台的建立方法、装置和电子设备 |
CN113573319A (zh) * | 2021-06-28 | 2021-10-29 | 山东师范大学 | 多接入边缘计算节点部署方法、***、设备及存储介质 |
CN113573319B (zh) * | 2021-06-28 | 2024-03-15 | 山东师范大学 | 多接入边缘计算节点部署方法、***、设备及存储介质 |
CN113703970A (zh) * | 2021-08-13 | 2021-11-26 | 北京信息科技大学 | 基于拍卖机制的服务器资源分配方法、装置、设备及介质 |
CN115037620A (zh) * | 2022-05-18 | 2022-09-09 | 国网浙江省电力有限公司电力科学研究院 | 一种面向边缘智能网关的资源分配方法及设备 |
CN115037620B (zh) * | 2022-05-18 | 2024-05-10 | 国网浙江省电力有限公司电力科学研究院 | 一种面向边缘智能网关的资源分配方法及设备 |
CN115967962A (zh) * | 2022-12-27 | 2023-04-14 | 广东技术师范大学 | 一种智能超表面辅助的端边协同计算迁移方法及*** |
Also Published As
Publication number | Publication date |
---|---|
CN109041130B (zh) | 2021-11-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109041130A (zh) | 基于移动边缘计算的资源分配方法 | |
US11516146B2 (en) | Method and system to allocate bandwidth based on task deadline in cloud computing networks | |
Fan et al. | Towards workload balancing in fog computing empowered IoT | |
CN111538587B (zh) | 一种基于负载均衡的服务功能链重配置方法 | |
Kuang et al. | A quick-response framework for multi-user computation offloading in mobile cloud computing | |
CN104901989B (zh) | 一种现场服务提供***及方法 | |
Li et al. | On efficient offloading control in cloud radio access network with mobile edge computing | |
CN103905343B (zh) | 一种宽带资源动态分配的方法 | |
CN109981753A (zh) | 一种面向物联网的软件定义的边缘计算的***及资源分配方法 | |
CN104619029B (zh) | 一种集中式蜂窝网络架构下的基带池资源分配方法和装置 | |
CN108174397A (zh) | 一种任务驱动的多网关协同方法 | |
CN111641973A (zh) | 一种雾计算网络中基于雾节点协作的负载均衡方法 | |
Sun et al. | Energy-efficient multimedia task assignment and computing offloading for mobile edge computing networks | |
CN109254726A (zh) | 分布式存储***中服务质量保障方法、控制节点及*** | |
CN105224393B (zh) | 一种JT-CoMP在C-RAN架构下的虚拟机调度机制 | |
CN113419867B (zh) | 一种面向边云协同计算环境中节能的服务供应方法 | |
CN104811467B (zh) | 综合效用的数据处理方法 | |
CN110287034A (zh) | 一种可充电移动边缘计算中能量-延迟平衡的动态任务分配方法 | |
WO2023116460A1 (zh) | 移动边缘计算环境下多用户多任务计算卸载方法及*** | |
Björkqvist et al. | Cost-driven service provisioning in hybrid clouds | |
CN104159110B (zh) | 基于纳什议价的视频传输带宽优化分配方法 | |
Panda et al. | User allocation in mobile edge computing: A deep reinforcement learning approach | |
CN104811466B (zh) | 云媒体资源分配的方法及装置 | |
Guo et al. | Qoe-oriented resource optimization for mobile cloud gaming: A potential game approach | |
CN110290539A (zh) | 基于用户移动感知和资源预留的移动增强现实应用的资源分配装置及其工作方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20190516 Address after: 100876 Beijing city Haidian District Xitucheng Road No. 10 Applicant after: Beijing University of Posts and Telecommunications Applicant after: Zhejiang Electric Power Co., Ltd. Address before: 100876 Beijing city Haidian District Xitucheng Road No. 10, Beijing University of Posts and Telecommunications Applicant before: Beijing University of Posts and Telecommunications |
|
TA01 | Transfer of patent application right | ||
GR01 | Patent grant | ||
GR01 | Patent grant |