本发明涉及移动边缘计算技术,尤其涉及一种移动边缘计算系统中基于分层博弈的联合资源分配方法。
背景技术
在5g异构网络融合环境中,随着物联网技术以及智能移动终端的广泛普及,手机电视、增强现实、视频通话、语音聊天等移动数据业务带给用户全新的体验。但是,移动终端是资源受限的设备,种类繁多的互联网应用在丰富人们日常生活的同时,也在消耗着有限的终端设备资源,从而直接降低人们对应用服务的体验质量(qoe,qualityofexperience)。移动云计算(mcc,mobilecloudcomputing)是移动互联网技术和云计算技术自然结合的产物,基于异构无线通信网络基础设施,并拥有共享的云资源池,向移动终端设备提供计算、存储等网络资源,提供云服务,是提升用户qoe的有效途径。然而,将任务卸载至离用户远的中心云,无法满足一些对时延敏感的应用的需求。因此,架设在靠近用户的云端服务器被引入至移动云计算中,这一技术被称为移动边缘计算(mec,mobileedgecomputing)。mec的概念首先是由欧洲电信标准协会(etsi)于2014年提出,并被定义为“在接近移动用户无线接入网络中为用户提供it和云计算能力”。移动边缘云计算的目标是减少时延,确保高效的网络操作和服务交付,并提供改进的用户体验。
移动边缘计算系统中的资源分配是近年来的研究热点。移动用户将任务卸载至云端除了占用移动边缘云的计算资源之外,对任务的上传也需要占用通信资源,这在很大程度上增加了网络负载,因此需要考虑网络中通信资源与计算资源的有效利用。多服务器之间的资源共享不仅可以改善资源利用率及服务提供者的收益,也能提供给移动用户更多的资源,从而改善qoe。
本发明所涉及的服务器资源共享场景包括按区域分组的移动用户,基站/ap,mec服务器,以及ip核心网与数据中心。用户通过无线链路连接至不同的基站或ap,基站/ap与mec服务器之间通过光纤连接,各个服务器之间根据链路状态进行资源共享。每个mec服务器接收相关基站的用户任务请求,当发生当前mec服务器剩余资源不足时,各个服务器之间互相协作。由于mec服务器是一种相对小型的计算资源池,其通信资源与计算资源相对有限。因此如何实现移动边缘云计算系统中服务器资源共享,最大化整个网络的收益是亟待解决的问题。
技术实现要素:
本发明所要解决的技术问题是:
本发明针对当前服务器资源共享技术存在的问题,提供一种基于分层博弈的资源共享方法,上下层分别以最大化服务器收益和最小化用户代价为目标,满足基站/ap的通信资源和mec服务器计算资源容量限制,延长用户终端寿命,同时实现各移动用户任务处理的有效性。
本发明为解决上述技术问题采用以下技术方案:
一种移动边缘计算系统中基于分层博弈的联合资源分配方法,该方法包括:
步骤1移动用户端根据不同的基站/ap接入策略建立代价函数;
步骤2基站/ap获取覆盖区域内各个移动用户端连接数和当前区域内的可用资源,反馈至移动用户端,移动用户端进行演进博弈,确定基站/ap选择并进行资源请求,且基站/ap将资源请求和网络的信道信息发送至相连的移动边缘计算mec服务器;
步骤3mec服务器基于完全势博弈进行资源共享,建立效用函数,利用kkt条件得到全局最优解,并将该解发送至基站/ap;
步骤4基站/ap和mec服务器根据该全局最优解为当前请求用户端分配无线资源和计算资源。
优选地,步骤1中该代价函数包含能量消耗代价、时延代价和付费代价,所述代价函数表示为:
其中,em,k(bm,k)表示能量消耗部分,tm,k(fm,k,bm,k)表示时延影响部分,ε1fm,k+ε2bm,k为因占用基站/ap及mec资源所需支付的费用,ε1,ε2分别为单位计算资源费用与单位通信资源费用,bm,k为用户m向基站/apk请求的通信资源数,fm,k为用户m向mec服务器k请求的计算资源总数,
通过动态地调节影响因子
优选地,步骤2中所述演进博弈包括:
设参与者为i个种群中所有m个用户,所有用户的集合为
策略为从k个基站/ap中选择一个网络接入,策略集合为
i个区域构成i个种群;
代价函数:
种群状态:矩阵
其中
求解
上述问题的解即为演进博弈均衡下的纳什均衡解。
优选地,使用动态复制法求解
其中:
πi,k=cm,k(fm,k,bm,k),m∈θi
且η为动态复制法中的增益因子,种群i中的平均收益为
当动态复制子满足
优选地,步骤3中mec服务器进行资源共享包括:将通信资源和计算资源表示为归一化的资源利用率:
yk=xi,k+σk
其中,
优选地,步骤3中完全势博弈包括用完全势博弈进行建模:
设参与者为k个mec服务器
策略为x=[x1,x2,...,xi,...,xk];xi=(xi,1,xi,2,...,xi,i,xi,i+1,...xi,k)t
mec服务器k的效用函数为
优化目标:
s.t.gk(xi)=xi,k≥0,k=1,2,..k
其中,xi,i是与无线用户端选择接入的基站/ap相连的mec服务器i本身分配给用户端的资源,θlog[1+(xi,k+σk)]为吞吐量所带来的收益,且θ为单位吞吐量带来的效益;γk(xi,k+σk)j为分配xi,k资源所需要的成本,γk为单位资源成本因子,且该成本与资源利用率之间满足j的因子关系。
优选地,该完全势博弈的势函数为:
对该势函数进行迭代求解kkt条件,直至收敛即得到最优解即资源共享矩阵
优选地,在步骤3中根据链路状态信息将效用函数简化。
本发明采用以上技术方案与现有技术相比,具有以下技术效果:
本发明基于分层博弈,充分利用可相互通信的mec服务器有限的资源,用户层和服务器层分别以最小化移动用户代价和最大化服务器收益为目标,并保证各移动终端任务处理的实时性。所述方法充分考虑终端任务处理需求,以及基站/ap通信资源和mec服务器计算能力的限制,不仅可以改善资源利用率及服务提供者的收益,也能提供给移动用户更多的资源,从而改善用户体验。
附图说明
图1是本发明场景示意图;
图2是本发明的上下层博弈之间的联系;
图3是本发明的联合资源分配方法的流程图;
图4是本发明的演进博弈流程图。
具体实施方式
本发明基于分层博弈,充分利用可相互通信的mec服务器有限的资源,在用户层和服务器层分别以最小化移动用户能耗代价和最大化服务器全局收益为目标,并保证各移动终端任务处理的实时性。下面结合附图对本发明的实施方法作进一步的描述。
如附图1所示,其中包括按区域分组的移动用户,基站,ap,mec服务器,以及核心网。用户通过无线链路连接至不同的基站/ap,基站/ap与mec服务器之间通过光纤连接,各个服务器之间根据链路状态通过无线通信进行资源共享。mec服务器可作为一个模块部署在基站/ap内部,也可以通过有线连接部署在基站/ap附近。mec服务器是一种相对小型的计算资源池,其通信资源与计算资源相对有限。每个服务器接收相关基站/ap的用户任务请求,若当前mec服务器剩余资源不足时,各个服务器之间互相协作,进行资源共享。mec服务器,基站/ap均可通过广域网连接至ip核心网。假设无线接入网络中共i个小区,表示为i={1,2,...,i},每个小区内有多个用户请求资源,用户总数为m,用集合表示为
如附图2所示,分层博弈中上下层博弈之间的关系可描述为:
底层用户根据上层广播的可用资源和不同策略下的效用函数进行演进博弈,选择基站/ap接入,目的是最小化自身代价函数;根据下层演进博弈的结果,向服务器层提交资源请求,mec服务器进行完全势博弈从而实现资源共享,提高整体资源利用率。根据此结果,mec服务器和基站/ap分别向用户分配计算和通信资源。另外,用户层面资源分配公式中的可用资源分别为:
如附图3所示,本发明的mec服务器资源共享方法的基本步骤为:
(1)用户根据不同的基站/ap接入策略建立代价函数,其中,该代价函数包含能量消耗代价,时延代价和付费代价,且三项代价所占的比例可通过动态地调节相关因子增加或减少。能量消耗代价是移动用户接收和发送无线信息消耗的能量,时延代价为终端任务上传时间、mec服务器处理时间和下行链路传输至用户所用时间之和,付费代价是因占用通信资源和计算资源分别向mec服务器支付的费用;
(2)基站/ap获取覆盖区域内各个移动用户连接数和当前区域内的可用资源,反馈至用户端,用户端据此平均请求资源。基站/ap将资源请求和网络的信道信息发送至相连的mec服务器;
(3)mec服务器基于完全势博弈和各服务器的链接状态进行资源共享,建立效用函数,根据链路状态将函数简化,然后利用kkt条件得到纳什均衡解,并将纳什均衡解发送至终端;
(4)基站/ap和mec服务器根据该全局最优解为当前请求用户分配通信资源和计算资源。
其中,步骤(1)中移动用户的代价函数为:
其中第一项为能量消耗部分,第二项为时延影响部分,第三项为因资源所需支付的费用,ε1,ε2分别为单位计算资源与单位通信资源费用。具体表达式如下:
式(1)中,
步骤(2)中用户请求的资源为:
式(5)为资源分配公式,根据选择各个基站/apk的用户数目nk和可用资源
如附图4所示,步骤(2)所述的演进博弈具体描述如下:
参与者:i个种群中所有m个用户,
策略:从k个基站/ap中选择一个网络接入,策略集合为
种群:图中所示的i个区域构成i个种群;
种群状态:矩阵
目标:
其解为演进博弈均衡下的纳什均衡解,求解方法为动态复制法:
其中:
πi,k=cm,k(fm,k,bm,k),m∈θi式(8)
种群i中的平均收益:
具体实现算法流程图如附图4所示。
当动态复制子满足
如附图3所示,步骤(3)的详细描述如下:
与用户所选择接入的基站/ap相连的mec服务器称为用户归属服务器。当用户按区域分组后,用户i进行资源请求,收到该请求后,相应的归属服务器根据服务器的链路状态,与各个服务器进行资源共享。将通信资源和计算资源表示为归一化的资源利用率,表示如下:
yk=xi,k+σk
式(10)中,
将资源利用率与资源成本的关系表示为γk(xi,k+σk)j,j>1形式,那么,在高资源利用率的情况下,服务器运行成本将会很高。这样,各个服务器之间会愿意进行资源共享来降低自己的资源利用率,从而降低成本,提高全局收益。本发明中服务器之间资源共享问题可用完全势博弈进行建模,可表述为:
参与者:k个mec服务器
策略:x=[x1,x2,...,xi,...,xk];xi=(xi,1,xi,2,...,xi,i,xi,i+1,...xi,k)t
服务器k的效用函数:
优化目标:
s.t.gk(xi)=xi,k≥0,k=1,2,..k
该完全势博弈的势函数为:
对公式(13)的势函数进行迭代求解kkt条件,直至收敛即得到最优解即资源共享矩阵
步骤(3)中纳什均衡解的具体求解方法为:假设链路状态因子χi,k已知,为简化问题求解,我们假设当前服务器i与n个服务器进行资源共享,并设置成本与资源利用率之间的因子j=2。式(13)可进一步写为:
首先验证优化目标是否可使用kkt条件求解,对xi,k分别求二阶偏导:
可见,
式(15)中,ω=(ω1,ω2,...,ωk)与ν为拉格朗日乘子(lagrangemultiplier)。kkt条件的一阶等价形式为:
gk(xi)≥0,k=1,2,...,k,
h(xi)=0,式(17)
ωkgk(xi)=0,
ωk≥0,k=1,2,...,k.
拉格朗日乘子的更新规则为:
ωk(t+1)=max{0,μ*xi,k}式(18)
式中,μ为迭代步长。
以上所述仅为本发明的一种优选实施例而已,本发明的保护范围并不以上述实施方式为限,但凡本领域普通技术人员根据本发明所揭示内容所作的等效修饰或变化,皆应纳入权利要求书中记载的保护范围内。
哆哆女性网养殖农场起名字大全给叶罗丽娃娃起名字火影忍者粤语谆谆教诲的意思被绑住的美女给女儿起个洋气的小名javbus.in湾仔区模拟公司公司起名犬夜叉完结篇国语大秦帝国3冷笑话问题女房男客保险公司起名有哪些姓名公司起名赵红霞感动中国用八字给公司起名股权众筹小椴男起名沉默是金是什么意思起名网公司取名古风起名网游戏平台排名群龙无首的意思通达信金融终端花好月又圆电视剧免费观看完整版高州装修家乡饺子馆起名格兰蒂亚3下载淀粉肠小王子日销售额涨超10倍罗斯否认插足凯特王妃婚姻不负春光新的一天从800个哈欠开始有个姐真把千机伞做出来了国产伟哥去年销售近13亿充个话费竟沦为间接洗钱工具重庆警方辟谣“男子杀人焚尸”男子给前妻转账 现任妻子起诉要回春分繁花正当时呼北高速交通事故已致14人死亡杨洋拄拐现身医院月嫂回应掌掴婴儿是在赶虫子男孩疑遭霸凌 家长讨说法被踢出群因自嘲式简历走红的教授更新简介网友建议重庆地铁不准乘客携带菜筐清明节放假3天调休1天郑州一火锅店爆改成麻辣烫店19岁小伙救下5人后溺亡 多方发声两大学生合买彩票中奖一人不认账张家界的山上“长”满了韩国人?单亲妈妈陷入热恋 14岁儿子报警#春分立蛋大挑战#青海通报栏杆断裂小学生跌落住进ICU代拍被何赛飞拿着魔杖追着打315晚会后胖东来又人满为患了当地回应沈阳致3死车祸车主疑毒驾武汉大学樱花即将进入盛花期张立群任西安交通大学校长为江西彩礼“减负”的“试婚人”网友洛杉矶偶遇贾玲倪萍分享减重40斤方法男孩8年未见母亲被告知被遗忘小米汽车超级工厂正式揭幕周杰伦一审败诉网易特朗普谈“凯特王妃P图照”考生莫言也上北大硕士复试名单了妈妈回应孩子在校撞护栏坠楼恒大被罚41.75亿到底怎么缴男子持台球杆殴打2名女店员被抓校方回应护栏损坏小学生课间坠楼外国人感慨凌晨的中国很安全火箭最近9战8胜1负王树国3次鞠躬告别西交大师生房客欠租失踪 房东直发愁萧美琴窜访捷克 外交部回应山西省委原副书记商黎光被逮捕阿根廷将发行1万与2万面值的纸币英国王室又一合照被质疑P图男子被猫抓伤后确诊“猫抓病”