HSDPA中的分组调度算法

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

改进的正比公平调度算法

3GPP从R6版本开始,开展了对高速上行分组接入(HSUPA)技术的研究和标准制定工作。基于基站(NodeB)的调度算法是HSUPA的三大技术之一,对它的研究能有效地改善HSUPA系统性能,使系统的上行资源得以更充分的利用。在简述HSUPA中基于NodeB的典型调度算法的基础上,它针对用户的公平性给出了三种改进的正比公平调度算法,并在吞吐量和公平性上与典型调度算法进行仿真对比,仿真验证了当各个信道的衰落特性差别很大时,与正比公平调度算法相比,改进的正比公平调度算法有效地提高了用户的公平度,改善了系统性能。     

分组网络中包调度算法研究

下一代因特网要支持QoS(quality of service)实现，而包调度又是QoS实现的关键技术之一。文中对现有的包调度算法进行了分类，分析和比较了各类算法的技术特点与性能优劣，讨论了包调度算法研究今后的发展方向。     

OBS网络中的最小间隙组调度算法

根据OBS网络的结构和特点,分析了OBS网络核心节点的数据信道调度算法,提出了一种新的数据信道调度算法--最小间隙组调度(SGGS)算法,并详细讨论了该算法的具体实现.该算法将到达核心节点的控制包分组,然后将这一组控制包按数据包到达先后的次序调度数据信道,从而达到合理调度和使用数据信道,最终实现改善整个OBS网络性能的目的.     

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

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

电网调度自动化的任务服务模型和调度算法研究

电网调度自动化是确保电力系统安全、稳定、可靠运行的重要手段,调度中心任务的处理效率将会直接影响到整个系统的性能.本文针对电网调度中心的实时任务特点,提出了一种高可靠的分布式动态镜像服务模型,并在此模型基础上实现了一种基于预测的任务调度算法—动态模糊调度DFS(Dynamic Fuzzy Scheduling)算法,此算法的调度依据是经过模糊变换后的资源调度决策集.对系统的模拟测试结果表明其具有良好的响应特性、服务能力和可靠性,比基于RT-SADS算法进行调度的系统在性能上有较大的改善.     

基于TD-HSDPA系统的新型调度算法

通过对TD-HSDPA (TD-SCDMA高速下行分组接入技术)中关键技术的分析,研究了CQI(信道质量信息)的反馈时延对系统性能的影响,分析了信令开销与反馈准确性之间的联系;同时提出了一种基于TD-HSDPA系统的新型调度算法,此算法通过对调度流程和优先级计算方式的改进,能够有效地避免CQI反馈时延对于Node B(基站)快速调度器的调度效率和准确性的影响.通过对系统级仿真结果的分析,证明在系统负载持续增加的情况下,新算法能够有效地保证小区吞吐量和分组业务的延时性能.     

基于置信规则库的交通监控调度方法研究

交通监控是智慧交通的重要组成部分,而多摄像机监控调度则是交通监控中不可或缺的一部分,也是一个研究的重点.为了对交通监控进行更好地调度,本文提出一种新的基于置信规则库(belief rule base,BRB)的多监控调度方法.该方法首先阐述了监控摄像机调度的基本过程,建立了监控摄像机调度的BRB模型,以此来选择最佳摄像头来拍摄目标车辆.该模型使用证据推理(evidential reasoning,ER)方法进行推理,使用带有投影运算的协方差矩阵自适应进化算法(P-CMA-ES)对参数进行优化.最后,通过一个案例分析验证了该方法的有效性.     

3G系统中的分组调度算法

无线分组调度算法的功能是为无线用户的各种分组业务合理分配无线资源,在满足用户间公平性前提下有效提高移动信道利用率和服务质量(QoS)。本文介绍并比较了3G系统的三类经典分组调度算法,分析了新一代无线通信系统中分组调度算法所面临的问题。     

MUMF-支持单多播公平服务的调度策略

基于联合输入交叉点排队(CICQ,combined input and cross-point queuing)交换结构探讨了单多播混合调度的公平性问题,提出了能够为单多播业务提供混合公平性的CICQ理想调度模型。基于理想调度模型,提出了逼近理想调度模型的MUMF(mixed uni-and multicast fair)调度算法,MUMF调度算法采用了分级和层次化的公平调度机制,通过输入调度和交叉点调度确保单多播业务混合调度的公平性。MUMF交换机制的每个输入、输出端口可独立地进行分组交换,具有良好可扩展特性。最后,基于SPES(switching performance evaluation system)的性能仿真结果表明MUMF调度算法具有良好的时延、公平性和吞吐量性能。     

一种HSDPA系统中依赖负载的正比公平调度算法

研究和仿真了HSDPA系统中分组调度算法(RR,Max C/I和PF)的系统吞吐量和用户公平性,仿真结果与理论分析表明在HSDPA系统中RR算法调度结果的公平性略逊于PF算法.为了补偿正比公平调度算法公平性,提出了依赖负载的正比公平(LDPF)调度算法.该算法旨在通过低负载时牺牲系统吞吐量换取用户间公平性.然后用扩展了爱立信EUPLANE模块的NS2网络仿真软件对LDPF算法进行了仿真.仿真结果表明LDPF调度算法在系统低负载时有效地补偿了先前的低速率用户,通过这种低负载和高负载时的时间分集,改善用户间的长时公平性.     

一种多用户MIMO系统的公平调度算法

多用户多输入多输出(MIMO)系统中需要对用户进行合理调度,一般基于信道增益的调度算法忽略了用户之间的公平性。基于此,提出了一种公平的多用户调度算法,其思想是先根据信道条件数初选出用户,然后统计每个用户被选择的次数,如果次数之差的绝对值大于设定门限,则选择次数少的用户。这样既能获得多用户分集增益又兼顾了公平性。仿真结果表明,提出的调度算法在系统性能无明显损失的情况下保证了用户公平性。     

基于模糊流感知的动态优先公平调度算法

为适应网络的动态性,提高调度公平性和资源效率,流感知优先公平调度机制需要动态的多业务区分转发。与链路负载状态相关的模糊流感知能够实现路径上的一致性业务区分,而基于模糊流感知的动态优先公平调度算法通过调整优先队列负载门限在流式流和弹性流之间实现转发优先权的动态交替,在链路轻载时实现不同流间的相对公平调度,在链路重载时则强调实时业务的绝对优先权以保证其时延要求。算法公平性分析和仿真计算显示提出算法的动态区分转发通过适度增加优先业务队长能够大幅度提高弹性流的接纳率,具有较高的链路平均吞吐量和资源效率。     

一种具有小尺度公平的无线分组调度算法

本文在调度判决时考虑到用户的访问时延限制,比例公平调度算法基础上提出了M-PF算法。本文建立了无线分组调度系统模型,通过仿真对新算法在小尺度服务时间保证、大尺度服务时间公平和系统吞吐量等方面的性能进行分析,研究了系统参数对算法性能的影响。结果证明,新算法在保证系统吞吐量和大尺度公平性的同时可以提供更好的小尺度服务时间保证。     

一种用于前向分组数据业务的新调度算法

该文通过分析前向分组数据业务中应用的各种调度算法的性能,指出调度算法的吞吐量和公平性之间必然存在着折衷关系.在满足给定的公平性要求的情况下,吞吐量累积分布函数曲线越靠近公平性准则,吞吐量越高.基于这个认识,该文提出一种新的调度算法,它可以通过调节参数来改变吞吐量和公平性曲线的关系.而且,从吞吐量和公平性曲线折衷的角度出发,可以比较容易地找出一种近似最优解.     

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

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

CDMA2000 1xEV-DO中的分组调度算法

移动通信系统需要更好地支持分组数据业务，并满足高速分组数据业务的服务质置要求。这可以通过采用好的调度算法提高平均业务速率和系统整体稳定性实现。针对CDMA2000 1x EV-DO系统的有代表性的调度算法有3种：正比公平算法、速率受限的最大载干比算法、加权公平排队-正比公平（WFQ-PF）联合算法。正比公平调度算法是一种算法简单实用的调度方案，但不能满足用户的服务质景保证；速率受限的最大载干比算法具有比正比公平算法更高的平均吞吐量，可方便地在吞吐量和公平性之间获得很好的折衷；WFQ-PF联合算法具有良好的综合性能，但算法较复杂。     

Multi-user Fair Scheduling in the Downlink of CDMA Packet Systems

A fair scheduling algorithm is proposed to improve the system throughput while maintaining the fairness in the downlink of a code-division multiple access (CDMA) system employing AMC and multicodes. R. Kwan and C. Leung suggested an optimal scheduling to maximize the total throughput based on simultaneous transmissions strategy. In this letter, we extend the optimal scheduling so that some degree of fairness can be maintained. We formulate a mixed-integer nonlinear programming problem to assign the radio resources such as the transmit power and codes to several users effectively. The result shows that the proposed algorithm provides a significant throughput gain over PF scheduling with one-by-one transmission at the same level of fairness     

一种公平输入排队调度算法

输入排队交换结构以其良好的可扩展性被越来越多的高速交换机和路由器所采用。当前的调度算法大都以牺牲公平性来换取最大的吞吐量。但随着对QoS支持的要求增强,适用于输入排队交换结构的高效、公平的调度算法成为迫切需要解决的问题。该文提出了一种具有公平性保证的基于虚服务量的公平调度算法。理论分析和计算机仿真都表明算法在信元时延和公平性方面都能提供较好的保证。算法还具有与iSLIP相同的较低通信开销,以及和iLQF相同的算法复杂度。因此,算法具有较好的实用性。     

OFDM系统分组调度算法仿真与分析

对于蜂窝正交频分复用(OFMA)系统,分组调度技术是影响系统性能提升的重要因素。分组调度算法是为分组业务提供资源分配及复用的方法。这里介绍了分组调度技术原理及几种经典的调度算法,并通过Matlab仿真,对几种调度算法的公平性和吞吐量进行了比较。通过仿真可知,比例公平算法(PF,Proportional Fair)平衡考虑了系统吞吐量与公平性,取得了较好的效果。