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

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

实时调度算法研究

对实时调度进行了讨论:研究了单处理器下的经典调度算法:单调速率调度、最早死线调度和最短空闲时间优先调度;分析了多处理器系统中的典型调度算法:对分布式系统中的两种调度算法:广义单调速率调度和分布式风车调度做了简要论述;指出实时调度研究策略方向。     

一个直观的实时调度算法测试平台

实时调度算法在实时系统中具有重要的地位．对不同的实时调度算法进行了阐述，包括周期性调度算法（Cyclic）、单调速率调度算法（RMS）和最早截止期优先调度算法（EDF），在此基础上介绍了一个直观的实时算法测试平台．     

专用无线通信系统实时多媒体业务调度算法的研究

宽带多媒体的专用无线通信系统,要求同时具备双向语音调度指挥、过程监控、图像传输等功能.针对现有协议非实时性特点和调度系统业务实时性要求,该研究是以IEEE802.3LAN为应用平台的多媒体终端和控制中心,基于用户背负信令的状态报告,提出一种改进型TCP协议实时业务调度算法.算法根据状态报告信息对不同业务节点进行实时信道优化分配,实现一定服务质量的实时多媒体业务的传输、指挥调度 监控等功能.在典型业务强度下,平均延迟和延迟抖动实时性指标较传统TCP控制方法提升90%.     

一种基于弱实时的加权公平队列调度算法

针对目前的一些实时应用，例如视频传输应用、网络传输延迟和网络资源利用率相矛盾的问题，结合弱实时理 论，提出了基于弱实时约束的广义处理器共享(WGPS)的调度策略以及面向分组模型的基于弱实时约束的加权公平队列 (W2FQ) 调度算法.该算法以加权公平队列(WFQ)调度算法为基本算法，根据丢失率参数和弱实时约束的要求，适当丢失一 些分组，从而可以降低网络传输延迟和减小网络服务带宽.理论分析和仿真结果表明，该算法是一个公平可行的调度算法 ，而且与WFQ算法相比，实时应用能够得到更及时的传输且保证服务质量不受影响.     

一个直观的实时调度算法测试平台

实时调度算法在实时系统中具有重要的地位.对不同的实时调度算法进行了阐述,包括周期性调度算法(Cyclic)、单调速率调度算法(RMS)和最早截止期优先调度算法(EDF),在此基础上介绍了一个直观的实时算法测试平台.     

LTE系统中一种低丢包率的实时业务调度算法

为提高LTE系统中实时业务调度算法的系统丢包率性能,且针对时延优先调度(Delay prioritized scheduler,DPS)算法随着用户数目的增多丢包率性能急剧变差、系统吞吐量也较低等问题,本文在DPS算法基础上,提出一种综合考虑用户时延信息和实时下行信道状态信息的改进算法.通过引入信道状态信息,可以有效提高系统吞吐量;通过引入用户时延信息,可以保证用户之间的公平性.仿真结果表明,该算法在保证实时业务服务质量的前提下,取得了系统吞吐量和公平性之间的良好折中,同时可以获得更低的丢包率性能.     

一种超高速无线局域网多用户多业务调度算法

针对超高速无线局域网的系统性能要求,提出了一种新的超高速无线局域网多用户多业务MUMS(Multi-user and Multi-service)调度算法.基于对不同业务的服务质量QoS(Quality of Service)要求、用户信道状态信息CSI(Channel State Information)及服务队列信息的综合分析,此算法对业务和用户进行分层调度.仿真结果表明,在满足不同业务QoS需求且保证用户公平性的同时,提出的调度算法能有效地降低丢包率,提高系统吞吐量.     

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

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

适合VoIP/FTP混合业务的无线链路分组调度算法

首先分析了VoIP业务对系统容量的影响,得出在一定的业务负载下,实时业务与非实时业务两者并不是绝对矛盾的,为了提高系统吞吐量,当VoIP类业务QoS要求能够得到满足时,应该适当增加FTP类业务的优先级。然后以因特网中的主动队列管理思想为基础,根据VoIP业务特点,提出了基于主动首丢弃的无线链路分组调度算法。仿真表明,算法在系统吞吐量和QoS保障上均有较好的表现。     

一种基于树的能量高效传感器网络调度算法

针对无线传感器网络中能量紧缺的情况提出一种基于树的能量高效调度(TREES)算法。该算法构造以sink为根的骨干树保证信息采集节点和sink的连通性。位于骨干树的节点处于通信模式,其它节点根据应用要求处于探测或休眠模式,按需激活通信模块。在NS-2平台上对TREES算法仿真,结果表明:TREES在保证信息采集的完整性和传输可靠性的基础上,能够降低能耗,有效延长网络寿命。     

软件定义无线传感器网络中低控制负载的睡眠调度

为了克服软件定义无线传感器网络（SDWSN）中控制流量的限制,依据基于能量消耗的连通k邻域睡眠调度算法和软件定义网络（SDN）的特性,提出了一种低控制负载的睡眠调度方案. 首先,利用SDN的网络模型重新设计无线传感器网络的模型;然后,依据新的网络模型,对传统的睡眠调度方案进行改进. 在此基础上,设计出能够降低网络中控制流量的流表,从而降低SDWSN中的控制负载. 仿真结果表明,本文所提出的控制流设计方案在控制流量和数据平面中更新节点状态的平均响应时间要优于SDWSN中的睡眠调度,该方案能够最小化整个网络中的控制流量,在延长网络生命周期的同时降低控制负载.     

无线传感器网络快速数据收集的聚集调度方法

为了快速收集传感器节点数据,研究了最短时间聚集汇播的传输调度问题. 针对聚集调度中的传输链路选择问题,提出了对数聚集树构造方法,仿照理想情况下的最优聚集树结构对传输链路进行了优化选择;针对聚集调度中的时间片分配问题,提出了基于链路效用的时间片分配方法,以发送节点对其竞争节点的影响作为链路效用,优先为效用值较大的链路分配时间片,增加并行传输. 对比实验结果显示,该算法得到的数据收集时延在多数网络部署场景下比现有算法降低10%以上,且在网络密度较大、半径较小的场景中具有更好的相对性能. 实验结果表明,新提出的算法是一种有效的快速聚集汇播调度算法.     

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

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

无线自回传网络中基于Lyapunov的虚拟资源分配算法

为提高网络部署的灵活性,保障多样化虚拟网络的需求,针对无线自回传网络场景提出一种基于Lyapunov的虚拟资源分配策略.联合考虑系统稳定性、虚拟网络最小速率需求和小蜂窝回传容量限制,对无线接入资源和回传带宽进行联合分配,建立虚拟网络效用最大化模型;其次,运用Lyapunov优化理论设计了一种基于当前信道状态和队列状态的实时调度算法;最后,通过拉格朗日对偶算法和基于相似度随机变异的粒子群算法进行迭代求解.仿真结果表明,该方案可在保证系统队列稳定性的同时提高无线虚拟网络的平均总收益.     

无线Mesh网络的最大并发公平调度

研究了基于IEEE 802.16标准的集中式控制无线Mesh网络,提出了一种基于干扰集的树形路由和基于最大并发集的公平下行调度算法. 该路由算法使树上节点具有较小的干扰度,从而达到干扰避免的效果. 基于此干扰避免树的下行调度实现对最大并发集的高效利用,同时尽量保证节点业务请求满意率的公平性. 仿真结果表明,由于节点干扰度的降低以及并发传输机会的增加,网络吞吐量得到提高,并满足了一定的公平性要求.     

无线传感器网络中的动态聚类分簇算法研究

能耗问题是无线传感器网络的关键问题之一。通过深入分析已有算法存在的诸多不足,该文提出了一种基于动态聚类的分簇算法。该算法首先分析了低能耗自适应分簇的一阶能耗模型,给出了基于最小能耗的簇首数计算公式,然后在此基础上引入动态聚类思想,以最优簇首数将传感器网络内的所有节点进行聚类,得到最优的簇首节点及其内部簇成员。仿真结果表明：算法划分的网络具有低能耗、高稳定性等特点,弥补了已有算法的不足。     

密集传感器网络中节点随机调度算法研究

对于密集型传感器网络,节点交替工作能有效地延长网络的生命周期。该文基于Cover的随机节点调度算法进行深入分析,首先给出k-覆盖网络中覆盖强度的定义,并利用基本概率理论估计k-覆盖网络的覆盖强度;然后分析2-覆盖网络中节点密度、覆盖强度以及能量节省水平之间的关系(即部署节点个数n和2-覆盖网络的覆盖强度Cn2以及划分COVER个数c)。该文研究工作对部署容错性较高的能量有效性传感器网络具有一定的指导意义。