LTE 网络中具备 QoS 保障的动态负载均衡算法 conv.docxVIP

中国科学:信息科学 2012年第42卷 第6期:674–686

论文

LTE网络中具备QoS保障的动态负载均衡算法

王浩???,李知航?,潘志文?,尤肖虎?,吴平??东南大学信息科学院移动通信国家重点实验室,南京210096

?DepartmentofEngineeringSciences,UppsalaUniversity,Uppsala75237,Sweden*通信作者.E-mail:haowang@

收稿日期:2011–10–19;接受日期:2012–04–19

中瑞国际合作项目(批准号:2008DFA12090)、国家重点基础研究发展计划(批准号:2012CB316004)、国家科技重大专项(批准号:2011ZX03003-002-02)、江苏省2011年度普通高校研究生科研创新计划(批准号:CXLX-0116)和江苏省“六大人才高峰”资助项目

摘要 研究了3GPPLTE网络中考虑不同服务质量(quality-of-service,QoS)要求的动态负载均衡算法.小区间的负载不均衡对于不同QoS要求用户有不同负面影响.对于有保障速率要求的用户,负载不均衡会导致较高的新呼叫阻塞率;而对于那些没有速率要求的用户,负载不均衡会导致繁忙小区中边缘用户过于恶化的吞吐量.全网中这两类用户的负载均衡问题紧密耦合,难以用一个统一的目标函数来分析研究.因此提出一个相应的多目标优化问题,其目标函数分别是针对全网内有QoS要求用户的负载均衡指示函数和针对全网内没有QoS要求用户的总效用函数,限制条件为实际小区物理资源和用户QoS要求.对该问题的复杂度进行了分析后,提出了一个实时的低复杂度低开销的分布式负载均衡算法结构,包括QoS保障的混合调度,QoS感知的负载均衡切换和呼叫准入控制.最后,系统级仿真结果显示提出的全新的负载均衡算法结构达到了较好的负载均衡效果,可以显著降低有QoS要求用户的新呼叫阻塞率,同时以略微损失全网无QoS要求用户总吞吐量的代价大幅提升繁忙小区中边缘用户的实际吞吐量.

关键词 负载均衡3GPPLTE 服务质量(QoS) 多目标优化负载均衡指示函数总效用函数

1 引言

3GPPLTE系统由于采用了OFDM,MIMO等先进的物理层传输技术、扁平化的网络结构和全IP系统架构,可以支持更大的系统带宽、更高的峰值速率和更短的传输延时,并得到更高的频谱效率[1;2].但由于业务的突发性,用户移动的随机性,它仍然存在类似于之前2G的GSM网络和3G的WCDMA网络中的负载不均衡问题[3～5],即在某一时段内,系统中某些小区的用户数或需求的服务量远大于周边邻区,导致这些小区内的用户体验较差或是小区的服务拒绝率较高,而周边邻区内用户体验过高或是小区资源没有被完全利用的情况.针对蜂窝移动通信网中存在的负载不均衡问题,已经有相当多的研究.在诸如2G的GSM等电路交换网络中,每个服务用户被分配一条专用的信道,小区的负载程度可以体现为剩余信道的多少,则可以通过“信道借用”[6;7]和“呼叫转移”[8;9]等方式平衡不同小区间的剩余信道数,从而达到负载均衡的目的.Tonguz等提出了一个全面综合的数学模型[10],可

引用格式:王浩,李知航,潘志文,等.LTE网络中具备QoS保障的动态负载均衡算法.中国科学:信息科学,2012,42:674–686,doi:10.1360/112011-1119

中国科学:信息科学第42卷第6期

用于理论分析电路交换网络中大部分负载均衡方案.在包交换网络中,如3G的WCDMA网络和下一代LTE或WiMAX网络,对单一用户已不存在专用信道的概念,小区通过合适的机会调度算法来利用其内的时频资源,并同时给较多的用户提供服务[1].而与之对应的负载均衡研究大多被建模为小区与用户之间依据不同性能指标动态配对的优化问题[11～15].然而,以上大多数研究在进行负载均衡算法设计时,考虑的用户类型多为没有任何服务质量(qualityofservice,QoS)要求的用户,考虑的性能指标都为与吞吐量相关的效用函数,负载均衡的效果体现在效用函数的提升上.但是,实际的LTE系统提供服务的对象为具有不同QoS需求的不同类型用户,它力求保证每个用户的QoS要求并尽可能接纳更多的用户.因此,3GPPLTE网络中针对不同QoS要求