潘甦,肖榜,陈宇青,刘胜美
(南京邮电大学宽带无线通信与传感网技术教育部重点实验室,江苏 南京 210003)
基于软件定义无线网络的云业务上行调度方案
潘甦,肖榜,陈宇青,刘胜美
(南京邮电大学宽带无线通信与传感网技术教育部重点实验室,江苏 南京 210003)
针对无线云计算的业务特点,基于软件定义无线网络(SDWN,software-defined wireless network),提出了一种新的能适配云业务特点的LTE上行调度方案,该方案首先将资源分配问题归纳成二进制整数规划问题进行求解,然后利用动态规划计算出每个调度时隙内云业务的最佳发送速率,最后通过SDWN框架下的QoS控制方法动态调节云业务的发送速率,使云业务的发送速率与当前信道条件成正比,从而在保障多业务速率需求的同时,满足云业务能量消耗最小的需求,通过仿真验证算法的性能。
SDWN;无线云;LTE调度;最优化
近年来,无线应用呈现爆炸式增长趋势,然而,目前的网络并不能非常有效地适配每一种应用,如LTE(long term evolution)系统根据QoS(quality of service)把业务归为9种服务类别(QCI,QoS class identifier)[1],每类QCI中的所有业务都采用同样的调度转发策略。由于3GPP并未指定标准的LTE上行调度方案,针对这9类QCI,业界广泛采用了3种典型的上行调度方案[2],即最大化系统吞吐量的调度方案、优先保障QoS的调度方案和保障QoS并优化功率的调度方案。然而,这3种调度方案都不能很好地适配层出不穷的新业务。特别地,云计算作为一种新业务大量出现在无线通信网络中,如虚拟云办公、云图像处理等,通过将本地需要复杂运算的大量数据上传到云端处理,用户可以摆脱移动终端硬件资源的限制,获得云端强大的运算和存储性能,完成所需要的服务。例如,在移动云图像处理中,由于终端性能的限制,移动用户往往需要在数秒时间内将本地数十兆比特的图像数据上传到云端,由云端的复杂算法进行快速处理,然后获取运算结果。值得注意的是,在获取云端便捷服务的同时,云业务高吞吐量的数据上传导致的能量消耗,对于电池容量十分有限的无线终端来说是个不可忽略的影响,因此,云业务数据上传与一般业务有不同的要求,即对实时的速率并没有严格要求,而是需要在限定时间内将本地待处理的数据上传到云端,同时,要求传输花费的总能量消耗最小,以延长手机电池的使用时间。因此,无线云业务的QoS需求被定义为在一定的截止时间T内以最小的能量消耗完成数据量为L的数据传送[3,4]。根据文献[3,4]对这类问题的研究,要使能量消耗最小(即功率在时间上的和最小),需满足传送的速率与当前的信道状态的好坏成正比,以获得功率在时间上的累积最小,这与每个调度时隙内功率最小是不同的优化目标。因此,在现有的LTE系统中,无论将云业务归入哪一类的QCI,采用上述哪一种调度方案,都只能将其和同类QCI的其他业务做同样处理,采用同样的、预定义的资源分配方案,因而不能满足其能量消耗最小的需求。由此可见,LTE中将多种业务归为一类QoS 的调度方法(CBQC,class-based QoS control)不能灵活地针对某一种具体的业务进行QoS保障,究其原因,现有网络结构中相互隔离的节点各有自己的控制系统,它们需要相同的预先定义的配置来保障整个网络的QoS性能,所以把所有数据流分成固定的几类业务进行处理。
软件定义无线网络(SDWN,software-defined wireless network)为这个问题的解决提供了新的思路,它是SDN(software-defined network)在无线领域的拓展,可以改变整个网络不能灵活地进行动态配置的现状,在这种新的网络结构中,网络控制层和转发层相互分离,允许通过软件定义网络节点的转发行为[5],本文采用SDWN下的基于应用程序的QoS控制方法,将调度方案从业务分类的束缚中解放出来,本文以云业务为例,提出了一种能根据云业务的特点进行灵活适配的上行调度方案,能更好地满足云业务能量消耗最小的需求,据了解,目前还没有文献进行这方面的研究。
目前,国内外关于SDWN的研究主要集中在网络架构的探讨与南/北向接口的实现上,文献[6]提出了一种关于SDWN的网络架构,包括无线覆盖、网关位置等细节,并展现了其按需配置网络节点的灵活性。文献[7]介绍了一种基于SDWN的5G网络架构,其中,主要从控制和数据2个平面讨论了具体逻辑结构、功能和接口的实现。文献[8]提出了一种在SDWN中分布式控制器的设计方案,并展示了该方案在控制平面的管理、性能维护上的优越性。文献[9]提出在北向接口中将网络的控制和管理功能剥离开来,并通过实验结果证实了方案的可行性。然而,正如文献[7]指出:“上述文献都是在业界标准尚未统一的基础上对SDWN做出的架构性尝试,研究内容比较宽泛,并未涉及针对SDWN网络特点的具体算法”。文献[10]首先尝试将SDWN的思想用在无线业务调度中,提出了基于不同业务的QoS控制(ABQC,application-based QoS control)框架,但没有给出针对LTE业务的具体调度方法。而目前对于LTE上行调度方案的研究主要集中在现有的网络结构下。文献[11~14]研究了最大化系统吞吐量和优先保障QoS这2种调度方案,它们都以最大化系统吞吐量为主要目的,在这2种调度方案下用户总是以最大的速率进行数据传送,显然,不满足云业务能量最小的条件。文献[15]介绍了一种保障QoS并优化功率的调度方案,即在满足子信道连续和多业务速率限制的前提下,优先选择功率最小的资源分配方案。该方案能在保障多业务速率需求的同时,最小化所有用户的功率消耗总和,能在一定程度上减小云业务在上行调度中的能量消耗,但仍不能根据信道的变化调整对云业务的资源分配策略;本文将新的网络结构SDWN和ABQC框架应用到实际的LTE系统中,并提出了一种SDWN下的上行调度方案,能在满足多业务速率需求的同时,动态地进行子信道的分配并根据当前信道质量状况为云业务进行速率调整,达到最优化其能量消耗的目的。
考虑一个有M个用户、单一基站的蜂窝网络,假设每个用户只有一种业务,不失一般性,第i个用户使用无线云业务,该业务要求在时间T内以最小的能量消耗完成数据量为L的数据传送,以优化手机端的能量消耗。系统采用SC-FDMA(single carrier FDMA)为上行多址接入技术,为降低峰值平均功率比,该接入技术要求分配给每个用户的子载波都是连续的[16],本文将一组连续的子载波称为一个子信道,因此,系统带宽W被分成了K个带宽为Ws的正交子信道,用户m(m=1,…,M)在子信道k(k=1,…,K)上的信道增益表示为hm,k(t),接收端的子信道噪声功率密度为N0W/Hz,用户最大发射功率为Pu,Km为分配给用户m的子信道集,为这个集合的势,Pm为用户m的发射功率,用户m在Km上的速率为
假设调度器的调度周期TTI为Δt,调度器已知当前周期内的信道增益hm,k(t), 且信道增益在每个周期内为恒定值,不同时隙内的信道状况是独立同分布的。将云业务的时间限制t等分为T个时隙,每个时隙对应一个调度周期,时隙以逆序的形式表示,即t=T表示云业务参与调度的第1个时隙,t=T−1表示第2个时隙,以此类推,t=1表示时间限制内的最后1个时隙,b(t)表示t时隙内传送的速率,为方便表示,本文令Δt为单位时间,则b(t)等于t时隙内传送的数据量,β(t)为在每时隙传输之前剩余的数据量,有β(T)=L,β(t−1)=β(t)−b(t)。Ert表示t时隙内的能量消耗,将式(2)中提出到等式右端,在时,有
相应的能量消耗为
由式(3)和式(4)可知,每时隙内的能量消耗与时隙内的数据发送速率成正比,与当前时隙内的信道增益成反比,因此,要满足云业务的能量消耗最小的特点,需要根据当前时隙内云业务的信道增益,相应地调节该时隙内的数据发送速率b(t),在满足T时隙内完成数据量为L的数据传送和每时隙内发送的数据量不大于剩余数据量2个限制条件下,最小化云用户总的能量消耗,因此,该业务的能量优化问题可表示为
首先,对本节涉及的主要符号进行统一定义和描述,如表1所示。
表1 算法中主要符号定义与描述
4.1 云业务在现有网络框架下的调度方案
在现有网络中,LTE系统调度是根据业务类型,采取预设的调度方案,常用的是基于QoS保障的最大化系统吞吐量调度方案或者以优化用户发送功率为主要目的的调度方案,本文将通过分析说明将云业务归入这2种现有的LTE调度方案中的任一类,都不能满足式(5)所列的云业务能量消耗的优化需求。
在现有网络基于QoS保障的最大化系统吞吐量调度方案中,每个时隙内的子信道分配准则为在满足用户获得的速率不小于其速率需求的同时,最大化当前时隙内所有用户获得的速率之和,由于云业务要求在时间T内完成数据量为L的数据传送,因此,在现有网络下云业务每时隙内的速率需求都至少为,其中,表示用户m的业务对速率的要求。因此,一个调度时隙内的资源分配优化问题可表示为
其中,pu为UE最大的发射功率。这种调度方案能在满足用户QoS需求的同时最大程度地提升系统吞吐量,然而其优化目标要求用户总是以最大的速率进行数据传送,在这种情况下,每时隙内都将使用最大允许的发送功率,显然不能使式(5)优化问题的目标函数最小,即不能满足无线云业务能量消耗最小的要求。
而在以优化用户发送功率为主要目的的调度方案里,每个时隙内资源分配的目标函数为使当前时隙内所有的用户发射总功率最小,限制条件为每个业务获得的速率不小于其速率需求,因此,一个调度时隙内的资源分配优化问题可表示为
这种调度方案通过调节每个用户的发送功率pm,Km来满足速率限制和优化目标,能在很大程度上减小用户的发送功率,但同时也牺牲了大量的系统吞吐量,业务几乎总是以满足要求的最低速率传送数据,此时仍然没有将用户的发送速率与信道增益联系起来,所以云业务用户的能量消耗也不是最小的,仍然有优化的空间。上述结论将在仿真结果中得到证明。
4.2 SDWN下的调度方案
由此可见,在现有网络中无论采用哪种调度方案,都不能满足云业务的QoS需求,基于这种现状,本文基于新的网络架构SDWN提出了一种能满足云业务QoS需求的最大化系统吞吐量的调度方案。在SDWN下,系统把现有无线网络中分散在基站、网关等单个网络设备的控制功能转移到了集中的控制器上,让物理设备仅负责简单的数据转发和交换,并通过控制器来进行全局的、动态的数据流量管理,其逻辑视图如图1所示。
图1 SDWN的逻辑视图
因此,在现有网络中分散在各基站的调度功能,在SDWN下由集中的控制器来实现。图2对比了SDWN与现有网络对数据流的处理方式,在图2(a)所示的现有网络中,由于业务被分成固定的几类,从而限制了对单个业务处理进行调配的空间;而SDWN下,可编程的集中控制的方式能够给流量处理提供足够的灵活性,从而可以利用图2(b)所示的基于应用程序的QoS控制(ABQC)方法将云业务从现有的业务分类中抽离出来,根据每时隙内的信道条件动态地为云业务配置当前最佳的发送速率,来保证云业务用户的能量消耗最小,这个最佳的发送速率即为式(5)优化问题的解。
图2 SDWN与现有网络对数据流的处理
因此,在SDWN下的调度方案中,每个调度时隙内的资源分配问题可归纳为以最大化云业务以外的所有用户获得的速率之和为目标函数,限制条件为云业务外的每个用户获得的速率都不小于其速率需求,以及云业务的速率等于当前时隙内的最佳发送速率,即式(5)优化问题的解,具体表示如下
其中,b(t)是式(5)问题的解。
显然,该调度方案的确定依赖式(8)中2个优化问题的求解,下面介绍求解方法。
式(8)是一个二维优化问题,它要求资源分配方案不仅能最大化系统吞吐量,而且能确保云业务以最佳速率b( t)进行数据传送。本文采用的方法是先在所有用户的速率限制下以最大化系统容量为目标来进行子信道分配,得到云业务的子信道个数和相应的信道增益,此时t时隙内的资源分配问题变为
1) 资源分配方案的确定
式(9)可以归纳成0-1整数规划问题来进行求解[18],确定最大化系统吞吐量时每个用户的信道分配方案,步骤如下。
① 列出每个用户的子信道分配矩阵,代表所有可能的分配方案。由于分配连续性条件的限制,对任一用户都有种可能的分配方案,如共有K=3个子信道时,每个用户都有C=7种可能的分配方案,用户m的子信道分配矩阵为
每个用户的子信道分配矩阵都是一个相同大小为K×C的矩阵,其中,K行对应K个正交的子信道,C列对应C种可能的分配方案,矩阵中的元素“1”代表子信道分配给该用户,“0”表示不分配。
② 分别求出每个用户在每种可能的分配方案下的速率,构成一个大小为MC×1的速率矩阵r=[r1,…,rM]T,其中,,其元素rm,j表示用户m在采用Am中第j列对应的分配方案时获得的速率,其值可根据式(11)求出,表示第j列对应的分配方案中分配给用户m的子信道的个数。
③ 为了保证用户的速率需求得到满足,利用式(9)中的速率限制条件对r进行筛选,构造目标指数矩阵e来保障用户的QoS,其元素em,j表示用速率限制条件对方案进行筛选后,用户m在A中第j种方案下的目标指数。筛选原则如(12)所示,如果方案满足速率限制条件,则其目标指数等于其速率;否则将其目标指数置为负无穷,以表示对方案的否定,即
因此,式(9)优化问题的优化目标可表示为在所有可能的方案中找到使所有用户目标指数之和最大的方案,即
由于一个子信道最多只能分配给一个用户,限制条件为
每个用户用且只能用一种分配方案,限制条件为
至此,已将式(9)优化问题归纳成了一个0-1整数规划问题,通过穷举法容易求得式(13)目标函数在式(14)和式(15)限制条件下的最优解,即可确定当前调度时隙内的资源分配方案,从而可得每个用户在当前时隙内获得的子信道数和相应的平均信道增益。
2) 最优速率b(t)的求解
通过上文的分析,在给定业务的子载波个数和相应的信道增益后,通过在不同时隙中按信道增益调节速率,则相应的发送功率能使在整个业务持续期间能量消耗最小。这里,可通过动态规划来依次确定时隙t(1,…,T)内应传送的数据量,其目标函数可以分为两部分之和,第一部分为当前时刻的能量消耗,第二部分为剩余时刻预计的总能量消耗,因此,t时刻的决策问题为选择一个满足限制条件的最优速率b(t),使两部分之和最小,表示为
这是一个多阶段决策问题,这里采用逆序迭代的方法进行递推,即先确定最后一个时隙t=1时的最优决策,然后将结果代入t=2时隙进行决策确定,依次类推。为方便迭代过程的表示,本文令表示t时刻获得的最小能量消耗和,表示在最优决策时,t−1~1的所有时隙内传送β( t−1)bit的数据预计需要耗费的能量代价,即,考虑到式(4)能量消耗,得
由于0≤b(t)≤β(t)对b( t)取值的限制,该问题在t≥3时无法求最优解b( t)和的解析式。因此,本文在先不考虑限制条件0≤b(t)≤β(t)的情况下,采取数学归纳法对式(17)问题进行求解。
命题1令表示在取最优解时t~1的所有时隙内传送β(t) bit的数据预计需要耗费的能量,则式(17)问题在不考虑限制条件0≤b(t)≤β(t)时可求最优解,且可由式(18)表示。
证明本文采用数学归纳法,显然在t=1时,式(18)变为,根据能量消耗的表达式,这表示对在最后一个时隙内传送β(1)所需的能量,符合的定义。
假设式(18)在t−1时刻成立,即
去掉0≤b(t)≤β(t)的限制,根据式(17),在t时隙内的优化问题变为
将式(19)代入后,式(20)是一个关于b( t)的凸函数,求导并令其导数为0,得
此时式(21)即为式(17)问题在无限制条件时最优解的表达式,现加入限制条件0≤b( t)≤β( t),作为原优化问题的次优解,即
在式(22)中,G( vt−1,…,v1)是根据长时间内信道状态的统计信息求得的与t相关的常数,因此,只要确定信道分配方案,就可以根据子信道数和相应的平均信道增益,得到当前最佳的发送速率b( t)。
综上可得,在云业务存在的T个时隙里,满足式(8)优化问题的SDWN下的LTE上行调度方案如下。
步骤1初始化调度时隙t=T,云业务剩余数据量β( t)=L。
步骤2利用SDWN可在每时隙动态配置业务速率需求的特点,将作为t时隙内预估的云业务速率需求代入式(12)来参与信道分配,利用4.2节资源分配方案的方法求出每个用户的子信道分配方案jm,∀m∈M。
步骤3根据云业务用户的子信道分配方案ji和式(21)求得当前时隙的最佳发送速率b( t),并代入式(3)求得云业务的最佳发射功率。
步骤4在SDWN的控制器中单独为云业务用户调节当前时刻的发射功率,保证云业务的实际发送速率Ri( t)尽可能等于b( t)。
步骤5更新状态方程β(t−1)=β(t)−Ri(t),t=t−1,从步骤2开始进行下一时隙的资源分配。
根据表1所示的调度方案,本文使用Matlab对所提出的算法进行了验证。在仿真参数的设置中,考虑了包括多个无线云业务用户和多个一般用户的单一基站的蜂窝网络系统,基站的覆盖半径为800 m,用户在基站范围内均匀分布,用户与基站之间的最小距离为90 m。假设每个用户只有一种业务,一般用户按业务类型分为2种不同的速率需求,云业务用户需要在截止时间内以最小的能量消耗完成一定数据量的传送。用户和基站之间不仅有因距离带来的大小为128.1+37.6log D dB的路径损耗,其中,D为用户到基站的距离,还有在传播路径上阻碍物造成的服从方差为8 dB的对数正态分布的阴影衰落,另外还有方差为1 dB的多径衰落,不同时隙之间的信道增益呈独立同分布状态。噪声功率谱密度为161 dBm/Hz,用户终端的最大发射功率为200 mW,系统中共包括20个连续的子信道和15个用户。在现有网络下,基站作为调度器;在SDWN框架下,控制器作为调度器,调度周期为1 ms,具体仿真参数设置如表2所示。
表2 仿真参数
根据上述设置,本文针对所提算法与现有网络下2种典型的LTE上行调度算法进行了仿真对比,即基于QoS保障的最大化系统吞吐量调度方案(式(6)对应的算法)和以优化用户发送功率为主要目的的调度方案(式(7)对应的算法)(下简称对比算法1和对比算法2)。
首先考虑一个云业务的情况,图3给出了云业务L=4 000 bit,T=20 ms时本文的调度方案和现有网络下2种典型的调度方案下速率的变化曲线,并展示了3种方案在相同的信道条件下速率与当前信道增益的关系,在式(6)对应的以最大化系统吞吐量的方案(即对比算法1)中,完全没有考虑信道好坏对能量消耗的影响,用户始终以能达到的最大速率进行数据传送,这导致在时隙之前云业务的数据就已经传完,此时,虽然达到了系统吞吐量最大的目的,但云业务用户的能量消耗小的需求却没有得到保障;在式(7)对应的以优化所有用户总功率为目标的调度方案(即对比算法2)中,系统为了减小所有用户的发射功率和,要求用户在达到速率限制的条件下以最小的发射功率进行数据传送,因而不管信道状况如何变化,用户通过调节发射功率始终以非常接近于的速率进行数据传送,仍然没有将用户在每个时隙内的速率与信道增益联系起来,不能保障云业务用户的能量消耗最小;而在本文的方案下,用户的传送速率曲线几乎完全随着信道增益的变化围绕平均发送速率而变化,在信道状况好(坏)的情况下多(少)发送数据,能满足云业务的能量消耗最小。图4为L=4 000 bit,T=20 ms时3种方案下的能量消耗直方图,证实了上述结论。
图3 L=4 000 bit,T=20 ms时发送速率和信道增益的变化
图4 L=4 000 bit,T=20 ms时3种方案的能量消耗对比
图5 =200 kbit/s时能量消耗随截止时间的变化
图6所示为截止时间T=100 ms时能量消耗随平均要求速率的变化情况。显然,在T一定的情况下,平均要求速率越大,则相应地要求传输数据量L越大,能量消耗也越高。由图6可知,在平均要求速率较小时,由于用户能获得的最大速率和平均要求速率相差较大,因此,能充分地进行速率调节来优化发送能量,此时,本文的算法相比现有的2种对比算法能获得较优的结果;当平均要求速率越来越接近能获得的最大速率时,系统不得不以接近最大的速率来进行数据传送,因而优化的空间越来越小,3种算法的能量消耗逐渐接近,此时,本文的算法相比现有的2种算法仍能获得更优的结果。
图6 T=100 ms时能量消耗随平均要求速率的变化
本文对多个云用户的算法性能也做了仿真。图7给出了本文算法所节省的能量随截止时间的变化情况,为方便表示,这里用值的大小来区别不同参数的云用户,并考虑了一个云用户(即I=1,其,距基站400 m)和3个云用户(即I=3,其分别为100 kbit/s、200 kbit/s和300 kbit/s,距基站的距离分别为500 m、400 m和300 m)时的不同情况。由图7可知,本文算法相对于对比算法1和对比算法2所节省的能量正比于业务截止时间,即所需传输的业务数据越多,本文算法在优化能量方面的优势越大,且云用户越多本文算法所节省的能量越大。
图7 本文算法节省的能量随截止时间的变化
图8给出了本文算法较对比算法所节省的能量随云用户个数的变化情况,其中,假设系统中存在平均速率需求分别为100 kbit/s、200 kbit/s和300 kbit/s,距基站的半径距离分别为500 m、400 m和300 m的3种云用户,每次系统增加的用户都是3种用户中的一种。由图8可见,由于对比算法1以最大化系统容量为目的,本文算法较之节省的能量较大;对比算法2以优化所有用户的功率和为目标,但是发送速率没有随着信道状况的变化调整,因而本文算法较之也能有一定的能量节省。随着云用户个数的增加,本文方案相比对比算法1和对比算法2节省能量的效果不断增加。
以上分析表明随着系统规模的增大,本文的调度方案的优势愈发明显,因此,在大规模实际应用场景中,本文的调度方案将节省很可观的能量。当然,当本文的调度方案应用于大规模实际应用场景中时,系统用户数的增加不可避免地将增加该方案的计算复杂度,使算法的运行时间增加。由调度方案可知,该算法的计算复杂度随用户数的增加呈幂增长的趋势。然而正如本文在系统模型中讨论的,SDN虚拟切片技术把计算资源和频谱资源分给不同的业务类,因此,通过资源切片可以保证在每个资源切片内的用户数小于一定规模,从而降低计算复杂度,使每个资源切片内的计算复杂度近似呈线性增长的趋势,以保证算法能够实施,这也是SDN在未来网络体系中的巨大优势之一。
图8 本文算法节省的能量随云用户个数的变化
通过与现有网络下2种典型的LTE上行调度算法的对比分析,总体而言,现有相关工作与本文工作的对比如表3所示。
表3 现有相关工作与本文工作的对比
本文针对现有网络中的分类调度方案无法适配每一种新业务来满足其QoS这一问题进行了研究,并利用SDWN研究了基于业务的QoS的控制方法,以云业务为例,将其从现有的分类调度中抽离出来,提出了一种在最大化系统吞吐量的基础上,使云业务用户的能量消耗最小的LTE上行调度方案。仿真结果表明,本文的方案能有效减小云业务用户的能量消耗,达到满足其特殊QoS的目的。
[1]3GPP TS 23.203.Policy and charging control architecture[S].2013.
[2]ABU-ALI N,TAHA A E M,SALAH M.Uplink scheduling in LTE and LTE-advanced:tutorial,survey and evaluation framework[J].IEEE Communications Surveys &Tutorials,2014,16(3):1239-1265.
[3]LEE J,JINDAL N.Energy-efficient scheduling of delay constrained traffic over fading channels [J].IEEE Transactions on Wireless Communications,2009,8(4):1866-1875.
[4]ZHANG W,WEN Y,GUAN K.Energy-optimal mobile cloud computing under stochastic wireless channel[J].IEEE Transactions on Wireless Communications,2013,12(9):4569-4581.
[5]NUNES B A A,MARC M.A survey of software-defined networking:past,present and future of programmable networks[J].IEEE Communications Surveys &Tutorials,2014,16(3):1617-1634.
[6]PENTIKOUSIS K,WANG Y,HU W.Mobileflow:toward software-defined mobile networks[J].IEEE Communications Magazine,2013,51(7):44-53.
[7]GUERZONI R,TRIVISONNO R,SOLDANI D.SDN-based architecture and procedures for 5G networks[C]//IEEE 5GU’14.2014:209-214.
[8]AISSIOUI A,KSENTINI A,GUEROUI A M.Toward elastic distributed SDN/NFV controller for 5G mobile cloud management systems[J].IEEE Access,2015,3:2055-2064.
[9]RIGGIO R,MARINA M K,RASHEED T.Interference management in software-defined mobile networks[C]//IEEE IM’15.2015:626-632.
[10]ZHONG L,NAKAUCHIK,SHOJI Y.Performance analysis of application-based QoS control in software-defined wireless networks[C]//IEEE IWCMC’14.2014:464-469.
[11]KIM J,KIM D,HAN Y.Proportional fair scheduling algorithm for SC-FDMA in LTE uplink[C]//IEEE GLOBECOM’12.2012:4816-4820.
[12]YANG H,REN F,LIN C.Frequency-domain packet scheduling for 3GPP LTE uplink[C]//IEEE INFOCOM’10.2010:1-9.
[13]DELGADO O,JAUMARD B.Scheduling and resource allocation for multiclass services in LTE uplink systems[C]//IEEE WiMob’10.2010:355-360.
[14]WEN P,YOU M,WU S.Scheduling for streaming application over wideband cellular network in mixed service scenarios[C]//IEEE MILCOM’07.2007:1-7.
[15]SOKMEN F I,GIRICI T.Uplink resource allocation algorithms for single-carrier FDMA systems[C]//IEEE EW’ 10.2010:339-345.
[16]MYUNG H G,LIM J,GOODMAN D J.Single carrier FDMA for uplink wireless transmission[J].IEEE Vehicular Technology Magazine,2006,1(3):30-38.
[17]LEE K D,LEUNG V.Capacity planning for group-mobility users in OFDMA wireless networks[J].EURASIP Journal on Wireless Communications and Networking,2006(2):59-59.
[18]WONG I C,OTERI O,MCCOY W.Optimal resource allocation in uplink SC-FDMA systems[J].IEEE Transactions on Wireless Communications,2009,8(5):2161-2165.
潘甦(1969-),男,江苏扬州人,博士,南京邮电大学教授、博士生导师,主要研究方向为宽带无线通信中的资源分配技术、路由技术和QoS保证技术、移动互联网技术等。
肖榜(1992-),男,湖北天门人,南京邮电大学硕士生,主要研究方向为宽带无线通信和软件定义无线网络等。
陈宇青(1993-),女,江苏南京人,南京邮电大学硕士生,主要研究方向为宽带无线通信和信道资源分配等。
刘胜美(1977-),女,江苏泰兴人,博士,南京邮电大学副教授、硕士生导师,主要研究方向为异构无线网络移动性管理、资源管理和无线云等。
Uplink scheduling scheme for cloud service based on software-defined wireless network
PAN Su,XIAO Bang,CHEN Yu-qing,LIU Sheng-mei
(Key Lab of Broadband Wireless Communication and Sensor Network Technology of Ministry of Education,Nanjing University of Posts and Telecommunications,Nanjing 210003,China)
A LTE uplink scheduling scheme matching the features of wireless cloud services was proposed for the SDWN (software-defined wireless network).The scheme first solved the resource allocation problem by using the binary integer programming method,and then calculated the optimal transmission rate of cloud services in each time slot using the method of dynamic programming,finally adjusted the transmission rate of cloud services proportional to the current channel status using QoS control method in the framework of SDWN.The proposed scheme minimizes the energy consumption of cloud services while ensuring the transmission rate demand of multiple services.The performance of the algorithm is verified by simulation.
SDWN,wireless cloud,LTE scheduling,optimization
s:The National Natural Science Foundation of China (No.61271235),Priority Academic Program Development of Jiangsu Higher Education Institution
TN915.04
A
10.11959/j.issn.1000-436x.2016232
2015-10-24;
2016-10-28
资助项目(No.61271235);江苏高校优势学科建设工程基金资助项目