一种CDMA2000链路层自适应重传算法

TCP协议应用在3G无线网络中时，其传输性能受到了无线网络物理层帧差错率的严重影响。链路层重传技术可以大大改善TCP数据传输性能因无线信道误码率大而下降的情况。主要研究了CDMA2000中链路层重传技术对无线TCP数据传输的影响，并结合TCP层重传超时机制，提出了一种新的自适应链路层重传算法，提高了TCP在无线链路的数据传输性能。最后对该算法进行仿真，验证了此算法可以显著提高TCP吞吐率。     

WiMAX上行链路实时业务改进调度算法

针对WiMAX建议的rtPS和ertPS调度机制处理变速率实时业务时MAC层开销大,导致时延增大的缺点,提出了一种能够有效调度多用户变速率实时业务的上行链路调度算法。该算法在SS端实时监控数据率,减少发送带宽请求的次数,从而提高整体的上行链路资源利用率,并在BS上行调度器中优化调度策略,使得最急迫的用户优先得到服务。仿真结果表明该算法与ertPS相比,在不影响系统吞吐量的情况下上行时延减少了约15%。     

OSPF协议中ABR动态选举研究

在开放式最短路径优先(OSPF)协议网络中,人为指定区域边界路由器(ABR)不能适应网络负荷的动态改变。为此,提出一种依据当前流量需求和链路带宽的动态选举ABR的算法。该算法根据网络流量的改变动态地选择ABR,实现了避免链路拥塞和提高网络性能的目标。NS2仿真结果表明,该算法在端到端时延、丢包率等方面均能获得较好的性能。     

混合优化的CICQ交换结构调度算法

联合输入端和交叉点排队（CICQ）的Crossbar是一种性能优于传统结构的交换结构,对CICQ交换结构的特点进行了讨论并提出一种新的混合优化调度（HOPS）算法,算法在输入端调度时采取混合优化的策略,首先尽力保证系统的吞吐率性能,然后根据长队列优先的原则优化系统的时延性能。算法以轮询调度为基础,最多只在输入端进行一次比较操作,其算法复杂度仅为O(1),实现简单。通过流体模型证明该算法对满足强大数定律的许可输入流量能够达到100%的吞吐率性能。仿真结果进一步表明HOPS调度算法在各种流量模型下都能稳定运行,且具有良好的时延和吞吐率性能。     

AdHoc网络中考虑事件紧急度的跨层QoS保障机制

考虑Ad Hoc网络中事件紧急度,提出一种可以有效改善整体高优先级业务流时延和时延抖动性能的跨层QoS服务质量保障算法.根据时延要求及业务分组距离目的点的跳数信息,评估此业务的紧急度,并在调度传输时充分考虑各个事件的紧急度.在有实时要求的业务发生超时的情况下,通过合适的路由置换方法,改善业务流时延及网络吞吐量.本文重点讨论如何在IEEE802.11e协议基础上实现对指定优先级业务流的服务质量保障.GloMoSim仿真环境下的仿真结果显示该算法与原有IEEE802.11e协议相比,对于高优先级业务,在分组端到端时延、时延抖动以及网络吞吐量方面有较大的改善.     

基于MPLmS的反馈式轮转调度算法

为进一步提高实时话音和视频数据业务传输的服务质量,结合多协议波长标签交换网络的基本原理,通过对标签分配策略进行分析,提出一种改进的反馈式轮转调度算法,在优先为高优先级分组进行调度的同时,可以防止低优先级的分组因长期得不到调度而超时被丢弃。实验结果证明,该算法能够合理分配链路带宽,保证良好的时延性能。     

一种区分的CSMA无线网络调度算法研究

CSMA(Carrier Sensing Multiple Access)算法具有分布式实现的优点,在IEEE802.11WiFi中已经获得了应用,在无线Mesh网络中也有实践价值.本研究以无线网络时隙系统为模型,针对队列积压长度较小的链路可能出现传输超时的情况,进行区分的CSMA调度,为小于权重门限值的链路提供了一定的优先级.仿真显示在系统负载不是很大的情况下,这种区分对待的调度方式在用户时延公平性保证上得到了改善.     

面向雷达组网的一种改进多链路负载均衡算法

针对雷达网中存在的多链路负载不均衡问题,提出了一种链路间的差异互补算法,对多链路负载均衡算法CIAP进行迭代优化改进.CIAP算法根据各链路的传输时延和剩余带宽,采用误差纠正学习方法实现整体网络性能优化.改进的CIAP算法减少了运算迭代次数,优化了算法效率.仿真结果表明,改进的CIAP算法有效均衡了各链路负载的时延和剩余带宽,提高了网络的吞吐率和公平性.     

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

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

宽带无线通信系统中部分窗口多拒绝ARQ协议研究

提出了部分窗口多拒绝选择重传(ARQ)协议,有效的提高确认效率,提高系统吞吐率、减小链路时延和时延抖动,从而节省了宝贵的无线资源.模型分析及仿真结果表明,此协议很好地适应了无线链路大时延、高误码率的特点.     

A cross-layer elastic CAC and holistic opportunistic scheduling for QoS support in WiMAX

QoS provisioning is an important issue in the deployment of broadband wireless access networks with real-time and non-real-time traffic integration. An opportunistic MAC (OMAC) combines cross-layer design features with opportunistic scheduling scheme to achieve high system utilization while providing QoS support to various applications. A single scheduling algorithm cannot guarantee all the QoS requirements of traffics without the support of a suitable CAC and vice versa. In this paper, we propose a cross-layer MAC scheduling framework and a corresponding opportunistic scheduling algorithm in tandem with the CAC algorithm to support QoS in WiMAX point-to-multipoint (PMP) networks. Extensive experimental simulations have been carried out to evaluate the performance of our proposal. The simulation results show that our proposed solution can improve the performance of WiMAX networks in terms of packet delay, packet loss rate and throughput. The proposed CAC scheme can guarantee the admitted connections to meet their QoS requirements.     

基于信道状态的WiMAX系统实时调度算法

介绍了M-LWDF、EXP和CD-EDD三种经典的实时调度算法,并在此基础上提出一种基于信道状态的WiMAX系统的实时调度算法CBRTS(channel-based real-time scheduling)。该算法核心思想是在数据链路层中考察物理层信道的传输条件,从而进一步将有限的无线资源更加合理地分配给用户。仿真结果表明,提出的算法具有更高的吞吐量、更小的时延和丢包率,能满足实时业务的QoS要求。     

LTE下行基于QoS的混合业务调度算法

针对现有调度算法不能同时满足多用户多业务的性能需求等问题,提出了一种新的基于服务质量（QoS）的长期演进（LTE）项目下行调度算法。该算法改进了修正的最大加权时延优先（M—LWDF）算法的延时分式,用信道质量指示（CQI）值直接替代用户的瞬时速率,降低了计算复杂度。此外,兼顾了确保比特率（GBR）和QoS等级标识符（QCI）等QoS参数。仿真结果表明,该算法在保证小区的频谱效率的前提下,降低了实时业务的延时,提高了非实时业务的吞吐量,对LTE下行链路是一个很好的选择。     

一种网络延迟精确控制的调度算法

在网络数据传输调度中，基于最早时限优先（EDF）的算法具有单点最优的延迟界限控制能力。现有的各种EDF改进算法，主要着眼于提供延迟上界的保证能力，而当采用机顶盒之类的缓冲能力较弱的设备作为客户终端时，还需要网络提供精确的延迟下界控制能力。在原有EDF改进算法的基础上提出了精确延迟界控制的最早时限优先算法。该算法不但能同时保证延迟上界和下界，还使得节点可以独立地决定为数据流分配的缓冲区大小，并增加了节点允许抖动量的取值范围，从而提高了节点数据的转发效率。     

AHPS:公平的混合包调度策略

在综合服务模型中非实时通信虽然不要求严格的服务质量保证,但是它承担着绝大多数网络应用,因而传输性能的影响更广泛。目前用于保证实时连接的服务质量的速率比例包调度算法不能公平地处理非实时通信和实时连接,允许实时连接的通信量任意地抢占未预约带宽,使得非实时通信的传输性能恶化。自适应混合包调度算法不仅保证实时连接的服务质量,而且通过限制实时连接的非协议通信量对网络资源的占用,优化了非实时通信的传输性能,提高了带宽资源的效率。     

LTE MAC层低计算量的下行调度及资源分配

针对现有调度算法不能同时满足多用户的实时和非实时业务的性能需求及算法的计算量大等问题,提出了一种新的基于服务质量（QoS）的长期演进项目（LTE）下行调度算法。该算法在修正的最大加权时延优先（M-LWDF）算法的基础上引入了平衡因子,并利用用户上报的信道质量指示（CQI）值直接替代瞬时速率。仿真结果表明,该算法在保证公平性的前提下,降低了计算复杂度,当小区用户数达到45时,业务的丢包率下降了6.71%,系统整体的吞吐量提高了12.91%。     

多用户MIMO无线通信系统跨层调度研究

无线频谱资源日益显得匮乏,而当今的无线通信系统需要为用户提供端到端的Q o S保障。为了在高速动态变化的无线环境下实现尽可能高的频谱利用率和Q o S保障,系统的几个层要联合运作才能达成上述两个目标。在分组网络中,实现这些目标的一个重要途径是设计适当的调度算法。本文根据信息论的框架,对分组调度算法的设计问题进行简要的介绍。然后重点介绍资源分配问题中跨层方法的优点,并对反馈信息量增加问题的折中方案进行分析。同时,对多发射多接收系统能够提供的额外自由度问题进行深入的讨论。     

基于EDF调度算法的端到端延迟保证方法

EDF(EarliestDeadlineFirst)是一种高效的调度算法。为了将其应用于提供端到端延迟保证,提出了一种新的算法JT-EDF(JitterTunableEDF),并证明了所有的端到端EDF调度算法都可以在相同的条件下保证相同的端到端延迟界。     

基于RM与EDF的实时混合调度算法研究

通过对实时系统中静态调度算法RM和动态调度算法EDF的研究与分析,针对两种调度算法在实际应用中的问题,提出了一种基于阈值δ的混合调度算法,将RM与EDF调度算法相结合,并从数学角度描述了混合调度算法的可调度性与实时任务的周期、执行时间等属性之间的关系,给出了混合调度算法可调度性的充分必要条件。最后用实验验证了混合调度算法的有效性。     

三类主要网络业务并存的改进EDF算法

随着计算机网络和通信技术的发展,在许多网络环境中,除了要上网实现Internet服务外,可能还包括一定数量的实时要求和带宽保证用户,这主要涉及三类主要网络业务：尽力服务、实时和带宽保证业务。如何同时实现多类业务的分组调度来达到QoS控制成为一个值得研究的课题。以最早时限优先（EDF）算法为依据,针对现阶段网络用户的需求,提出了一种基于三类主要网络业务并存的改进EDF调度算法。在这种算法中,提出了基于时间粒度的带宽保证策略,依据三种不同模型对业务流进行调度,并且在SIM网络仿真环境下进行了实验。结果表明改进的调度算法在一定程度上降低了业务流的时延,提高了带宽保证率,总体上来说改善了网络QoS性能。