CN110856259A - 移动边缘计算环境中自适应数据块大小的资源分配和卸载方法 - Google Patents
移动边缘计算环境中自适应数据块大小的资源分配和卸载方法 Download PDFInfo
- Publication number
- CN110856259A CN110856259A CN201911100554.8A CN201911100554A CN110856259A CN 110856259 A CN110856259 A CN 110856259A CN 201911100554 A CN201911100554 A CN 201911100554A CN 110856259 A CN110856259 A CN 110856259A
- Authority
- CN
- China
- Prior art keywords
- size
- data block
- user
- optimal
- task
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 40
- 230000003044 adaptive effect Effects 0.000 title claims abstract description 31
- 238000013468 resource allocation Methods 0.000 title claims abstract description 27
- 230000005540 biological transmission Effects 0.000 claims abstract description 30
- 238000005457 optimization Methods 0.000 claims abstract description 18
- 239000011159 matrix material Substances 0.000 claims description 59
- 238000004364 calculation method Methods 0.000 abstract description 30
- 238000005265 energy consumption Methods 0.000 abstract description 26
- 230000001413 cellular effect Effects 0.000 abstract description 4
- 230000008569 process Effects 0.000 description 10
- 238000011480 coordinate descent method Methods 0.000 description 9
- 238000003860 storage Methods 0.000 description 9
- 238000004458 analytical method Methods 0.000 description 6
- 230000008901 benefit Effects 0.000 description 6
- 230000000694 effects Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 230000003190 augmentative effect Effects 0.000 description 3
- 229920000468 styrene butadiene styrene block copolymer Polymers 0.000 description 3
- 230000010267 cellular communication Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000004146 energy storage Methods 0.000 description 2
- 238000011478 gradient descent method Methods 0.000 description 2
- 238000003306 harvesting Methods 0.000 description 2
- 230000007246 mechanism Effects 0.000 description 2
- 238000005065 mining Methods 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000001228 spectrum Methods 0.000 description 2
- 230000001131 transforming effect Effects 0.000 description 2
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0473—Wireless resource allocation based on the type of the allocated resource the resource being transmission power
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B17/00—Monitoring; Testing
- H04B17/30—Monitoring; Testing of propagation channels
- H04B17/391—Modelling the propagation channel
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- Electromagnetism (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及移动边缘计算,区块链,计算卸载,自适应数据块大小的技术领域,其利用移动边缘计算环境中自适应数据块大小的资源分配和卸载方法来解决无线蜂窝网络以及云中高负载压力等问题,物联网设备或是移动终端可以访问并利用来自边缘计算提供商的资源和计算能力来支持他们的区块链应用程序。通过获取最优计算卸载策略、实时更新子信道、获取最优发送功率及获取最佳自适应数据块的大小,减轻核心网的负荷压力,减少卸载任务传输的时延和能耗,提高了系统性能,提升了用户对移动互联网应用的体验质量。通过考虑系统总能耗,将计算卸载策略、资源分配及自适应数据块大小作为联合优化问题。
Description
技术领域
本发明涉及移动边缘计算,区块链,计算卸载,自适应数据块大小的技术领域,特别是涉及一种移动边缘计算环境中自适应数据块大小的资源分配和卸载方法。
背景技术
随着各种智能设备的普及,移动互联网用户的数量呈指数式的增长。第五代移动通信面临着日益增长的数据流量和移动设备连接数量的新挑战。越来越多的5G网络业务不断涌现,如人脸识别系统、无人车驾驶、增强现实及全息投影技术等。与此同时,5G网络业务对所需的时延、速度及功耗等也有着更高的要求。传统的无线蜂窝网络不仅能耗高,而且在传输卸载任务时不能满足用户对移动设备高速度低延时的要求。在数据日益递增的信息时代,由于移动终端设备的计算能力以及存储空间的有限性,当计算密集型应用运行在移动终端设备上时,移动设备端的应用性能就会存在较大的风险。而计算卸载技术的出现为上述问题提供了新的思路。计算卸载最初是应用在云计算中,即能够使资源和存储能力有限的移动终端将计算任务卸载到云中进行计算处理,计算任务完成后,云服务器就会将计算后的结果返回至移动终端,在一定程度上减轻了移动终端的计算负载压力。然而,随着移动互联网用户数量的不断递增,用户对低延时传输和高标准的网络服务质量等网络性能指标有着更高的要求,并且对数据的实时性、个人数据安全、隐私保护等需求在万物互联的时代下显得更加突出。故研究人员将卸载计算任务引入到移动云网络中,移动边缘计算的提出为这些困惑提供了新的想法。移动边缘计算(Mobile Edge Computing,MEC)通过将具有计算能力的服务器部署在无线网络边缘增强移动设备的计算能力,从而提升了用户的体验效果和质量。MEC 系统允许移动设备将计算任务卸载到附近的网络边缘节点、基站或是无线接入点上,不仅解决了移动端所要求的低延时高速度等性能,同时也解决了云中高负载压力和有限的存储能力等问题。减少了端到端之间的延时,为移动端提供更好的服务质量。
针对移动边缘计算中的计算卸载问题,一些专家学者围绕移动边缘计算做了广泛的研究,但主要研究都集中在中心式的计算卸载模型。而在具有移动边缘计算功能的超密集网络中,采用传统的中心控制的方法会造成严重的流量堵塞,占用大量的信道带宽资源。且在分布式系统中,移动区块链网络中数据被区块链以固定形式的数据块大小记录,在一定程度上消耗了大量功耗和存储空间。故通过综合考虑计算卸载策略、资源分配及自适应数据块大小的联合优化问题制定优化方案,提出了移动边缘计算环境中自适应数据块大小的资源分配和卸载方法,以实现最小化计算卸载能耗为目标。本方法同时能够达到节省能耗、减少时延和降低数据存储空间的目的。
发明内容
为解决上述技术问题,本发明利用移动边缘计算环境中自适应数据块大小的资源分配和卸载方法来解决无线蜂窝网络以及云中高负载压力等问题,物联网设备或是移动终端可以访问并利用来自边缘计算提供商的资源和计算能力来支持他们的区块链应用程序。通过获取最优计算卸载策略、实时更新子信道、获取最优发送功率及获取最佳自适应数据块的大小,减轻核心网的负荷压力,减少卸载任务传输的时延和能耗,提高了系统性能,提升了用户对移动互联网应用的体验质量。通过考虑系统总能耗,将计算卸载策略、资源分配及自适应数据块大小作为联合优化问题,提供了一种的移动边缘计算环境中自适应数据块大小的资源分配和卸载方法。
1、问题分析和描述
基于块链的移动边缘计算虽然能够通过引入更多的矿工提高区块链网络的鲁棒性,获取更多的奖励,为普通物联网设备以及移动终端设备带来了高效快速的任务响应来解决区块链中所需的时延和资源分配等问题,但是所面临的高耗能和高存储空间等问题日益成为相关研究人员的密切关注。区块链的公共分类账存储相关数据时,由于物联网设备或是移动终端用户提交计算任务时所需的数据块大小具有不确定性,在移动区块链中极大浪费了MEC服务器计算任务时所消耗的能耗和存储空间,增加了MEC服务器的计算服务开销。为了能解决区块链中所需的时延和资源分配等问题提出了移动边缘计算环境中自适应数据块大小的资源分配和卸载方法。通过在物联网设备以及移动终端附近部署数个小单元基站(Small Base Statioins,SBSs)和具有计算能力的宏基站(Macro Base Statioin,MBS),提出了两种卸载模式,移动互联网用户可以选择将计算任务卸载到本地设备上(由多个移动终端组成的本地设备)完成计算过程或者是通过小单元基站卸载到具有计算能力的宏基站上执行计算过程。在移动边缘网络环境中,数据被区块链以块的形式记录,通过采用坐标下降法、改进的匈牙利算法、贪婪算法、非凸性问题的转换及构建自适应数据块大小的效应函数进行迭代更新的技术,制定了用户卸载任务时计算卸载决策、资源分配及自适应数据块大小的优化方案,以实现最小化计算卸载能耗为目标。进而能够从低时延和低能耗等方面进行任务的计算卸载。
2、移动边缘计算下的系统模型
2.1、移动边缘计算的网络环境
本发明的移动边缘计算卸载方法的网络环境是由一个宏基站和 M小单元基站和N个用户组成的网络中进行的,用N={1,2,...N}表示用户的集合,用表示SBSs的集合,其中m表示第m个小单元格或SBSs。假设与每个小单元基站互连的只有一个移动设备用户。通过在网络边缘部署具有计算功能的MEC服务器,并且该服务器能够在同一时间段上执行多个计算任务。多个SBS都是以同频的方式进行部署,并与宏基站通过有线的方式进行连接。宏基站通过蜂窝通信系统的核心网络与Internet相连。每个用户都可以通过与之相连的SBSs将计算任务卸载到移动本地设备上(由多个移动终端组成的本地设备)或者计算节点上执行相关的计算任务。用户可以从互联网上请求内容,然后通过宏基站将互联网上的内容传送给用户。
2.2、计算通信模型分析
由于SBSs之间会存在干扰,一个SBSs内的频谱是正交分配给每个用户的,所以在小单元内不会有干扰,只考虑上行方向传输,干扰来自于从一个用户到相邻的SBSs。通过建立通信模型,来获取卸载用户的最佳子信道分配矩阵和最小功率分配矩阵。
假设传输干扰只发生于用户在SBSs上使用不同服务时,SBSs同时占据相同的频率。当本地用户n分配子信道k,进行相应的数据传输时,每个SBSs的频带被分为K个正交子信道,定义表示子信道的集合。B表示子信道带宽,表示若子信道k被分配给移动本地设备上时否则 分别表示用户n和m在子信道 k上的发送功率,和分别表示与第n个SBSs相连的用户n、与第m个SBSs相连的用户m到第n个SBSs的信道增益,w0表示背景噪声功率。
则用户n分配子信道k的信干噪比:
根据公式(1)得到计算得到用户n在子信道k上的传输速率为:
根据(1)和(2)得到用户n卸载任务时上行传输的总速率为
2.3、计算卸载策略分析
如果多个用户选择同时将计算任务通过蜂窝型网络卸载到服务器上时,可能会导致MEC服务器出现高负载的情况,不能有效减少传输计算任务过程中的时延,故使数据的传输速率会有所降低,严重影响用户的体验质量。故考虑两种卸载模式,用户选择将计算任务卸载到移动本地设备上执行计算(由多个移动终端组成的本地设备)或者是在计算节点上执行计算。将SBSs作为传输任务给MBS的中继站,而每个SBSs都连接到具有计算能力的MBS上。其中δn∈{0,1}表示用户的卸载决策。δn=0表示将计算任务卸载到移动本地设备上执行计算,δn=1表示将计算任务卸载到MBS上执行计算。
(1)卸载到MBS(mode1):用户将整个任务An卸载到计算节点MBS 上时,传输卸载任务会产生相应的时延和能耗。其中dn表示任务的大小,Rn表示用户n卸载任务时上行传输的总速率,wn表示计算任务An所需的CPU周期(总资源计算需求),表示为MEC分配给计算任务的计算资源上传计算数据dn,大小的时延和在MBS执行任务所需的时间分别为:
则在计算节点上执行任务所需的总执行时间为:
3、移动边缘环境中自适应数据块大小的计算卸载方法
用户在卸载任务过程中会对本地计算的花费进行比较和评估,然后将最佳卸载决策上报给MEC,与此同时,MEC也会对每个用户卸载任务时所消耗的费用进行评估并通过比较本地设备上的卸载和在计算节点上卸载的费用做出相应的卸载决策。
最小化总能耗的优化分配是指在考虑到用户的时延和能耗的需求下,通过优化卸载决策矩阵A、子信道分配矩阵C、功率分配矩阵P 和块链中自适应块大小S来最小化总耗能。从而达到了在卸载任务过程中减轻网络中心负载及降低服务器高能耗的目的。所建立的优化目标函数定义如下,其中δn表示卸载决策,和分别表示在本地设备上和计算节点MBS上传输计算任务时消耗的能量。
其中C1表示用户所能容忍的最大延时要求,C2表示该用户发送功率约束,C3表示每个子信道上的发送功率是非负的,C4表示信道的分配状态,C5表示卸载决定是二进制变量。C6表示自适应块的大小不能超过块的最大值将上述问题转化为卸载决定矩阵A、子信道分配矩阵C、功率分配矩阵P和自适应数据块大小S四个子问题,通过采用迭代求解的方法求得最优解。
3.1、坐标下降法求解最优卸载决策
通过上述所建立的目标函数采用坐标下降法求解来优化卸载决策矩阵A以获取最优卸载决定。将A=[δ1,δ2,...δN]表示用户的卸载决策,设定初始卸载决策A0为全1矩阵,Aj -1表示第j-1(j=1,2,...,J) 次迭代的卸载决定,J表示迭代次数,用V(Aj-1)表示在所给的卸载决定为Aj-1时的目标函数的最优值,为第j次迭代时改变当前卸载决策后所获得的收益。
并且为了鼓励节点之间完成用户所提交的任务需求,引入了一个基于区块链的虚拟货币的激励机制。讨论完成挖掘任务所收获的净收入表示为如果矿工成功完成任务后,该矿工将收获一个(百分比)块的奖励其他的奖励以及惩罚表示为SB表示自适应数据块的大小,TG表示块的生成时间,块的奖励包括块的固定的奖励R*和可变的奖励,故有其中ε是一个给定的可变奖励因素,χn表示任务的平均大小。为此,可以将完成任务的收益量化为:
故第j次迭代改变当前卸载决策后所获得的总收益为:
其中Aj-1(n)是用户n改变当前决策后的卸载决策,表示为:
3.2、卸载用户的信道分配
考虑到功率约束,制定了资源分配的优化问题,进而对最佳子信道分配策略进行了分析。假设每个用户都以最大发送功率Pmax进行传输,每个子信道上用户都是以平均功率进行任务传输的,故可以采用局部频率复用的方式进行子信道分配,MEC根据SBSs报告的信息构建用户间的干扰图G(V,E),其中V是用户,E是干扰关系,边权重表示用户之间的干扰大小。hn,m表示第m个SBSs的用户到第n个SBSs的信道增益,pn表示用户n的发送功率,en,m表示第m个SBSs的用户对第n个SBSs用户的干扰大小。则en,m表示为:
解决匹配最佳子信道问题,可以采用改进的匈牙利算法来解决信道匹配问题(通过引入虚拟信道,保证卸载的用户点数量和信道点数量一致),然后采用贪婪算法在满足最低速率的情况下为用户分配适当的子信道,具体算法步骤如下所示:
1)根据(3)式构建用户n第一次迭代所需的效益矩阵为:
2)根据用户数和子信道数,判断是否需要进行添加虚拟子信道,若用户数大于子信道数,即Nc>K,则添加Nc-K个虚拟子信道,将效益矩阵变成Nc×Nc方阵;若用户数小于子信道数目,即Nc<K,则添加K-Nc个用户,将效益矩阵变成K×K的方阵。
3)采用改进的匈牙利算法对最大权重匹配进行一次信道分配。
4)更新信道分配矩阵和干扰矩阵.检查用户是否满足最低速率要求,若是满足算法终止,否则继续更新子信道分配。
5)检查信道分配矩阵,通过贪婪算法检查更新过的子信道中干扰最小的子信道分配给用户。
6)重复步骤(4)和(5),直到所有用户满足最低速率需求。
3.3、卸载用户的功率分配
通过上述求得的最佳子信道分配矩阵进而对各个SBSs下的用户的最小功率分配的方案进行分析,进而可以将原始问题转化为求最优发送功率。其中dn表示任务的大小,表示若子信道k被分配给移动本地设备上时否则 表示用户n在子信道k上的发送功率, wn表示计算任务An所需的CPU周期(总资源计算需求),表示用户空闲状态下的电路功率消耗,表示为MEC分配给本地设备的计算资源。
可以看出P2是一个凸性问题,通过内点法求解得到最优发送功率。
3.4、自适应数据块大小的分配
用户传输卸载任务时数据被区块链以块的形式记录,通过制定自适应数据块大小的分配策略,能够实时获取移动边缘计算的网络环境下卸载计算任务时所需的数据块大小,节省MEC服务器的计算服务开销并降低存储空间的占用。
通过为每一个SBSs引入本地副本即SB=SB(m)。(百分比)表示矿工完成任务的奖励百分比,SB表示自适应数据块的大小,TG表示块的生成时间,R*表示块的固定的奖励,其中ε是一个给定的可变奖励因素,χn表示任务的平均大小。
构建自适应数据块大小分配的效应函数:
数据块大小的优化过程包括局部变量迭代,全局变量迭代和拉格朗日乘子迭代。通过为每一个SBSs中的块链设置最大缓冲区大小Bn,当每次更新的块链大小时,适当地增加缓冲区Bn的大小;反之,减少缓冲区的大小并更新当前数据块的大小直到达到最佳块大小。重复以下循环直到调整到合适的范围。
最佳自适应数据块大小的问题表示为:
发现该式子是一个非凸性问题,可以利用梯度下降法得到次最优解。然后通过全局变量进行迭代并不断更新:
SBSs上的乘数更新:
通过循环更新(22)、(23)、(24)直到以下条件成立,其中Ipre是原始条件的公差。
本发明的移动边缘计算环境中自适应数据块大小的资源分配和卸载方法,包括以下步骤:
S3、初始化:
a)j←0;t←0;
c)为每个SBSs确定初始的拉格朗日乘子向量ws;
S4、算法:
(1)repeat;
(2)j←j+1;t←t+1;
(3)for n=1:N;
(4)根据公式得到Aj-1(n)获得最优的卸载决策;
(5)采用改进的匈牙利算法和贪婪算法得到最优子信道分配矩阵
(7)根据公式(22)更新每个SBSs的本地最优块大小SB [t+1];
根据公式(24)更新拉格朗日乘数{ws}[t+1],
当每次更新数据块的大小时,适当增加缓冲区Bn的大小;反之,减少缓冲区的大小;
(8)end;
与现有技术相比本发明的有益效果为:本发明的方法根据传统的移动边缘计算卸载方法的高时延及占用大量存储空间等特点,将最小化总能耗作为目标,将计算卸载决策、资源分配和自适应数据块大小作为联合优化问题,提出了移动边缘计算环境中自适应数据块大小的资源分配和卸载方法。在优化卸载策略时,采用坐标下降法制定了最优卸载决策。在优化资源分配时,采用改进的匈牙利算法和贪婪算法确定最佳子信道的分配,进而通过内点法计算出每个子信道上的最小发送功率。最后确定自适应数据块的大小。该移动边缘环境中自适应数据块大小的计算卸载方法能够减少卸载过程中所用时延、降低服务器所消耗的功耗及卸载计算时的数据存储空间,减轻了云数据中心的链路高负载压力,有效地提高了系统性能,提升了用户对移动互联网应用的体验质量。
附图说明
图1是本发明的算法流程图;
图2是移动边缘计算环境中自适应数据块大小的资源分配和卸载模型。
具体实施方式
下面结合实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。
实施例
1、问题分析和描述
基于块链的移动边缘计算虽然能够通过引入更多的矿工提高区块链网络的鲁棒性,获取更多的奖励,为普通物联网设备以及移动终端设备带来了高效快速的任务响应来解决区块链中所需的时延和资源分配等问题,但是所面临的高耗能和高存储空间等问题日益成为相关研究人员的密切关注。区块链的公共分类账存储相关数据时,由于物联网设备或是移动终端用户提交计算任务时所需的数据块大小具有不确定性,在移动区块链中极大浪费了MEC服务器计算任务时所消耗的能耗和存储空间,增加了MEC服务器的计算服务开销。为了能解决区块链中所需的时延和资源分配等问题提出了移动边缘计算环境中自适应数据块大小的资源分配和卸载方法。通过在物联网设备以及移动终端附近部署数个小单元基站(Small Base Statioins,SBSs)和具有计算能力的宏基站(Macro Base Statioin,MBS),提出了两种卸载模式,移动互联网用户可以选择将计算任务卸载到本地设备上(由多个移动终端组成的本地设备)完成计算过程或者是通过小单元基站卸载到具有计算能力的宏基站上执行计算过程。在移动边缘网络环境中,数据被区块链以块的形式记录,通过采用坐标下降法、改进的匈牙利算法、贪婪算法、非凸性问题的转换及构建自适应数据块大小的效应函数进行迭代更新的技术,制定了用户卸载任务时计算卸载决策、资源分配及自适应数据块大小的优化方案,以实现最小化计算卸载能耗为目标。进而能够从低时延和低能耗等方面进行任务的计算卸载。
2、移动边缘计算下的系统模型
2.1、移动边缘计算的网络环境
本发明的移动边缘计算卸载方法的网络环境是由一个宏基站和 M小单元基站和N个用户组成的网络中进行的,用N={1,2,...N}表示用户的集合,用表示SBSs的集合,其中m表示第m个小单元格或SBSs。假设与每个小单元基站互连的只有一个移动设备用户。通过在网络边缘部署具有计算功能的MEC服务器,并且该服务器能够在同一时间段上执行多个计算任务。多个SBS都是以同频的方式进行部署,并与宏基站通过有线的方式进行连接。宏基站通过蜂窝通信系统的核心网络与Internet相连。每个用户都可以通过与之相连的SBSs将计算任务卸载到移动本地设备上(由多个移动终端组成的本地设备)或者计算节点上执行相关的计算任务。用户可以从互联网上请求内容,然后通过宏基站将互联网上的内容传送给用户,如图 2所示。
2.2、计算通信模型分析
由于SBSs之间会存在干扰,一个SBSs内的频谱是正交分配给每个用户的,所以在小单元内不会有干扰,只考虑上行方向传输,干扰来自于从一个用户到相邻的SBSs。通过建立通信模型,来获取卸载用户的最佳子信道分配矩阵和最小功率分配矩阵。
假设传输干扰只发生于用户在SBSs上使用不同服务时,SBSs同时占据相同的频率。当本地用户n分配子信道k,进行相应的数据传输时,每个SBSs的频带被分为K个正交子信道,定义表示子信道的集合。B表示子信道带宽,表示若子信道k被分配给移动本地设备上时否则 分别表示用户n和m在子信道 k上的发送功率,和分别表示与第n个SBSs相连的用户n、与第m个SBSs相连的用户m到第n个SBSs的信道增益,w0表示背景噪声功率。
则用户n分配子信道k的信干噪比:
根据公式(1)得到计算得到用户n在子信道k上的传输速率为:
根据(1)和(2)得到用户n卸载任务时上行传输的总速率为
2.3、计算卸载策略分析
如果多个用户选择同时将计算任务通过蜂窝型网络卸载到服务器上时,可能会导致MEC服务器出现高负载的情况,不能有效减少传输计算任务过程中的时延,故使数据的传输速率会有所降低,严重影响用户的体验质量。故考虑两种卸载模式,用户选择将计算任务卸载到移动本地设备上执行计算(由多个移动终端组成的本地设备)或者是在计算节点上执行计算。将SBSs作为传输任务给MBS的中继站,而每个SBSs都连接到具有计算能力的MBS上。其中δn∈{0,1}表示用户的卸载决策。δn=0表示将计算任务卸载到移动本地设备上执行计算,δn=1表示将计算任务卸载到MBS上执行计算。
(1)卸载到MBS(mode1):用户将整个任务An卸载到计算节点MBS 上时,传输卸载任务会产生相应的时延和能耗。其中dn表示任务的大小,Rn表示用户n卸载任务时上行传输的总速率,wn表示计算任务An所需的CPU周期(总资源计算需求),表示为MEC分配给计算任务的计算资源上传计算数据dn,大小的时延和在MBS执行任务所需的时间分别为:
则在计算节点上执行任务所需的总执行时间为:
3、移动边缘环境中自适应数据块大小的计算卸载方法
用户在卸载任务过程中会对本地计算的花费进行比较和评估,然后将最佳卸载决策上报给MEC,与此同时,MEC也会对每个用户卸载任务时所消耗的费用进行评估并通过比较本地设备上的卸载和在计算节点上卸载的费用做出相应的卸载决策。
最小化总能耗的优化分配是指在考虑到用户的时延和能耗的需求下,通过优化卸载决策矩阵A、子信道分配矩阵C、功率分配矩阵P 和块链中自适应块大小S来最小化总耗能。从而达到了卸载任务时减轻网络中心负载过大及降低服务器高能耗的目的。所建立的优化目标函数定义如下,其中δn表示卸载决策,和分别表示在本地设备上和计算节点MBS上传输计算任务时消耗的能量。
其中C1表示用户所能容忍的最大延时要求,C2表示该用户发送功率约束,C3表示每个子信道上的发送功率是非负的,C4表示信道的分配状态,C5表示卸载决定是二进制变量。C6表示自适应块的大小不能超过块的最大值将上述问题转化为卸载决定矩阵A、子信道分配矩阵C、功率分配矩阵P和自适应数据块大小S四个子问题,通过采用迭代求解的方法求得最优解。
3.1、坐标下降法求解最优卸载决策
通过上述所建立的目标函数采用坐标下降法求解来优化卸载决策矩阵A以获取最优卸载决定。将A=[δ1,δ2,...δN]表示用户的卸载决策,设定初始卸载决策A0为全1矩阵,Aj -1表示第j-1(j=1,2,...,J) 次迭代的卸载决定,J表示迭代次数,用V(Aj-1)表示在所给的卸载决定为Aj-1时的目标函数的最优值,为第j次迭代时改变当前卸载决策后所获得的收益。
并且为了鼓励节点之间完成用户所提交的任务需求,引入了一个基于区块链的虚拟货币的激励机制。讨论完成挖掘任务所收获的净收入表示为如果矿工成功完成任务后,该矿工将收获一个(百分比)块的奖励其他的奖励以及惩罚表示为SB表示自适应数据块的大小,TG表示块的生成时间,块的奖励包括块的固定的奖励R*和可变的奖励,故有其中ε是一个给定的可变奖励因素,χn表示任务的平均大小。为此,可以将完成任务的收益量化为:
故第j次迭代改变当前卸载决策后所获得的总收益为:
其中Aj-1(n)是用户n改变当前决策后的卸载决策,表示为:
3.2、卸载用户的信道分配
考虑到功率约束,制定了资源分配的优化问题,进而对最佳子信道分配策略进行了分析。假设每个用户都以最大发送功率Pmax进行传输,每个子信道上用户都是以平均功率进行任务传输的,故可以采用局部频率复用的方式进行子信道分配,MEC根据SBSs报告的信息构建用户间的干扰图G(V,E),其中V是用户,E是干扰关系,边权重表示用户之间的干扰大小。hn,m表示第m个SBSs的用户到第n个SBSs的信道增益,pn表示用户n的发送功率,en,m表示第m个SBSs的用户对第n个SBSs用户的干扰大小。则en,m表示为:
解决匹配最佳子信道问题,可以采用改进的匈牙利算法来解决信道匹配问题(通过引入虚拟信道,保证卸载的用户点数量和信道点数量一致),然后采用贪婪算法在满足最低速率的情况下为用户分配适当的子信道,具体算法步骤如下所示:
1)根据(3)式构建用户n第一次迭代所需的效益矩阵为:
2)根据用户数和子信道数,判断是否需要进行添加虚拟子信道,若用户数大于子信道数,即Nc>K,则添加Nc-K个虚拟子信道,将效益矩阵变成Nc×Nc方阵;若用户数小于子信道数目,即Nc<K,则添加K-Nc个用户,将效益矩阵变成K×K的方阵。
3)采用改进的匈牙利算法对最大权重匹配进行一次信道分配。
4)更新信道分配矩阵和干扰矩阵.检查用户是否满足最低速率要求,若是满足算法终止,否则继续更新子信道分配。
5)检查信道分配矩阵,通过贪婪算法检查更新过的子信道中干扰最小的子信道分配给用户。
6)重复步骤(4)和(5),直到所有用户满足最低速率需求。
3.3、卸载用户的功率分配
通过上述求得的最佳子信道分配矩阵进而对各个SBSs下的用户的最小功率分配的方案进行分析,进而可以将原始问题转化为求最优发送功率。其中dn表示任务的大小,表示若子信道k被分配给移动本地设备上时否则 表示用户n在子信道k上的发送功率, wn表示计算任务An所需的CPU周期(总资源计算需求),表示用户空闲状态下的电路功率消耗,表示为MEC分配给本地设备的计算资源。
可以看出P2是一个凸性问题,通过内点法求解得到最优发送功率。
3.4、自适应数据块大小的分配
用户传输卸载任务时数据被区块链以块的形式记录,通过制定自适应数据块大小的分配策略,能够实时获取移动边缘计算的网络环境下卸载计算任务时所需的数据块大小,节省MEC服务器的计算服务开销并降低存储空间的占用。
通过为每一个SBSs引入本地副本即SB=SB(m)。(百分比)表示矿工完成任务的奖励百分比,SB表示自适应数据块的大小,TG表示块的生成时间,R*表示块的固定的奖励,其中ε是一个给定的可变奖励因素,χn表示任务的平均大小。
构建自适应数据块大小分配的效应函数:
ws={ws(m)}是约束的初始拉格朗日乘积向量,ρ是惩罚系数。通过推导增广拉格朗日量:
数据块大小的优化过程包括局部变量迭代,全局变量迭代和拉格朗日乘子迭代。通过为每一个SBSs中的块链设置最大缓冲区大小Bn,当每次更新的块链大小时,适当地增加缓冲区Bn的大小;反之,减少缓冲区的大小并更新当前数据块的大小直到达到最佳块大小。重复以下循环直到调整到合适的范围。
最佳自适应数据块大小的问题表示为:
发现该式子是一个非凸性问题,可以利用梯度下降法得到次最优解。然后通过全局变量进行迭代并不断更新:
SBSs上的乘数更新:
通过循环更新(22)、(23)、(24)直到以下条件成立,其中Ipre是原始条件的公差。
如图1所示,本发明的移动边缘计算环境中自适应数据块大小的资源分配和卸载方法,包括以下步骤:
S3、初始化:
a)j←0;t←0;
c)为每个SBSs确定初始的拉格朗日乘子向量ws;
S4、算法:
(1)repeat;
(2)j←j+1;t←t+1;
(3)for n=1:N;
(4)根据公式得到Aj-1(n)获得最优的卸载决策;
(7)根据公式(22)更新每个SBSs的本地最优块大小SB [t+1];
根据公式(24)更新拉格朗日乘数{ws}[t+1],
(8)end;
(10)更新
以上所述仅是本发明的优选实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明技术原理的前提下,还可以做出若干改进和变型,这些改进和变型也应视为本发明的保护范围。
Claims (1)
1.一种移动边缘计算环境中自适应数据块大小的资源分配和卸载方法,其特征在于,包括以下步骤:
S3、初始化:
a)j←0;t←0;
c)为每个SBSs确定初始的拉格朗日乘子向量ws;
S4、算法:
(1)repeat;
(2)j←j+1;t←t+1;
(3)for n=1:N;
(4)根据公式得到Aj-1(n)获得最优的卸载决策;
(8)end;
(10)更新
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911100554.8A CN110856259A (zh) | 2019-11-12 | 2019-11-12 | 移动边缘计算环境中自适应数据块大小的资源分配和卸载方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911100554.8A CN110856259A (zh) | 2019-11-12 | 2019-11-12 | 移动边缘计算环境中自适应数据块大小的资源分配和卸载方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110856259A true CN110856259A (zh) | 2020-02-28 |
Family
ID=69600058
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911100554.8A Pending CN110856259A (zh) | 2019-11-12 | 2019-11-12 | 移动边缘计算环境中自适应数据块大小的资源分配和卸载方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110856259A (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111447619A (zh) * | 2020-03-12 | 2020-07-24 | 重庆邮电大学 | 一种移动边缘计算网络中联合任务卸载和资源分配方法 |
CN111556089A (zh) * | 2020-03-16 | 2020-08-18 | 西安电子科技大学 | 基于使能区块链移动边缘计算系统的资源联合优化方法 |
CN111800495A (zh) * | 2020-06-30 | 2020-10-20 | 华北电力大学 | 一种车辆雾计算中的任务卸载系统和方法 |
CN111818168A (zh) * | 2020-06-19 | 2020-10-23 | 重庆邮电大学 | 一种车联网中自适应联合计算卸载与资源分配方法 |
CN112486669A (zh) * | 2020-11-03 | 2021-03-12 | 深圳市中博科创信息技术有限公司 | 一种自组织移动边缘计算平台和方法 |
CN112887128A (zh) * | 2021-01-12 | 2021-06-01 | 西安电子科技大学 | 一种资源配置联合优化方法、系统、存储介质及应用 |
CN113626107A (zh) * | 2021-08-20 | 2021-11-09 | 中南大学 | 移动计算卸载方法、系统及存储介质 |
CN114760306A (zh) * | 2022-03-31 | 2022-07-15 | 广西玉林链向千禧大数据有限公司 | 一种基于区块链对云雾边缘协同环境的任务调度方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109413724A (zh) * | 2018-10-11 | 2019-03-01 | 重庆邮电大学 | 一种基于mec的任务卸载和资源分配方案 |
CN109714173A (zh) * | 2019-01-25 | 2019-05-03 | 北京邮电大学 | 一种基于区块链的物联网认证方法与装置 |
US20190140919A1 (en) * | 2018-04-12 | 2019-05-09 | Ned M. Smith | Edge computing service global validation |
CN110035410A (zh) * | 2019-03-07 | 2019-07-19 | 中南大学 | 一种软件定义车载边缘网络中联合资源分配和计算卸载的方法及系统 |
US20190318377A1 (en) * | 2019-06-25 | 2019-10-17 | Alef Edge, Inc. | System and method for a digital coin exchange |
-
2019
- 2019-11-12 CN CN201911100554.8A patent/CN110856259A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190140919A1 (en) * | 2018-04-12 | 2019-05-09 | Ned M. Smith | Edge computing service global validation |
CN109413724A (zh) * | 2018-10-11 | 2019-03-01 | 重庆邮电大学 | 一种基于mec的任务卸载和资源分配方案 |
CN109714173A (zh) * | 2019-01-25 | 2019-05-03 | 北京邮电大学 | 一种基于区块链的物联网认证方法与装置 |
CN110035410A (zh) * | 2019-03-07 | 2019-07-19 | 中南大学 | 一种软件定义车载边缘网络中联合资源分配和计算卸载的方法及系统 |
US20190318377A1 (en) * | 2019-06-25 | 2019-10-17 | Alef Edge, Inc. | System and method for a digital coin exchange |
Non-Patent Citations (3)
Title |
---|
MENGTING LIU等: ""Distributed Resource Allocation in Blockchain-Based Video Streaming Systems With Mobile Edge Computing"", 《IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS ( VOLUME: 18, ISSUE: 1, JANUARY 2019)》 * |
张海波,李虎等: ""超密集网络中基于移动边缘计算的任务卸载和资源优化"", 《电子与信息学报》 * |
秦永彬等: ""边缘计算中数据驱动的智能应用:前景与挑战"", 《中兴通讯技术》 * |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111447619A (zh) * | 2020-03-12 | 2020-07-24 | 重庆邮电大学 | 一种移动边缘计算网络中联合任务卸载和资源分配方法 |
CN111447619B (zh) * | 2020-03-12 | 2022-05-20 | 重庆邮电大学 | 一种移动边缘计算网络中联合任务卸载和资源分配方法 |
CN111556089A (zh) * | 2020-03-16 | 2020-08-18 | 西安电子科技大学 | 基于使能区块链移动边缘计算系统的资源联合优化方法 |
CN111818168A (zh) * | 2020-06-19 | 2020-10-23 | 重庆邮电大学 | 一种车联网中自适应联合计算卸载与资源分配方法 |
CN111818168B (zh) * | 2020-06-19 | 2022-05-03 | 重庆邮电大学 | 一种车联网中自适应联合计算卸载与资源分配方法 |
CN111800495A (zh) * | 2020-06-30 | 2020-10-20 | 华北电力大学 | 一种车辆雾计算中的任务卸载系统和方法 |
CN112486669A (zh) * | 2020-11-03 | 2021-03-12 | 深圳市中博科创信息技术有限公司 | 一种自组织移动边缘计算平台和方法 |
CN112486669B (zh) * | 2020-11-03 | 2022-03-18 | 深圳市中博科创信息技术有限公司 | 一种自组织移动边缘计算平台和方法 |
CN112887128A (zh) * | 2021-01-12 | 2021-06-01 | 西安电子科技大学 | 一种资源配置联合优化方法、系统、存储介质及应用 |
CN113626107A (zh) * | 2021-08-20 | 2021-11-09 | 中南大学 | 移动计算卸载方法、系统及存储介质 |
CN113626107B (zh) * | 2021-08-20 | 2024-03-26 | 中南大学 | 移动计算卸载方法、系统及存储介质 |
CN114760306A (zh) * | 2022-03-31 | 2022-07-15 | 广西玉林链向千禧大数据有限公司 | 一种基于区块链对云雾边缘协同环境的任务调度方法 |
CN114760306B (zh) * | 2022-03-31 | 2024-04-09 | 四川链向科技集团有限公司 | 一种基于区块链对云雾边缘协同环境的任务调度方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110856259A (zh) | 移动边缘计算环境中自适应数据块大小的资源分配和卸载方法 | |
CN109413724B (zh) | 一种基于mec的任务卸载和资源分配方案 | |
CN111586720B (zh) | 一种多小区场景下的任务卸载和资源分配的联合优化方法 | |
CN111800828B (zh) | 一种超密集网络的移动边缘计算资源分配方法 | |
CN108809695B (zh) | 一种面向移动边缘计算的分布上行链路卸载策略 | |
CN108900237B (zh) | 一种多波束卫星通信系统资源分配方法 | |
CN110928654A (zh) | 一种边缘计算系统中分布式的在线任务卸载调度方法 | |
CN111132191A (zh) | 移动边缘计算服务器联合任务卸载、缓存及资源分配方法 | |
CN112860429B (zh) | 一种移动边缘计算系统中任务卸载的成本效率优化系统及方法 | |
CN112512065B (zh) | 支持mec的小小区网络中在移动感知下的卸载和迁移方法 | |
Liu et al. | Energy-efficient space–air–ground integrated edge computing for internet of remote things: A federated DRL approach | |
CN113377533A (zh) | 无人机协助移动边缘计算中的动态计算卸载和服务器部署方法 | |
CN113727362B (zh) | 一种基于深度强化学习的无线供电系统的卸载策略方法 | |
CN113573363A (zh) | 基于深度强化学习的mec计算卸载与资源分配方法 | |
Wang et al. | Task allocation mechanism of power internet of things based on cooperative edge computing | |
CN115866787A (zh) | 融合终端直传通信和多接入边缘计算的网络资源分配方法 | |
CN114980039A (zh) | D2d协作计算的mec系统中的随机任务调度和资源分配方法 | |
Zhang et al. | A resource allocation scheme for real-time energy-aware offloading in vehicular networks with mec | |
He et al. | An offloading scheduling strategy with minimized power overhead for internet of vehicles based on mobile edge computing | |
CN108965034A (zh) | 小小区基站超密集部署下的用户关联到网络的方法 | |
CN116193546A (zh) | 一种动态广义用户noma分组cchn-mec网络卸载决策优化方法 | |
Gupta et al. | NOMA enabled computation and communication resource trade-off for mobile edge computing | |
Song et al. | Joint computing, caching and communication resource allocation in the satellite-terrestrial integrated network with UE cooperation | |
Liu et al. | Computation offloading optimization in mobile edge computing based on HIBSA | |
Nie et al. | Offloading Strategy for UAV-Assisted Mobile Edge Computing with Computation Rate Maximization |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200228 |
|
RJ01 | Rejection of invention patent application after publication |