GPRS中的分组调度算法

首先描述了GPRS(GeneralPacketRadioService)中的服务质量标准和延迟的标准化方法 ,然后根据对GPRS特性的分析 ,得出了GPRS中分组调度算法应遵循的一些原则。根据这些原则确定了几种可能适合于GPRS的分组调度算法 ,并在此基础上提出了一种基于延迟约束的分组调度算法。通过仿真发现 ,新算法可在满足延迟要求的基础上以较小的复杂度获得比其余算法更高的资源利用率。     

OFDMA系统实时业务分组调度算法

在移动通信系统中,常见的调度算法在处理实时业务时一般为信道状况好的用户分配过多的资源,而信道状况差的用户获得的调度机会相对较少。为保证实时业务的延迟要求,并兼顾不同用户间的公平性,基于正交频分多址接入系统,提出一种实时业务分组调度算法。在调度过程中,采用丢弃过期数据包的策略节省了系统资源。对信道状况好的用户采用较大的调度间隔,并采用高阶的调制编码方案将累积的数据包在一个调度间隔内发送,从而给予信道状况差的用户更多的调度机会。仿真结果证明,提出的算法能较好的满足实时业务的延迟要求,相对于改进的最大权重延迟优先算法和正比公平算法提高了用户间的公平性。     

通用高速分组交换调度算法

在iSLIP算法的基础上,应用二部图匹配中对角线数据无竞争的数学原理,采用关联指针的处理方法,提出了一种基于虚拟输出排队(VOQ)缓冲模式下的高速交换调度算法——迭代的关联指针轮转(i-CPRR)算法。该算法简化了指针的轮转方式,降低了设计难度。仿真表明,该算法减少了调度过程中的迭代次数,提高了算法在高负载条件下的带宽利用率,从而降低了交换系统的数据延时和VOQ队列深度,在高速交换系统中具有广泛的应用价值。     

基于有限优先级的动态调度分组算法

实时调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面.实时调度在理论分析时,都假设系统能识别任意多的优先级.当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量.在实际的任务系统中进行动态调度分析时包含任务系统动态调度所需的最小优先级数量的判断方法和任务系统分组算法.在此基础上,给出了任务系统分组的算法及最优分组的判定条件,并详细说明了任务系统分组算法的步骤和过程.     

工作流管理中分组批处理调度算法研究

针对成批服务工作流的K／1／1模型，提出了改进的先来先服务RFCFS和加权排队WQ两种分组批处理理优化调度算法。通过仿真的方法对它们的各种统计特性与传统方法做了比较，说明分组批处理是有意义的、且是可行的，可以缩短工作流实例中活动处理的平均等待时间、提高系统效率并可节约资源。     

IEEE 802.16e宽带无线接入网分组调度算法

对IEEE 802.16e的主动授权、实时、扩展的实时、非实时、尽力而为等业务提出了不同的分组调度算法,这些算法充分考虑了小区间干扰、业务状态、信道的快慢衰变化等.仿真结果表明,联合考虑小区间干扰和业务分类及其信道状况的分组调度算法性能有显著提高.     

GPRS中SNDCP协议的研究

GPRS的基本概况,然后介绍在GPRS无线接口上的SNDCP,并对SNDCP上典型的处理规程进行了讨论。     

矿山物联网分组调度技术研究

矿山物联网难以满足各种业务对服务质量的要求.在分析矿山物联网业务特点的基础上,借鉴服务质量控制思想,提出了一种解决矿山物联网服务质量问题的框架以及适用于矿山物联网的分组调度算法.     

IEEE 802.16e宽带无线接入网分组调度算法研究

对IEEE 802.16e的主动授权、实时、扩展的实时、非实时、尽力而为等业务提出了不同的分组调度算法，这些算法充分考虑了小区间干扰、业务状态、信道的快慢衰变化等。仿真结果显示，联合考虑小区间干扰和业务分类及其信道状况的分组调度算法性能显著提高.     

自适应无线传输系统中的公平分组调度算法

针对自适应传输系统中带宽随时隙不均匀分布（BUDTS）造成无线分组调度算法难以保证公平性的问题，提出了一种公平约束最大速率调度（MRSFC）算法。引入公平上限参数，在保证业务公平指数低于上限的前提下，让接收信噪比最大的用户使用信道，并选择合适的调制方式，从而达到较高的无线资源利用率和系统吞吐量。针对原有Gilbert-Elliot信道模型无法用于分析自适应调制系统的问题，利用有限状态马尔可夫过程建立信道模型并进行仿真。结果表明，MRSFC算法具有较高的系统吞吐量，并且能够在公平性和无线资源利用率之间进行灵活的折中     

802.11 WLAN中一种基于竞争窗口的分组调度算法

IEEE 802.11 MAC层中的分布式协调功能DCF（distributed coordination function）使用随机退避机制来解决信道竞争问题,导致信道资源不能充分利用.特别是在高负载的网络系统中,信道带宽在碰撞状态下浪费严重.本文提出了基于竞争窗口的分组调度算法,通过增加一个竞争窗口将节点间的竞争划分为两个阶段进行,其中只有通过第一退避阶段的节点才能进入下一个退避阶段,完成第二退避阶段的节点才能开始访问信道.根据具体网络情况,选择合适的第二阶段的最小窗口值,得到相应的网络性能.仿真结果表明该算法在高负载的网络中能够提高信道带宽利用率.     

802．11WLAN中一种基于竞争窗口的分组调度算法

IEE—E802．11MAC层中的分布式协调功能DCF（distributed coordination function）使用随机退避机制来解决信道竞争问题，导致信道资源不能充分利用，特别是在高负载的网络系统中，信道带宽在碰撞状态下浪费严重．本文提出了基于竞争窗口的分组调度算法，通过增加一个竞争窗口将节点间的竞争划分为两个阶段进行，其中只有通过第一退避阶段的节点才能进入下一个退避阶段，完成第二退避阶段的节点才能开始访问信道．根据具体网络情况，选择合适的第二阶段的最小窗口值，得到相应的网络性能．仿真结果表明该算法在高负载的网络中能够提高信道带宽利用率．     

宽带OFDMA系统中支持不同QoS级别的分组数据调度算法

提出了两个适用于多用户正交频分复用多址接入(OFDMA)系统的分组数据调度算法，分别是多载波正比公平(MPF)算法和增强容量的MPF算法。理论分析和数值结果表明：两种算法都能保证用户的不同业务质量(QoS)要求，并且实现用户数据的公平发送，但是与MPF相比，增强容量的MPF算法具有更大的灵活性和更高的系统吞吐量。     

一种在混合业务中保证流业务QoS的调度算法

为保证混合业务中流业务的丢包率和中断率,提出了一种基于二维效用函数的调度算法. 仿真结果表明,提出的方法对于丢包率和中断率的服务质量保证能力,均优于修正的最大加权时延优先算法和指数正比公平算法等仅以排队时延为优化目标的混合业务调度算法.     

降低传感器网络数据聚集延迟的近似调度算法

目前在无线传感器网络中,数据聚集大多数采用的都是单信道,导致有很高的延迟.尤其是在高密度无线传感器网络中,数据聚集是一个比较耗时的操作.人们已经证明了最小化数据聚集延迟问题是NP难问题.给出一个新的降低数据聚集延迟的近似算法,其近似比为16,并在理论上证明了该算法的延迟上界是15R+△-15,△是网络的最大度,R是网络半径.相对于现有的算法,该算法理论上具有更小的近似比和时间延迟.模拟结果也说明该算法平均延迟比现有的算法小.     

电路与分组混合交换网络及调度机制

现有网络需要同时支持电路和分组业务,使用1个交换平面同时转发2种业务有利于设备的共享和网络的融合. 针对该需求,在Clos交换网络的基础上提出了电路与分组的混合交换网络及调度机制. 在混合交换网络中,调度机制为电路业务分配专用通路,同时利用剩余带宽为分组业务提供尽力而为的转发服务. 仿真结果表明,混合交换可以满足电路业务对服务质量的要求,并可以为分组业务提供较高的吞吐率.     

缓冲管理和分组调度联合的队列管理算法研究

队列管理是网络处理中一个非常重要的环节,广义的队列管理包括缓冲管理和分组调度,针对传统的队列管理算法分离缓冲管理和分组调度的缺点,提出了一种新的基于服务曲线的队列管理算法,将缓冲管理和分组调度联合,通过给不同的业务流分配不同的服务曲线,把服务速率分配问题当作一个最优化目标函数来处理,对目标函数求解,可以得到在保证系统QoS约束的条件下每个优先级分组的最合适服务速率.基于NS2对算法做了仿真,仿真结果表明:这种算法提供了区分服务,保证了系统的QoS要求,也提高了系统的运行效率.     

应用WFQ的分级分组调度算法

通过二级分级调度体系，并采用加权公平队列算法，为不同业务种类在计算机通信网络共存时，存在的队列调度中的公平性和优先性问题，提出了一种解决方案。该方案简单灵活，并能在很大程度上满足不同业务种类的需求。     

TD-LTE下行分组调度研究

为解决分组调度架构在TD-LTE中的使用局限性,研究了TD-LTE下行分组调度,并设计出适用于TD-LTE的下行分组调度架构。通过OPNET软件搭建该分组调度架构,对3种经典调度算法在该架构下的使用进行仿真。仿真结果表明,该分组调度架构适用于不同目的的调度算法。同时也验证了这3种调度算法在吞吐量和公平性方面的性能。     

高速下行链路分组接入中基于QoS的调度算法

针对几种通信业务的QoS需求,研究了HSDPA中非实时业务模型采用的调度算法,对多种调度算法进行了仿真分析,并提出了具有最小吞吐量保证的比例公平调度算法.对多速率业务模型,提出了一种基于QoS保证的速率控制调度方法.结果表明,该方法在用户速率保证以及时延保证上具有较好特性.