LTE系统资源动态分配算法研究

发布时间：2017-12-08 05:25

  本文关键词：LTE系统资源动态分配算法研究

  更多相关文章： 资源调度 可伸缩视频多播 调制编码方式 大偏差原理 动态规划 次梯度算法 块坐标下降算法 LTE

【摘要】：近年来随着无线接入技术的进步,无线多媒体应用(例如语音电话,网页浏览,视频电话和视频流等)变得越来越广泛,通常这些应用对于延时和带宽有着严格的要求,然而无线信道是随机变化的,这就给蜂窝网的设计带来了新的挑战。为了解决这些问题,3GPP启动了长期演进系统(Long Term Evolution,LTE),这项技术对于4G网的发展具有里程碑式的重要意义。LTE的一个重要特性是对资源进行优化调度以提高系统性能,包括综合考虑信道状况和服务质量(Quality of Service, QoS)来为多个用户分配时域资源和频域资源。目前,3GPP并没有标准化LTE中的资源调度算法,因为不同网络负载下资源调度算法的性能不同,所以需要对特定的场景进行针对性的设计。本文研究了LTE系统环境中的资源优化问题,主要研究工作概括如下：1)在LTE上行资源调度算法中,用户设备(User Equipments, UE)缓存数据量的大小是通过缓存状态报告(Buffer Status Report, BSR)帧格式中的缓冲区大小索引字段来表示的。BSR具有一定的滞后性并且汇报精度较低,因此会造成资源的浪费。为了提高系统资源的利用效率,本文提出了一种精细BSR汇报算法。对较大索引值所对应的缓冲区大小进行细化,将其分别设置成一个带有64个索引值的二代表,再通过媒介访问控制(Media Access Control, MAC)单元子头部中的一个预留比特位来指定是否需要查询二代表。通过一定的映射规则,更加精细的反映了UE上行缓存状态信息。实验结果显示本文算法在不需要增加额外信令开销的前提下,减小了BSR的汇报误差,提高了无线资源调度的效率,有效地改善了系统资源利用率。2)在LTE下行资源调度系统中,为满足不同用户的QoS需求,本文在综合考虑用户队列的优先级和资源块(Resource Blocks, RBs)容量的基础上,提出了一种基于缓存的自适应资源调度方案以最大化系统吞吐量。首先,运用大偏差原理计算队列溢出概率,根据剩余生命时间值和队列溢出概率确定用户队列优先级。然后,根据用户优先级提出一种基于在线测量的方法动态分配RBs来调整用户队列的服务率以避免队列溢出,同时满足QoS需求。该在线算法基于对系统的观察来估计队列的溢出情况,并不需要有关网络的先验知识。仿真结果显示,相对于其他传统调度算法,本文所提出的算法在保证用户公平性和降低平均比特丢失率的同时提高了系统的吞吐量。3)在LTE多播环境下,通过可伸缩视频编码(Scalable Video Coding, SVC)技术为每一个视频层分配调制编码方式(Modulation and Coding Scheme,MCS),使得信道状况好的用户可以接收到更高的视频质量,同时确保信道状况差的用户可以获得基本的视频质量。本文通过为不同的视频会话层挑选MCS、传输功率和RBs最大化所有用户可接收到的总体视频质量。在单个会话环境下,运用动态规划为每一层分配MCS和功率,并通过次梯度算法更新拉格朗日因子将原问题转化为对偶问题,求出最优解。基于单个会话的优化结果,在多个会话环境下,通过动态规划的方法为每一个视频会话分配RBs。数值仿真结果验证了本文所提算法的有效性。4)在LTE可伸缩视频单播环境中,本文提出了一种基于比例公平的优化算法来最大化系统吞吐量。在SVC视频传输过程中,通过资源优化调度,确保所有视频会话的基本层数据都能够得到传输,并对增强层数据进行比例公平的调度。该资源优化问题是一个双凸函数,为了降低算法复杂度,将目标函数模型分成两个子问题模型：功率分配模型和RBs分配模型。再根据块坐标下降算法进行资源调度,结果收敛到一个近似最优解。实验结果表明本文所提算法在保证公平性的条件下使得系统吞吐量最大化。
【学位授予单位】：中国科学技术大学
【学位级别】：博士
【学位授予年份】：2016
【分类号】：TN929.5

【相似文献】

中国期刊全文数据库 前10条

1 周建涛;陆海燕;叶新铭;;面向资源调度的矩阵规范化方法研究[J];中山大学学报(自然科学版);2009年01期

2 夏文明;李国富;;资源调度问题研究综述[J];机电工程;2009年07期

3 林伟伟;齐德昱;;云计算资源调度研究综述[J];计算机科学;2012年10期

4 杨继君;许维胜;黄武军;吴启迪;;基于多灾点非合作博弈的资源调度建模与仿真[J];计算机应用;2008年06期

5 梁金华;;基于仿真网格平台的资源调度算法模拟[J];科技信息;2010年18期

6 薛玉;;云计算环境下的资源调度优化模型研究[J];计算机仿真;2013年05期

7 罗丹;;云计算资源调度算法仿真[J];计算机仿真;2013年07期

8 谢斌;林华;;联合战场资源调度问题综述[J];舰船电子工程;2013年10期

9 林永毅,张智江,廖黛丽,倪凌;电信传输资源及调度一体化管理的研究与实现[J];电信科学;2002年10期

10 吉军;蔚承建;陈胜峰;陈旭;;分散式多工厂资源调度中的一种理性策略[J];计算机应用;2010年11期

中国重要会议论文全文数据库 前3条

1 曹东旭;刘明阳;;基于马尔科夫决策链的作战资源调度[A];2014第二届中国指挥控制大会论文集（上）[C];2014年

2 王兵;贾利民;龙慧;郭杜杜;马玉春;;新疆公路网交通事故应急救援资源调度系统设计及应用[A];第七届中国智能交通年会优秀论文集——智能交通应用[C];2012年

3 丛慧芳;王文生;谢能付;;农业信息网格环境中数据传输资源调度方法研究[A];中国农业信息科技创新与学科发展大会论文汇编[C];2007年

中国重要报纸全文数据库 前1条

1 本报记者 吴挺;云计算的管理需求显现[N];计算机世界;2009年

中国博士学位论文全文数据库 前10条

1 王小乐;信息物理融合系统资源调度关键技术研究[D];国防科学技术大学;2014年

2 吴晓民;能量捕获驱动的异构网络资源调度与优化研究[D];中国科学技术大学;2016年

3 朱锐意;LTE系统资源动态分配算法研究[D];中国科学技术大学;2016年

4 王力;铁路集装箱中心站关键资源调度优化理论与方法[D];北京交通大学;2014年

5 马满福;基于计算经济的网格资源管理研究[D];西北工业大学;2007年

6 冉泳屹;云环境下基于随机优化的动态资源调度研究[D];中国科学技术大学;2015年

7 徐昕;基于博弈论的云计算资源调度方法研究[D];华东理工大学;2015年

8 徐劲松;SLA约束下的云资源调度关键技术研究[D];南京邮电大学;2013年

9 张静乐;网络环境下协同服务关键技术研究[D];北京科技大学;2011年

10 田国忠;多DAG共享资源调度的若干问题研究[D];北京工业大学;2013年

中国硕士学位论文全文数据库 前10条

1 王艳平;基于蚁群算法的云计算资源调度研究[D];曲阜师范大学;2015年

2 何兰兰;云环境下基于SLA的优化资源管理机制研究[D];江西理工大学;2015年

3 张扬;基于QPSO-SFLA改进算法的云环境资源调度研究[D];江西理工大学;2014年

4 杨南;藏文舆情云分析平台资源调度优化研究[D];西北民族大学;2015年

5 李超;基于改进粒子群算法的云计算资源调度研究[D];中国矿业大学;2015年

6 郭庆光;基于协同演化算法的云计算资源调度的研究[D];电子科技大学;2014年

7 陈强;载波聚合下的资源调度研究[D];电子科技大学;2014年

8 梁俊杰;基于应用容器的云资源调度研究与实现[D];电子科技大学;2015年

9 赵颖;Hadoop环境下的动态资源管理研究与实现[D];上海交通大学;2015年

10 徐政;基于QoS的LTE资源调度策略研究[D];南京邮电大学;2015年

，

本文编号：1265205