Joint Congestion Control and Resource Allocation Dynamic Scheduling Strategy for Network Slices in Heterogeneous Cloud Raido Access Network
-
摘要:
针对异构云无线接入网络(H-CRAN)网络下基于网络切片的在线无线资源动态优化问题,该文通过综合考虑业务接入控制、拥塞控制、资源分配和复用,建立一个以最大化网络平均和吞吐量为目标,受限于基站(BS)发射功率、系统稳定性、不同切片的服务质量(QoS)需求和资源分配等约束的随机优化模型,并进而提出了一种联合拥塞控制和资源分配的网络切片动态资源调度算法。该算法会在每个资源调度时隙内动态地为性能需求各异的网络切片中的用户分配资源。仿真结果表明,该文算法能在满足各切片用户QoS需求和维持网络稳定的基础上,提升网络整体吞吐量,并且还可通过调整控制参量的取值实现时延和吞吐量间的动态平衡。
Abstract:For online dynamic radio resources optimization for network slices in Heterogeneous Cloud Raido Access Network (H-CRAN), by comprehensively considering traffic admission control, congestion control, resource allocation and reuse, the problem is formulated as a stochastic optimization programming which maximizes network average total throughput subject to Base Station (BS) transmit power, system stability, Quality of Service (QoS) requirements of different slices and resource allocation constraints. Then, a joint congestion control and resource allocation dynamic scheduling algorithm is proposed which will dynamically allocate resources to users in network slices with distinct performance requirements within each resource scheduling time slot. The simulation results show that the proposed algorithm can improve the network overall throughput while satisfying the QoS requirement of each slice user and maintaining network stability. Besides, it could also flexibly strike a dynamic balance between delay and throughput by simply tuning an introduced control parameter.
-
1. 引言
粒子滤波是通过对后验滤波密度的量测更新给出离散状态的贝叶斯近似解。不但适用于非高斯非线性离散系统的状态估计,而且序列重要性重采样是获取样本的主要方法,通过样本与对应似然权值的加权和得到滤波状态[1]。由于粒子滤波方法结构简单局限性小,因此已被广泛应用到各种实际问题中。
粒子滤波要求系统的模型参数或者量测噪声统计信息保持不变,但在实际应用中可能噪声参数未知且随环境的变化而变化,这时再使用传统粒子滤波算法会使滤波性能下降甚至滤波失效。因此在滤波的同时需要对噪声统计特性或模型结构参数进行更新。针对这个问题,Storvik[2]给出未知静态参数下的状态和参数同时估计的粒子滤波算法,通过给定模型和未知噪声参数的充分统计量,利用已知的参数递推方法更新参数,得到实时状态估计。文献[3,4]又考虑了统计特性恒定和时变的高斯噪声,用共轭先验设定Gauss分层参数的分布,并进行递推更新。变分贝叶斯(Variational Bayes, VB)方法是一种从结构上近似推断的贝叶斯方法,在假定参数和隐变量独立情况下,能将联合参数估计问题分解为近似的单变量估计问题,依据后验密度和真实密度在KL (Kullback–Leibler)距离最大化准则下表示近似程度[5]。Piche等人[6]首次提出用VB结合学生t量测分布模型进行状态估计,从而解决观测过程中出现厚尾非高斯量测,文献[7,8]用学生t分布分别来建模量测模型和过程模型,结合VB方法得到新颖的鲁棒卡尔曼滤波。文献[9]将VB方法与粒子滤波结合用来实现对具有学生t分布的厚尾量测模型进行非线性状态估计,同文献[3,4]一样采用边缘化的方法对状态与参数分别估计,不同之处在于将学生t分布的自由度参数设为待估计参数,同尺度参数与隐变量一道,通过伽马共轭先验分布和VB方法得到参数后验分布表达式。仿真表明,由于自由度可以调节,使学生t分布厚尾形状可变,所以在相同噪声情况下估计性能优于文献[3,4]中所提的方法。粒子滤波与变分贝叶斯方法相结合在文献[10]中也给出一种形式,但它是利用变分贝叶斯在分割的空间内采样粒子,以使粒子滤波适用于高维状态空间的估计,这种形式不同于本文用VB估计参数的研究领域。
从学生
t 构成形式可以发现,决定学生t分布对称轴位置的均值变量与尺度参数、自由度参数具有同等重要地位。而且在实际应用中,如导航[11]和测距[4]中,由于传感器偏移使噪声均值非0且随系统运行发生变化,所以对均值变量的估计也十分必要。文献[11,12]通过极大后验和VB方法对线性状态模型的量测噪声均值进行了估计。但对于非线性状态空间模型,使用VB方法对噪声均值的估计还没有涉及。从贝叶斯推断的角度,均值作为变量与尺度参数相关联,因此通过VB推导的均值后验分布表达式不同于以往没有均值参与的,如文献[9]所给形式。在得到量测噪声参数后,对量测噪声时变的噪声同时关联的粒子滤波问题进行探究。尽管文献[13,14]涉及了粒子滤波的噪声关联问题,但是它们不能解决量测噪声时变或有野值的情况。基于以上讨论,本文用学生t分布对非高斯量测噪声进行建模,同时考虑均值参数的影响,将均值与尺度矩阵联合共轭先验为高斯-伽马分布,利用变分贝叶斯方法结合粒子滤波对时变量测噪声下非线性状态进行估计得到MPF-VBM算法,然后通过获得参数估计研究过程噪声依赖时变量测噪声的粒子滤波算法MPF-VBM-COR。文章的其余部分组织如下,问题公式化在第2节给出,在学生t量测分布下的参数和状态估计算法及噪声关联算法在第3节给出,仿真演示的例子在第4节给出,第5节给出结论。
2. 问题公式化
首先考虑如式(1)、式(2)所示的非线性状态空间模型
xk=f(xk−1)+wk−1 (1) zk=h(xk)+vk (2) 其中,
xk∈Rn 状态向量,量测zk∈Rm ,f(⋅) 和h(⋅) 都是已知非线性函数,过程噪声wk∈Rn 假定服从0均值高斯分布,具有方差E[wkwTk]=Qk ,厚尾观测噪声vk 服从对称学生t分布,分布表达式为S(x|μ,Λ,ν)=Γ((ν+m)/2)Γ(ν/2)|Λ|1/2(πν)m/2⋅[1+1ν(x−μ)TΛ(x−μ)]−(ν+m)/2 (3) 其中,
S(⋅) 表示学生t分布,Γ(⋅) 表示伽马函数,μ,Λ 和ν 分别表示均值,尺度矩阵和自由度参数。应该指出的是学生t分布是一种厚尾的高斯分布,当ν→∞ 时就成为具有相同μ 的对应高斯分布。从式(3)可见,即使对于同一个数据点x ,均值的不同也会使密度值不同。所以准确知道均值变量十分重要。为进行利用VB的参数估计,不失一般性,假定vk 的尺度矩阵Λk 为对角矩阵,即Λk=diag(Λk,1, Λk,2,···,Λk,m) 。对于式(1)、式 (2)所给状态空间模型,依据学生t的量测噪声分布特点,时刻k 的量测似然可表示为具有隐变量uk 的如式(4)、式(5)的高斯分层形式p(zk|x(i)k,μk,uk,Λk)=N(zk|h(x(i)k)+μk,(ukΛk)−1) (4) p(uk|νk)=G(uk|νk/2,νk/2) (5) 其中,
uk 是引入的隐变量,G(⋅|α,β) 表示服从参数为α,β 的伽马分布。由文献[15]所示,均值和尺度矩阵的联合共轭先验服从高斯-伽马分布,并且可分解为各自单独分布的乘积p(μk,Λk)=p(μk|Λk)p(Λk)=m∏j=1[N(μk,j|ηk|k−1,j,(βk|k−1Λk,j)−1)⋅G(Λk,j|ck|k−1,j,dk|k−1,j)] (6) 其中,
ηk|k−1,j 和(βk|k−1Λk,j)−1 分别为μk,j 的均值和方差,βk|k−1 为精度系数。自由度
νk 的共轭先验服从伽马分布p(νk)=G(νk|ak|k−1,bk|k−1) (7) 为了更清晰地说明各变量之间的关系,用图1所示的有向图对
k 时刻状态,量测和超参数的贝叶斯分层模型进行表示:从图1中可见,相比于在文献[9],两个额外的超参数
βk 和ηk 被加入进来,并且μk,Λk 之间具有关联性,相比于文献[6],自由度变量具有超参数ak,bk 。3. 主要结果
本节主要应用VB对式(1)—式(7)的中参数的变分后验进行推导。VB方法的原理及公式详见文献[7,15]。
首先,状态、量测和参数的联合分布可分解为
p(x(i)k,μk,uk,Λk,νk|z1:k)∝p(x(i)k,|z1:k−1)⋅p(zk|x(i)k,μk,uk,Λk)p(μk|Λk)p(Λk)⋅p(uk|νk)p(νk) (8) 其中,
x(i)k 表示k 时刻第i 个粒子,令Θk={μk,Λk,νk} 表示参数集,利用边缘化思想可分别进行状态与参数的估计,在时刻k ,状态参数联合后验分布为p(xk,Θk|z1:k)=p(Θk|xk,z1:k)p(xk|z1:k)=N∑i=1ω(i)kp(Θ(i)k|k|x(i)k,z1:k)⋅δ(xk−x(i)k) (9) 而且
ω(i)k=ω(i)k−1p(zk|x(i)k,Θ(i)k|k−1) (10) 其中,
δ(⋅) 表示Dirac-Delta函数。ω(i)k 是对应第i 个粒子的重要性权值,式(10)中的似然p(zk|x(i)k,Θ(i)k|k−1) 服从学生t分布,可见它不但依赖粒子样本值,而且依赖于k−1 时刻参数一步预测的样本值。下面给出在量测更新后,Θ(i)k 依据VB的具体更新过程。首先,对于均值变量
μk 和尺度矩阵Λk ,通过基本贝叶斯公式p(x|y)=p(x,y)/p(y) ,(μk,Λk) 联合变分后验的对数函数表示为lnq(μk,Λk)=Eukνk[lnp(zk|x(i)k,μk,uk,Λk)+lnp(μk|Λk)+lnp(Λk)]+Cμ,Λ=12m∑j=1lnΛk,j−12βk|k−1⋅m∑j=1Λk,j(μk−ηk|k−1)2j+m2E[lnuk]−12E[uk]⋅m∑j=1Λk,j(zk−h(x(i)k)−μk)2j+m∑j=1[(ck|k−1,j−1)lnΛk,j−dk|k−1,jΛk,j]+Cμ,Λ (11) 其中,
Ex[⋅] 表示括号中的概率分布对变量x 求期望,Cμ,Λ 是独立于μ 和Λ 的常数项,(⋅)j 表示括号中向量的第j 个分量。μk 边缘后验对数函数为lnq(μk|Λk)=Euk,νk[lnp(zk|x(i)k,μk,uk,Λk)+lnp(μk|Λk)]+C=−12E[uk]m∑j=1Λk,j⋅(zk−h(x(i)k)−μk)2j−12βk|k−1m∑j=1Λk,j(μk−ηk|k−1)2j+Cμ (12) 由于式(12)是
μk 的2次式,所以变分后验q(μk|Λk) 服从正态分布N(μk|ηk|k,(βk|kΛk|k)−1) ,其中参数的递推公式为βk|k=βk|k−1+E[uk] (13) ηk|k=ηk|k−1+E[uk](βk|k)−1⋅(zk−h(x(i)k)−ηk|k−1) (14) Λk 的变分后验分布对数式由式(11)减式(12)得到lnq(Λk)=−12(zk−h(x(i)k)−μk)T⋅E[uk]Λk(zk−h(x(i)k)−μk)−12(μk−ηk|k−1)Tβk|k−1Λk(μk−ηk|k−1)+m∑j=1[(ck|k−1,j−1)lnΛk,j−dk|k−1,jΛk,j]+12(μk−ηk|k)T(βk|kΛk)⋅(μk−ηk|k)+C (15) 将式(13),式(14)代入式(15),通过表达式化简和共轭先验的概念,得到
Λk,j 变分后验服从伽马分布q(Λk,j)=G(Λk,j|ck|k,j,dk|k,j) ,其中参数ck|k,j=ck|k−1,j+12 (16) dk|k,j=dk|k−1,j+12E[uk][1−E[uk](βk|k)−1]⋅[(zk−h(x(i)k)−ηk|k−1)⋅(zk−h(x(i)k)−ηk|k−1)T]jj (17) 其中,
[A]jj 表示矩阵A 主对角线第jj 个元素。隐变量
uk 变分后验q(uk) 的对数函数表示为lnq(uk)=Eμk,Λk,νk[lnp(zk|x(i)k,μk,uk,Λk)+lnp(uk|νk)]+Cu=E[νk]−12lnuk−E[νk]2uk+m2lnuk+12ln|Λk|−12EμkΛk[(zk−h(x(i)k)−μk)T(ukΛk)(zk−h(x(i)k)−μk)]+Cu (18) 对式(18)指数化运算,
q(uk) 服从伽马分布q(uk)=G(uk|ν1k,ν2k) ,其中ν1k=12(E[νk]+m)ν2k=12(E[νk]+EμkΛk[(zk−h(x(i)k)−μk)T⋅Λk(zk−h(x(i)k)−μk)])=12[E[νk]+(zk−h(x(i)k)−ηk|k)T⋅E[Λk](zk−h(x(i)k)−ηk|k)+mβ−1k|k] (19) 这里,在
EμkΛk[(zk−h(x(i)k)−μk)TΛk(zk− h(x(i)k)−μk)] 推导中,使用了μk 的如式(20)的2阶矩EμkΛk[μkμTk]−E[μk]E[μk]T=(βk|kE[Λk])−1 (20) 自由度
νk 的近似后验为lnq(νk)=νk2lnνk2−lnΓ(νk2)+(νk2−1)⋅E[lnuk]−νk2E[uk]+(ak|k−1−1)lnνk−bk|k−1νk+Cv (21) 使用Stirling的近似
lnΓ(νk2)≈νk−12lnνk2 −νk2 ,q(νk) 为伽马分布q(νk)=G(νk|ak|k,bk|k) ,其中ak|k=ak|k−1+12 (22) bk|k=bk|k−1+12E[uk]−12E[lnuk]−12 (23) 在以上每一个参数推导过程中,都需要对其余参数进行期望操作,根据分布期望公式,参数期望如式(24)给出
E[uk]=ν1k/ν2k,E[lnuk]=Ψ(ν1k)−lnν2kE[Λk,t]=ck|k,t/dk|k,t,E[νk]=ak|k/bk|k,E[μk]=ηk|k} (24) 其中,
Ψ(⋅) 为di-gamma函数。尽管以上参数更新相互耦合,但这一问题解决可通过对任一参数初始化实现,然后依次迭代更新。同时可见,如果均值变量为0,涉及均值的超参数
ηk 和βk 的递推式(13)、式(14)以及在式(17)和式(19)含有的ηk 和βk 都消失了,算法退化为文献[9]所提算法。因此所提算法可视为文献[9]算法的丰富和扩展。噪声可能为时变的情形,因此引入遗忘因子
ρ∈(0,1) 标识噪声波动程度,噪声参数时间更新模型为ηk|k−1=ρηk−1|k−1, βk|k−1=ρβk−1|k−1,ak|k−1=ρak−1|k−1, bk|k−1=ρbk−1|k−1,ck|k−1,t=ρck−1|k−1,t,dk|k−1,t=ρdk−1|k−1,t} (25) 表1给出所提算法1的流程。
表 1 基于VB带有噪声均值估计的边缘粒子滤波(MPF-VBM)算法从分布N(x0|m0|0,P0|0)采样粒子x(i)0i=1,2,···,N,并且设置权值ω(i)0=1/N;初始化超参数a(i)0,b(i)0,c(i)0,d(i)0,ν(i)0,η(i)0和β(i)0;计算初
始参数μ0, Λ0和ν0期望。对时刻k=1,2,···,K对每一个粒子i=1,2,···,N (1) 使用式(25)做噪声参数的时间更新;
(2) 从状态传递方程p(x(i)k|x(i)k−1)做粒子的一步预测;(3) 通过新量测zk用式(15)更新重要性权值; (4) 必要的话,粒子重采样; (5) 使用式(13),式(14),式(16),式(17),式(18),式(19),式(22),式(23),并利用重采样粒子做噪声参数后验更新,
Θ(i)k|k=T(Θ(i)k|k−1,x(i)k,zk);其中T(⋅)代表参数充分统计量;得出当前的噪声参数期望值及对应状态值; 在k==K前,进行下一次循环。 依据表1,接着考虑过程噪声依赖时变量测噪声的粒子滤波算法。将学生t量测似然式(4)改写成高斯分层形式
p(zk|x(i)k,Rk,uk)=N(zk|h(x(i)k)+μk,Rkuk) (26) p(uk|νk)=G(uk|νk/2,νk/2) (27) 其中,正态分布的方差表达式为
Rk/uk ,Rk 表示式(4)中(Λk)−1 。假定过程噪声依赖量测噪声的关联矩阵为Sk ,即E[wkvTk]=Sk (28) 同时假定
wk ,vk 各自单独序列仍然是相互独立的。下面利用解关联框架进行噪声解关联操作,根据式(2),zk−h(xk)−vk=0 ,那么状态传递方程式(1)修改为xk+1=f(xk)+wk+Jk(zk−h(xk)−vk)=f∗(xk)+Jkzk+ w∗k (29) 这里,
f∗(xk)=f(xk)−Jkh(xk) ,w∗k=wk− Jkvk ,Jk 是要确定的辅助参数。w∗k 可被看成新的过程噪声,由于是高斯分布的线性组合,所以仍然服从高斯分布,且它与量测噪声vk 的协方差为E[w∗kvTk]=E[wkvk]−JkE[vkvTk]=Sk−Jk(E[Rk]/E[uk]) (30) 令协方差
E[w∗kvTk]=0 ,得到辅助矩阵Jk 为Jk=Sk(E[uk](E[Rk])−1) (31) 式(29),式(2)连同式(31)一起给出噪声同时关联的等价状态空间模型。通过式(31),等价传递模型的高斯过程噪声
w∗k 的均值与方差为E[w∗k]=ε∗k=E[wk]−JkE[vk]=−Sk(E[uk](E[Rk])−1)μk (32) var[w∗k]=Q∗k=Qk+Jk(E[Rk]/E[uk])JTk−SkJTk−JkSTk=Qk−Sk(E[uk](E[Rk])−1)STk (33) 因此,由式(1),式(2)组成具有噪声关联的系统转化为由式(29),式(2)组成不含噪声关联的等价系统滤波问题。算法流程与表1算法相同,就是在第(2)步中增加对
w∗k 噪声参数的计算式(32)和式(33),状态转移模型由pwk(x(i)k|x(i)k−1) 替换为pw∗k(x(i)k| x(i)k−1,zk−1) ,这样得到时变量测噪声下噪声同时关联的粒子滤波算法,记作MPF-VB-COR-1(Marginalized Particle Filter with VB for Correlation-1)。4. 仿真验证
这里考虑在文献[4,9]广泛使用的如下非线性模型来验证上面所提两种算法的性能
xk=0.5xk−1+25xk−11+x2k−1+8cos(1.2(k−1))+wk−1zk=0.05x2k+vk} (34) 算法1 初始状态
x0∼N(0,5) ,过程噪声分布p(wk)=N(wk|0,5) ,量测噪声vk 服从学生t分布,初始超参数为:a0=b0=0.12 ,c0=2 ,d0=5 ,η0=1 和β0=2 ,遗忘因子选取根据文献[9]的遗忘因子与超参数收敛时间的比较说明,设为ρ=1−exp(−4) 。仿真时间长度设为1000。根据文献[9]的粒子数与状态均方根误差平均值(ARMSE)的关系,考虑程序运行的时间因素,粒子数设为100。Monte Carlo仿真运行30次,所提的MPF-VBM算法与另外两种算法MPF-VBS (Student)[9]和MPF-CP (Conjugate Prior)[3]在相同仿真状况下进行均方根误差(RMSE)[8]及(ARMSE)[9]比较。仿真设置3种不同情况噪声,噪声及对应的状态ARMSE及时间如表2所示。表 2 对应3种噪声的3种算法的均方根误差平均值(ARMSE)量测噪声 MPF-VBM MPF-VBS MPF-CP N(0,1)+20%U(–20, 20)野值 5.5673 5.5468 8.5571 N(6, 1)无野值 4.6170 8.1141 8.8132 N(6,5)+20%U(20, 60)野值 6.3353 8.6288 8.7588 运行时间(s) 0.01067 0.007187 0.005587 U(⋅) 表示均匀分布,野值以随机形式进入噪声分布。第1种标准高斯噪声加入20%服从均匀分布野值,噪声均值为0;第2种高斯噪声无野值加入,均值为6;第3种高斯噪声均值为6有20% U(20, 60)的野值加入。MPF-VBM与MPF-CP量测噪声均值估计比较图如图2所示。从图2可见,本文MPF-VBM算法对3种噪声情况的均值都具有稳健而准确的估计能力,相比较而言,MPF-CP的均值估计易受到野值干扰,跟踪真值时的震荡性较强。但从图2(b)估计图所示,在没有野值干扰时,MPF-CP均值估计具有收敛速度快优点。
图3—图5给出了3种算法对应3种噪声的RMSE的比较图,为了清晰起见,这里只列出了300~330 s时间范围内的RMSE的比较曲线。从图3—图5可见,所提MPF-VBM算法对3种噪声都始终处于估计性能最优越的算法行列。3种算法对应3种噪声ARMSE如表2所示,结果验证了RMSE图的显示。在运行时间上,MPF-VBM近似为MPF-VBS时间的1.5倍,为MPF-CP时间的2倍。量级为ms级。
算法2 所提噪声关联的MPF-VB-COR与算法MPF-VBM及文献[13]中的算法PF-COR在相同噪声关联情况下进行性能比较。Monte Carlo仿真次数为30次。过程噪声与量测噪声超参数设置与算法1相同。设过程噪声
wk 量测噪声vk 有关系式wk=Tkvk ,其中Tk 为常矩阵,此处设为[Tk]=0.8 ,得到关联矩阵Sk=E[wkvTk]=TkE[vkvTk] =TkE[Rk]/E[uk] 。为了更清晰表示算法性能,图6—图8给出单次Monte Carlo状态的ARMSE的曲线比较图,表3给出设置的量测噪声及30次Monte Carlo的ARMSE。其中,第2种噪声方差R 如下变化,当t∈[1s:300s] ,R=8 ;当t∈[301s:700s] ,R=20 ;当t∈[701s: 1000s] ,R=2 。表 3 对应3种噪声的3种算法的均方根误差平均值(ARMSE)量测噪声 MPF-VBM MPF-VB-COR PF-COR N(0,5/2) 3.8662 3.4025 3.1384 N(0,R) R时变 5.5178 4.5536 5.0392 N(0,5/2)+20%
Unif (–5, 5)野值8.5892 8.7574 11.0393 从图6—图8及表3可见,当第1种量测噪声是参数确定的高斯噪声时,PF-COR的估计性能最好,本文的MPF-VB-COR-1与PF-COR估计性能相近,两者都好于没有考虑关联性的MPF-VBM,从ARMSE曲线看,含有变分估计方法的估计一致性更好;第2种量测噪声是方差时变的高斯噪声,MPF-VB-COR的估计性能好于PF-COR,两者的性能都优于MPF-VBM,仍然说明考虑了噪声关联情况粒子滤波算法此时更好。在第3种具有野值的高斯噪声,MPF-VB-COR与MPF-VBM的性能基本相同,好于PF-COR,说明此时具有抑制野值干扰的滤波算法具有更好性能,而所提MPF-VB-COR也是具有这一能力的。
5. 结论
本文讨论了具有学生t量测噪声的鲁棒粒子滤波算法。量测噪声被设计成服从学生t分布,利用变分贝叶斯方法对t分布的噪声包括均值在内的全部参数进行了估计。先给出了参数的共轭先验,然后推导出参数变分后验表达式。通过边缘化思想给出估计参数值对应的状态值。将此算法与已有学生t量测噪声的粒子滤波方法比较,对于给出的噪声情况,所提粒子滤波展现出其有效性和优越的性能。接着基于所提鲁棒粒子滤波框架,探究了量测噪声时变的噪声关联的粒子滤波,仿真表明当量测噪声时变或有野值存在时,所提噪声关联的粒子滤波算法优于已有噪声关联粒子滤波算法。所提算法运行时间一般为
10−2 s的量级。 -
表 1 H-CRAN网络下联合拥塞控制和资源分配的网络切片动态资源调度算法
(1) 初始化控制参量V>0、各用户的初始队列长度Qu(0),∀u∈U和最大时隙数Tmax初始化最大迭代次数Tmax0和允许误差δ (2) for t=0,1,···,Tmax−1 (3) 根据式(24)分别计算各用户当前时隙最优的流量接入控制策略 (4) Repeat: (5) 令迭代索引n=1,初始化拉格朗日乘子λ, η和μ (6) for s∈S (7) 计算子载波s当前时隙(近似)最优的子载波复用、分配和功率分配策略αs∗, β∗s和Ps∗,进而更新各用户剩余的排队队列长度 (8) 若某用户u∈U已经获得了足够的子载波(即其队列长度为0),则将其从接下来的子载波分配过程中排除。 (9) 若所有用户均分配到足够的子载波,则break (10) end for (11) 根据得到的(近似)最优子载波复用、分配和功率分配策略α∗, β∗和P∗计算拉格朗日函数L(α,β,P,λ,η,μ)(n) (12) Until|L(α,β,P,λ,η,μ)(n)−L(α,β,P,λ,η,μ)(n−1)|≤δ or n>Tmax0, then stop Otherwise, 利用次梯度法更新拉格朗日乘子λ,
η和μ,令n=n+1并返回第6步(13) 根据式(17)更新各用户在下一时隙的业务队列长度 (14) end for (15) 输出:(近似)最优流量接入控制、子载波复用和分配以及功率分配策略r, α, β和P,Qu(t),∀u∈U,t。 -
Cisco System. Cisco visual networking index: Global mobile data traffic forecast update, 2017–2022 White Paper[R/OL]. https://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual-networking-index-vni/white-paper-c11-738429.html, 2019. LI Xin, SAMAKA M, CHAN H A, et al. Network slicing for 5G: challenges and opportunities[J]. IEEE Internet Computing, 2017, 21(5): 20–27. doi: 10.1109/MIC.2017.3481355 ITU-R. IMT vision-framework and overall objectives of the future development of IMT for 2020 and beyond[EB/OL]. http://www.itu.int/pub/R-REC/en. 2020. LI Jian, PENG Mugen, YU Yuling, et al. Energy-efficient joint congestion control and resource optimization in heterogeneous cloud radio access networks[J]. IEEE Transactions on Vehicular Technology, 2016, 65(12): 9873–9887. doi: 10.1109/TVT.2016.2531184 ZHANG Haijun, WANG Baobao, JIANG Chunxiao, et al. Energy efficient dynamic resource optimization in NOMA system[J]. IEEE Transactions on Wireless Communications, 2018, 17(9): 5671–5683. doi: 10.1109/TWC.2018.2844359 DANG Tian and PENG Mugen. Delay-aware radio resource allocation optimization for network slicing in fog radio access networks[C]. 2018 IEEE International Conference on Communications Workshops, Kansas City, USA, 2018: 1–6. doi: 10.1109/ICCW.2018.8403717. AMANI N, PEDRAM H, TAHERI H, et al. Energy-efficient resource allocation in heterogeneous cloud radio access networks via BBU offloading[J]. IEEE Transactions on Vehicular Technology, 2019, 68(2): 1365–1377. doi: 10.1109/TVT.2018.2882466 KIM T and CHANG J M. Profitable and energy-efficient resource optimization for heterogeneous cloud-based radio access networks[J]. IEEE Access, 2019, 7: 34719–34737. doi: 10.1109/ACCESS.2019.2904766 ZHANG Biling, MAO Xingwang, YU J L, et al. Resource allocation for 5G heterogeneous cloud radio access networks with D2D communication: a matching and coalition approach[J]. IEEE Transactions on Vehicular Technology, 2018, 67(7): 5883–5894. doi: 10.1109/TVT.2018.2802900 唐伦, 魏延南, 马润琳, 等. 虚拟化云无线接入网络下基于在线学习的网络切片虚拟资源分配算法[J]. 电子与信息学报, 2019, 41(7): 1533–1539. doi: 10.11999/JEIT180771TANG Lun, WEI Yannan, MA Runlin, et al. Online learning-based virtual resource allocation for network slicing in virtualized cloud radio access network[J]. Journal of Electronics &Information Technology, 2019, 41(7): 1533–1539. doi: 10.11999/JEIT180771 MEI Jie, ZHENG Kan, ZHAO Long, et al. A latency and reliability guaranteed resource allocation scheme for LTE V2V communication systems[J]. IEEE Transactions on Wireless Communications, 2018, 17(6): 3850–3860. doi: 10.1109/TWC.2018.2816942 NEELY M J. Stochastic network optimization with application to communication and queueing systems[J]. Synthesis Lectures on Communication Networks, 2010, 3(1): 15–62. doi: 10.2200/S00271ED1V01Y201006CNT007 MOKDAD A, AZMI P, MOKARI N, et al. Cross-layer energy efficient resource allocation in PD-NOMA based H-CRANs: implementation via GPU[J]. IEEE Transactions on Mobile Computing, 2019, 18(6): 1246–1259. doi: 10.1109/TMC.2018.2860985 TANG Liya, ZHANG Xian, XIANG Hongyu, et al. Joint resource allocation and caching placement for network slicing in fog radio access networks[C]. The 18th International Workshop on Signal Processing Advances in Wireless Communications, Sapporo, Japan, 2017: 1–6. doi: 10.1109/SPAWC.2017.8227791. LEE Y L, LOO J, CHUAH T C, et al. Dynamic network slicing for multitenant heterogeneous cloud radio access networks[J]. IEEE Transactions on Wireless Communications, 2018, 17(4): 2146–2161. doi: 10.1109/TWC.2017.2789294 TANG Lun, YANG Xixi, WU Xiaolin, et al. Queue stability-based virtual resource allocation for virtualized wireless networks with self-backhauls[J]. IEEE Access, 2018, 6: 13604–13616. doi: 10.1109/ACCESS.2018.2797088 -