LTE系统中多业务优先级调度算法设计.docVIP

LTE系统中多业务优先级调度算法设计 　　摘 要：LTE系统中存在单用户同时申请多种并发业务，多用户申请不同业务的混合业务场景，为此，3GPP在现有UMTS的基础之上对QOS机制进行了更细的业务划分和优化，但现有调度算法沿用UMTS的QoS机制，没有区分不同业务类型的特点，难以体现用户的差异化调度。为此，本文在M-LWDF算法的基础上提出了结合新QoS机制的混合业务分组调度算法，并对改进算法进行仿真验证。结果表明，所提出的改进算法能在牺牲少量公平性的代价下，较大程度的减少系统的分组时延与丢包率，满足不同业务的差异化调度需求。 　　关键词：LTE调度算法;M-LWDF;QOS;差异化调度 　　引言 　　由于无线通信系统资源十分受限，如何利用有限的系统资源满足用户日益增长的带宽和速度需求，已经成为LTE系统建设急需解决的问题。如果没有有效的无线资源管理策略，再先进的传输技术，再宽的带宽也会因调度处理的不合适而不能充分发挥其优势。分组调度就是针对不同分组的数据业务特性，对分组数据用户的业务进行管理和调度，以提高系统频谱效率。 　　目前，无线分组调度算法主要分为实时调度算法和非实时调度算法两类。其中，经典的非实时调度算法包括最大载干比调度算法（Max C/I）和公平吞吐量算法（Max-Min）。最大载干比调度算法是极端的系统吞吐量最大化的调度算法，在选择被调度用户时，只选择载干比最大的用户，让信道条件最好的用户占用资源传输数据。这种算法的优点是能够保障系统的最大吞吐率，缺点是容易导致服务机会被信道条件较好的用户持续占据，信道条件较差的边缘用户被“饿死”。公平吞吐量算法又叫最大最小算法，这种算法不考虑用户的位置，对所有用户提供相同的吞吐量。这种算法虽然能够保障用户获得吞吐量上的公平性，但没有考虑用户信道质量与到达速率的差异，当用户到达速率有非常大的差异时，会因小数据流与大数据流获得同样的资源而限制大数据流需求，导致资源浪费。目前应用最为广泛的实时调度算法是M-LWDF，M-LWDF算法最早由朗讯贝尔实验室提出，是目前HDR、HSDPA、CDMA 等系统当中广泛应用的调度算法。M-LWDF的优点是在综合服务速率和信道质量的情况下加入了对时延因素的考虑，提高了公平性。然而，当信道条件情况较差时，极易造成因分组数据堆积而导致的丢包。 　　LTE系统中往往存在单用户同时申请多种并发业务，多用户申请不同业务的混合业务场景，为此，3GPP 23.203在给出的LTE系统当中最新的QoS机制中规定，在默认承载建立之后，根据需要可以申请专有承载获得多类并发业务。同时，为了支持多类并发业务，3GPP在现有UMTS的基础上对业务分类结构进行了进一步的优化和细分。依照QoS等级标识（QCI）将业务划分为两大类（如表1所示），其中GBR业务主要有会话、实时视频会话等对时延敏感的业务，Non-GBR主要承载对时延要求宽松的业务，这使得在LTE新的QoS机制下需要对不同类型业务实施差异化分组调度。然而，传统的调度算法在适用新的QOS机制方面存在以下问题：一个分组调度公式难以同时满足实时业务与非实时业务不同特性的QoS需求;现有算法没有充分体现不同用户对业务的差异化需求，造成用户满意度不高;现有算法在用户信道条件突然变坏时，设计的延时因子不能迅速提高用户的优先级，易导致分组数据由于时延超过阈值而被丢弃。 　　表1 标准QCI属性表 　　QCI值 资源类型 优先级 数据包时延/ms 数据包丢失率 典型应用 　　1 GBR 2 100 10-2 语音会话 　　2 GBR 4 150 10-3 视频会话（实时流） 　　3 GBR 3 50 10-3 实时游戏 　　4 GBR 5 300 10-6 非会话视频（缓冲流） 　　5 Non-GBR 1 100 10-6 IMS信令 　　6 Non-GBR 7 100 10-3 语音、视频（直播流），交互游戏 　　7 Non-GBR 6 300 10-6 　　8 Non-GBR 8 300 10-6 　　9 Non-GBR 9 300 10-6 　　视频（缓冲流）、TCP业务 　　1.基于多业务优先级的GN-M-LWDF调度算法设计 　　1.1 算法设计思路 　　本节在经典实时调度算法M-LWDF的基础上，针对前文所提传统调度算法在LTE多业务混合场景下存在的诸多不足，对多业务混合场景下的LTE调度算法进行改进。改进算法的总体思路是结合LTE中新的QoS机制，分别为GBR业务和Non-GBR业务设计不同的调度优先级公式，最后再对总的调度优先级进行排序，优先级高的业务优先被调度，但是根据协议要求，GBR业务需要保证最小比特速率，所以在设计算法时，应尽量使GBR优先级值大于Non-GBR业务