HSDPA分组调度算法实现简析

HSDPA（高速下行分组接入，High Speed Downlink Packages Access）技术是3GPP在R5协议中提出来的提高WCDMA网络下行数据容量和传输速率的重要技术。分组调度是HSDPA的重要组成部分，负责分组业务传输块的调度和管理，对于网络性能有重要影响。本文在扼要描述HSDPA分组调度功能和过程的基础上，重点分析对比了3种经典分组调度算法原理以及在系统中的实现过程，并给出了测试结果。     

HSDPA中的分组调度算法

HSDPA系统采用了AMC、HARQ、快速调度等技术以支持有效的数据业务,因此对传统的调度算法提出了新的挑战,分组调度成为影响系统性能的一个重要因素.介绍了两种针对HSDPA系统的调度算法：自适应正比公平算法（APF）和M-LWDF算法,并简单分析了它们的性能.     

HSDPA中的非实时业务无线分组调度算法分析

快速调度机制使系统可以根据所有用户的情况决定哪个用户可以使用信道,以何种速率使用信道,信道总是被与信道状况相匹配的用户所使用,这样在每个瞬间都可以达到最高的用户数据速率和最大的数据吞吐量,但同时兼顾每个用户的等级和公平性。文章首先对基于非实时业务无线分组调度算法进行分析,然后对各种算法在公平性方面进行了仿真。仿真分析表明：RR（轮询调度）、PF（正比公平）和APF（自适应正比公平）算法完全位于公平准则曲线的右侧,因此满足公平性准则的要求;RR算法具有最好的公平性。     

分布式基站中分组调度算法的研究

本文简要介绍了分布式基站及现有分组调度算法的发展概况,主要探讨并分析了常见的几种无线分组调度算法的适用性及其存在的问题,并且进行了仿真分析,最后指出了分布式基站中分组调度算法的发展方向。     

分布式基站中分组调度算法的研究

本文简要介绍了分布式基站及现有分组调度算法的发展概况,主要探讨并分析了常见的几种无线分组调度算法的适用性及其存在的问题,并且进行了仿真分析。最后指出了分布式基站中分组调度算法的发展方向。     

HSDPA中M-LWDF实时业务分组调度算法的改进

HSDPA是UMTS的最新演进。HSDPA采用先进的技术包括AMC、HARQ和快速小区选择以提供更高的数据速率。在HSDPA系统中,无线资源管理功能主要是由分组调度算法来实现,研究先进的分组调度算法是提高数据业务吞吐量、保证用户间的公平性、满足业务QoS的根本。主要介绍了实时业务算法M-LWDF,针对其在公平性方面的缺陷进行了改进,并对上述2种算法在中断率和吞吐量上进行了试验分析。     

基于HSDPA的信道相关分组调度算法研究

针对HSDPA(高速下行分组接入)系统中几种支持非实时业务的经典分组调度算法Max C/I(最大载干比)和PF(正比公平)算法缺乏系统公平性的问题,提出一种基于HSDPA的快速公平分组调度算法。此算法在保证信道瞬时条件和系统吞吐量的前提下,旨在为那些平均吞吐量低于某一阈值的用户提供优先被服务的机会。仿真结果表明,此算法较之Max C/I和PF算法能够保证用户间的长期公平性。     

HSDPA系统中分组调度算法研究

无线分组调度是保证无线传输业务服务质量的一个重要方面。本文研究了高速下行链路分组接入(HSDPA) 系统中适用的分组调度技术。讨论了Round Robin、Max C／I和Proportional Fairness三种调度算法,并通过计算机仿真,对其性能进行了分析、比较。结果表明,Proportional Fairness是一种适合于HSDPA系统的分组调度算法。     

分组交换网络调度算法概述

为了合理利用网络资源,提高网络吞吐率,降低通信时延,需要采取有效的调度算法实现输入端和输出端的匹配.基于VOQ的输入排队交换结构是当前分组交换网络最常用的结构.本文介绍了几种基于VOQ的调度算法:用于单级crossbar的PIM、iRRM和iSLIP算法,以及适用于三级Clos网络的RD和CDDR算法.对每种算法,介绍其基本原理和性能,以及与其他算法的区别.     

一种新的HSDPA分组调度算法研究

目前已提出的HSDPA调度算法仅是基于用户的优先级进行数据分组的调度.文章考虑了3G系统的业务多样性,综合考虑用户的优先级和业务的级别,创新性地提出将两类分组调度算法,即基于业务类别的分组调度算法--加权公平排队算法,与基于用户优先级的调度算法--最短队列算法或者最长队列算法相结合后的调度算法.仿真的结果显示,提出的调度算法能满足不同业务要求的QoS.从吞吐量和延时来看,最短队列算法与加权公平排队算法结合方案优于最长队列算法与加权公平排队算法结合的方案.     

双服务器分组调度算法

分组调度算法对于确保分组交换系统的QoS具有重要意义。时延,公平性,计算复杂度是微量分组度算法的主要指标。本文提出了一种双服务器分组调度算法,该算法在两种不同的工作状态下分别采用两种服务规则决定分组的服务次序。其中一种服务规则用来确保分组的时延,另一种服务规则在时延得到保障的情况下对系统的公平性进行改善,这两种规则计算都不复杂。因此本文提出的算法具有时延低,公平性较好,计算复杂度低的特点。     

HSDPA系统中一种感知用户终端缓存状态的QoE保障调度算法

针对HSDPA系统中现有调度算法无法满足实时业务QoE的缺点,提出一种保障实时业务QoE的调度算法。该算法根据用户反馈的信道质量信息和在基站获取到的用户终端缓存状况信息。确定用户的优先级并据此调度优先级最高的用户,进而保证实时业务的吞吐量和QoE需求。仿真结果表明,与轮询调度算法、比例公平调度算法相比,提出的调度算法不仅能够保证实时业务的QoE需求,而且能满足非实时业务基本的吞吐量需求。     

一种基于帧的快速包调度算法

本文提出了基于帧的近似排序包调度新算法（FASFQ）,该算法用帧排序代替传统的包排序来处理G连接（预约带宽的连接）数据,并在帧与帧之间的空隙传送E型（best offort型）数据。理论分析和实验结果都表明,FASFQ算法与传统算法相比,在大大降低了排序复杂的同时,还能为G连接提供预约带宽,保证连接的独立性和公平性,避免E连接对G连接的冲击。     

TD-HSUPA的自适应调度算法

提出了自适应分组调度的策略,使TD-HSUPA(high speed uplink packet access,高速上行分组接入)可以更加灵活地进行分组调度。在自适应调度算法中,系统进行调度算法的同时,在后台运用遗传算法找出更适合当前无线网络环境的权值。系统仿真表明,该算法可以灵活地处理各种网络环境。     

GPRS中分组调度算法

主要讨论通用无线分组业务（GPRS）调度算法。首先介绍了一些常用分组调度算法，给出了GPRS中服务质量（QoS)定义和GPRS中选择分组调度算法原则，并根据对GPRS特性和三种算法性能的分析与比较，提出了一种新的基于延迟约束分组调度算法。通过仿真发现，新算法可在满足延迟要求基础上以较小复杂度获得比其余算法更高的资源利用率。     

HSDPA中支持实时业务的调度算法在吞吐量方面的仿真分析

随着移动通信技术的飞速发展,未来的移动通信系统将以数据业务为主,所以无线分组调度算法将成为影响系统性能和保证用户服务质量的关键所在。在HSDPA系统中无线资源管理是通过分组调度算法来实现的。理想的调度算法应满足各类业务的QoS要求和用户之间的公平性,使系统资源利用率达到最大。主要介绍了EXP算法和M-LWDF算法,并对两种算法在吞吐量方面进行了仿真分析,说明了M-LWDF算法具有更高的吞吐量。     

一种无时间标记的包调度策略

本文提出一种多队列的包调度算法，该方法在调度的公平性、延时和所需的缓冲空间等性能方面与PGPS，PRPS等调度算法有相同的性能，同时无需对各个到达的数据包记上时间标记，使调度操作更为简单有效。     

An enhanced packet scheduling algorithm combined with HARQ for HSDPA system

High speed downlink packet access (HSDPA) is a packet-based data service that supports downlink data rates of up to 14 Mbps in the WCDMA (wideband code division multiple access) system. In HSDPA, the packet scheduler is a key element for high-speed and efficient transmissions. In addition, hybrid automatic request (HARQ) plays a significant role in improving system performance. We propose an enhanced scheduling algorithm combined with HARQ to reduce transfer delay without the degradation of system throughput.     

QoS-guaranteed packet scheduling in wireless networks

To guarantee the quality of service (QoS) of a wireless network, a new packet scheduling algorithm using cross-layer design technique is proposed in this article. First, the demand of packet scheduling for multimedia transmission in wireless networks and the deficiency of the existing packet scheduling algorithms are analyzed. Then the model of the QoS-guaranteed packet scheduling (QPS) algorithm of high speed downlink packet access (HSDPA) and the cost function of packet transmission are designed. The calculation method of packet delay time for wireless channels is expounded in detail, and complete steps to realize the QPS algorithm are also given. The simulation results show that the QPS algorithm that provides the scheduling sequence of packets with calculated values can effectively improve the performance of delay and throughput.