基于HSDPA的增强型分组调度算法研究

从系统吞吐量、用户公平性等方面分析研究了HSDPA系统中支持非实时业务的三种经典分组调度算法RR、Max C/I和PF。针对PF算法重传时延过长问题,提出了一种结合混合自动请求重传HARQ的增强分组调度算法。该算法通过提高重传分组的优先级降低重传时延,有效地避免系统资源的浪费。MATLAB仿真结果表明,该算法在降低单用户重传时延的同时,仍能保证用户间的公平性和系统的吞吐量。     

一种适用于多业务场景的HSDPA分组调度算法

针对HSDPA多业务应用场景,提出一种新的分组调度算法。该分组调度算法在保证每种业务的QoS的同时,兼顾公平性和分组时延限制。在包含流类、交互类以及背景类业务的应用场景里对该算法进行仿真。仿真结果表明,与正比公平和M-LWDF算法相比,该算法能获得更好的系统性能。     

基于链路共享的分组调度算法研究及仿真

分组调度管理网络链路带宽,是实现网络服务质量的核心技术之一。介绍了一种先进的分组调度和资源管理模型———链路共享模型;说明了CBQ和H-WF2Q 两种不同的实现算法;分析了它们用于传输实时流的可行性。使用网络仿真工具NS2,对实时流传输的服务质量保证进行了仿真分析。仿真结果表明:该链路共享模型可以为不同的组织、不同的通信类型提供特定的服务质量保证,大大地提高了网络带宽的利用率。     

EWFQ：一种新的高速网络分组调度算法

1 引言宽带综合业务网要求能给不同的应用提供不同的服务质量(QoS),其中分组调度算法作为网络路由器中的一个重要组件起着相当关键的作用。传统的In-ternet是基于尽力而为(best-effort)模型实现的,该模型采取先来先服务(FCFS)的分组调度算法,这种模型具有实现简单的特点,它在假定所有应用互相协作的情况下工作得非常好。但当网络发生拥塞时,实时应用的服务质量往往得不到保证。同时,连接间的隔离性能也非常差,吞吐量大的连接得到更多的服务,某些不良行为的连接可能造成其他连接的服务质量急剧下降。 A.K.Parekh等提出的广义处理器共享(GPS)能较好地解决上述问题;1)当在数据源端实施漏桶算法的流量整形时,GPS能提供端到端的延迟界限,2)     

NDPS：一种无线多媒体网络分组调度算法

分组调度是实现未来无线多媒体网络的关键技术之一。解决该技术的主要困难在于无线链路的高差错率、业务类型的多样性和分组到达模型的未知性。该文引入马尔可夫决策过程对分组调度过程进行建模,运用神经动态规划方法求解相应的马尔可夫决策过程问题。提出一种无线多媒体网络分组调度算法(NDPS)可以同时实现3个性能目标：对不同业务类型提供差分服务,最大化无线带宽的利用率和保证服务公平性。仿真实验结果证明,NDPS算法比两种流行的调度算法具有更好的性能。     

网络QoS的分组调度算法仿真研究

随着Internet的不断发展,实时数据的应用对网络提出了更高的服务质量控制要求,分组调度是实现网络服务质量控制的核心技术之一.分组调度按照一定的规则决定队列中分组的发送次序并分配共享链路带宽.文中介绍了一种先进的分组调度和资源管理模型:链路共享模型, 以及两种不同的实现算法:CBQ和HPFQ,分析了它们用于传输实时流的可行性.HPFQ算法为实时数据提供了严格的时延保证和完全意义上的等级链路共享服务.文中使用网络仿真工具NS2,对链路共享模型下实时流传输的服务质量性能进行了仿真分析.     

基于业务流均衡的802.16无线分组调度算法

基于对802.16 2004标准所提出的四种业务流的分析,结合802.16网络的实际应用场景,提出了一种基于业务流均衡的802.16系统无线分组调度算法,并对该算法进行了Matlab仿真类比。仿真结果表明,新算法能够很好地解决分组调度的优先权问题和“饥饿”情况,具有重要的实际意义。     

HSDPA:提升WCDMA性能的高速引擎

高速下行分组接入（HSDPA）从理论上看能提供高达14.4Mbit／s的速率，它是通过改进无线调制方式和无线接入管理方法来实现的。HSDPA属于3GPP R5 WCDMA系统规范，在未来的R6版本中将包含多天线技术，其最大速率可提高到30Mbit／s。     

基于HSDPA混合群集智能算法的多用户调度

传统的基于粒子群最优化的混合启发式算法和模拟退火算法往往以牺牲解的质量或者求解速度来实现有效的调度,为了解决这一问题,提出了一种基于高速下行分组接入（HSDPA）标准的混合群集智能算法。首先假定HSDPA标准所指定的是现实性不完善的信道状态信息（CSI）反馈,并以有限集合的形式存在于信道指示符（CQI）中;接着在最优化过程中,利用模拟退火算法和粒子群最优化算法各自的优点设计混合群集智能算法;最后利用混合算法进行数据处理,得到最优解的同时降低了复杂度,从而实现提升系统通量,达到调度最优化的目的。实验结果表明,与传统的基于粒子群最优化的算法相比,所提的混合算法取得了更好的调度效果。     

QoS敏感的802.11e分组调度算法

分析并总结无线网络中基于QoS的分组调度算法,针对802.11e EDCA机制中多媒体数据分组调度的不公平问题,提出QoS敏感的802.11e数据分组调度算法.首先,根据不同数据业务延时敏感性需求,提出新的基于紧急度的数据分组调度指标.然后,在802.11e协议中根据业务流的紧急度,调整不同业务流所对应AC队列的参数,改变AC队列信道访问优先级,使紧急业务流有更多机会竞争到信道访问权.最后,进行大量仿真实验,实验结果验证了所提算法的有效性.     

一种按需分配的多路径传输分组调度算法

利用多路径传输协议,多宿主主机可以通过多条路径并行传输数据,从而有效提高系统的吞吐率和鲁棒性.但是由于不同路径在带宽、延迟和丢包率等方面存在差异,接收端必须缓存大量乱序到达的分组.数学分析表明,减少接收端的缓存开销有两条途径:一是最小化每条路径的发送队列中积压分组的数量,二是降低分组发送速率.由前者,提出依据每条路径的空闲发送窗口大小进行分组调度的算法SOD(Scheduling On Demand);由后者,提出利用窗口通告机制限制分组发送速率的流控方法.模拟实验结果表明:与现有算法相比,SOD的缓存开销最小;在接收端进行流控限制的情况下,SOD的吞吐率最大,并且在不同实验场景中性能表现稳定.     

前向无线分组调度算法研究靠

在CDMA20001xEV-DO系统,针对尽力而为业务,提出改进DRC算法(M-DRC)和自适应DRC算法(A-DRC).M-DRC算法在DRC算法基础上,引入用户平均信道环境这一附加参数,提出改进的DRC(M-DRC)指数算法.该算法将时隙分配给平均信道环境好的用户,以达到优化系统吞吐量的目标.PFS算法要体现公平性要求具有相似的信道环境,针对该问题,提出了A-DRC算法.     

前向无线分组调度算法研究

在CDMA2000 1x EV-DO系统,针对尽力而为业务,提出改进DRC算法（M—DRC）和自适应DRC算法（A-DR ）。M-DRC算法在DRC算法基础上,引入用户平均信道环境这一附加参数,提出改进的DRC（M-DRC）指数算法。该算法将时隙分配给平均信道环境好的用户,以达到优化系统吞吐量的目标。PFS算法要体现公平性要求具有相似的信道环境,针对该问题,提出了A-DRC算法。     

顺序分布式变长分组调度算法:SDMCRR

通过引入分布式思想对CRR调度算法进行改进,提出了一种基于输入排队VOQ结构的输入端口轮转和输出端口轮询的顺序分布式改进补偿轮询调度算法SDMCRR。并通过分析以及和其它轮询算法的比较,得出该算法具有单个报文调度O（1）的复杂度、较好的隔离恶意流的公平性和时延特性。     

一种无线多媒体传感器网络分区链路调度算法

链路干扰是无线多媒体传感器网络实现大容量、实时、可靠传输的主要困难。为提高多跳传输模式下无线网络性能,基于MAC层的调度算法得到了广泛关注。调度算法为每条链路分配合理的传输时槽,降低了冲突和重传次数,能显著提高网络传输性能。但随着网络规模的增大,无论是集中式还是分布式调度算法,都存在调度开销增大和性能降低的问题。针对这一问题,根据节点分布密度和承载网络流量大小,将网络划分为密集区域和稀疏区域。稀疏区域的节点传输冲突较小,直接采用CSMA的协议。密集区域的节点传输冲突大,采用基于队列长度的分布式调度。分区调度能够有效降低网络规模扩大导致的调度算法复杂性增大的问题。仿真实验表明,分区调度算法无论是在队列长度,还是在延时性能上,较传统算法有明显改善。     

Ad Hoc无线网络分组调度算法综述

随着个人通信的日益增长,支持诸如移动会议、移动网络以及个域网络的ad hoc无线网络逐渐从军用扩大到民用等诸多领域。这种网络是借助一个共享的有限带宽的信道分布式地来实现各种性能的服务。分组调度机制是ad hoc无线网络构造所依赖的最主要性能保证机制之一,而其核心问题是分组调度算法问题。本文以ad hoc无线网络的相关研究为背景,综述了该领域内已有的分组调度算法并进行了分类阐述。本文的主要贡献在于首次从QoS(Quality of Service)和公平性的角度出发。对该领域的研完成果进行了总结;同时分析了该领域尚未解决的问题,为下一步研究提出了新的课题和思路。     

一种IP分组重组的两级并行计算与负载调度方法

本文构建了基于MPICH和SMP／CMP的IP分组重组两级并行计算集群,并基于N元非合作模型的路由切割调度算法研究了在较大规模IP分组重组环境下集群内部计算节点上的两种负载平衡方法。实验说明,利用集群来解决大规模的IP分组重组问题是一个可行的办法。     

基于QCI优先级的分组调度算法

长期演进(LTE)系统对用户同时获得的多种业务配置了服务质量(QoS)等级标识(QCI)优先级参数,从而优化了移动通信系统QoS评价体系。为此,结合M-LWDF算法,提出一种基于QCI优先级的分组调度算法。将QCI参数引入资源分配和分组调度判决机制,在用户与申请的多项业务间建立优先级关联性,实现多用户之间、单用户的多类型业务之间的联合优化调度。仿真结果表明,该算法能有效提高系统平均吞吐量,降低平均时延。     

一种改进的RSA快速算法

本文提出一种新的RSA算法,这种算法是传统二进制算法的改进,即将指数e进行2^k进制化,减少e的序列长度,从而使新算法的迭代计算步数养活,理论分析和实际应用均表明,新算法效率有明显提高。     

一种改进的时间片轮转调度算法

通过对时间片轮转调度算法中进程最后一次执行时间片分配的优化,提出了一种改进的时间片轮转调度算法,该算法具有更好的实时性,同时减少了任务调度次数和进程切换次数,降低了系统开销,提升了CPU的运行效率,使操作系统的性能得到了一定的提高.