液压机控制系统的多任务可调度性研究

针对嵌入式控制系统,通过液压机控制系统的设计与仿真,提出了控制与调度协同设计方法。首先,分析液压机控制系统功能和性能需求,研究了实时系统的选择和控制任务划分对嵌入式控制系统性能的影响;接着分析固定优先级算法、单调速率算法、最短时间限优先算法及抖动控制;最后,采用Matllab/Simulink和Truetime工具箱,通过调整任务划分、模型及调度算法等,对液压机控制系统的多任务进行仿真验证。仿真结果表明：可以获得最优的调度算法、任务划分及减小的输出抖动,这证明了控制与调度协同设计方法是有效的。     

基于光突发控制包缓存的批调度算法

在光突发交换(OBS)网络中,数据信道调度算法是提高网络性能的重要措施之一。提出了一种基于光突发控制包(BCP)缓存的批调度算法,其主要思想是对到达的突发控制包进行缓存,当设定的最大缓冲时间到了,首先按照业务的优先级,再按照突发到达顺序对缓冲区中的BCP进行批调度处理,并采用LAUC-VF来调度数据突发(DB)。该算法通过缓冲较多的BCP,获得更多的突发信息,有利于优化调度DB,从而降低了突发丢失率。仿真结果表明该算法具有比LAUC-VF还要低的DB丢失率,并能有效支持QoS。     

基于多级优先队列模型的RSS更新任务调度

目前RSS成为互联网界的热门,如何高效并且合理地对RSS搜索任务进行调度也成了业界关注的问题.为解决上述问题,本文提出了基于访问频率和更新频率的最近最新访问算法,主要工作包括:(1) 分析了现有调度算法的不足;(2) 提出了基于访问频率的历史考察算法;(3) 在历史考察算法基础上提出最近最新访问算法;(4) 做了详尽的实验,实验结果证明,新的RSS调度算法较朴素调度算法更能区分RSS的重要度,最快调度速度提高了6倍.     

Linux2.6进程调度机制的剖析

阐述了Linux2.4内核进程调度系统存在的缺陷,详细分析了Linux2.6内核进程调度的时机,策略和O(1)算法的实现细节.与2.4相比,这些改进使得linux2.6进程调度系统实现了O(1)调度算法,支持抢占式调度,并增强了对实时任务和SMP的支持.     

WRR算法能为业务流提供最佳的QoS保证

对几种队列调度算法(先来先服务调度算法、严格的优先级调度算法、循环调度算法、加权循环调度算法)进行了对比研究,选择出适合用于区分服务网络中保证QoS方案的队列调度算法—WRR。     

基于局部非抢占式定时调度的汽油机控制系统实时性分析

建立了实时性分析的框架,包括建模、调度算法设计和评价3个步骤.以单缸汽油机的点火和喷油控制为研究对象,进行了实时性分析和仿真.建立的多处理器实时系统模型由运行在3个处理器上的6个任务组成,提出了局部非抢占式定时调度算法(LNPTT),并与传统的时间片轮巡调度算法对比,对两种算法的可行性分别进行了可调度性验证、时序验证和共享资源验证.结果表明,建立的实时性分析模型合理,提出的LNPTT局部非抢占式定时调度算法可行、可靠.     

基于调度效益最大化的多功能组网认知雷达资源优化调度算法

在组网认知雷达中,针对多目标多任务(如搜索、跟踪与成像等)按优先级进行资源调度时易造成目标任务丢失的问题,提出基于调度效益最大化的多功能组网认知雷达资源优化调度算法。该算法将搜索与跟踪任务的时间窗考虑到目标函数中,通过目标任务的重要性(优先级)和有效性(时间窗)两个因素的加权来表示雷达对目标任务的调度效益,根据调度效益最大准则建立并利用遗传算法求解资源调度模型。对仿真结果分析表明,该方法能够提高组网认知雷达的整体效能。     

实时控制系统一种基于模型预测控制的反馈调度

提出一种基于模型预测控制(MPC)的反馈调度算法(FS-MPC),可以在有限计算资源的情况下改进实时控制系统的性能.将被控的实时调度过程模型化为受约束的任务集密度控制问题.在FS-MPC算法中,约束条件保证任务集在最早截止时限优先(EDF)算法下是可调度的;同时,MPC的优化目标通过减小控制任务的截止时限使整个任务集的密度尽可能接近100%,从而提高控制任务的优先级,降低输出抖动.仿真结果表明,在有限计算资源的情况下,FS-MPC显著地降低了由调度过程引起的控制性能损失.     

混合云环境下基于失效感知的资源调度策略

针对混合云的功能和复杂度逐渐增大而导致资源失效率增高的问题,提出一种提高混合云资源调度成功率的调度算法.首先,根据私有云资源失效规律特点,建立资源有效利用率模型和任务稳定性模型.然后综合考虑公共云和私有云的特点,建立基于失效感知的两层资源调度模型(2L-FARS),并使用建立的ST—LLF(任务稳定性阀值控制的最低松弛度优先调度算法)和DQPA(双队列资源提供算法)调度算法分别完成两层资源调度.最后使用failure traces和workload traces,对提出的策略进行验证.实验结果表明,该策略有效地减少了任务截止期违约率,并且在提高资源利用率的同时,一定程度上降低了任务执行总费用.     

Linux 2.6内核分析——对进程调度机制的分析

阐述了Linux 2.4内核进程调度程序在设计上存在的缺陷,分析了Linux 2.6内核在内核进程的调度时机、调度依据以及调度流程上相应的解决策略,这些改进使得Linux进程调度程序实现了O(1)调度算法,支持抢占式调度,并且增强了对实时任务和SMP的支持。     

IEEE 802.16e协议调度服务性能模拟研究

为了评估IEEE 802.16e协议的QoS性能,分析了IEEE 802.16e协议保证QoS的方法及MAC层所定义的5种调度服务,通过NS-2模拟实现了对五种调度服务的模拟。然后对模拟结果进行了量化分析和讨论。研究结果对改进IEEE 802.16e协议的QoS支持具有一定的意义。     

IEEE 802.16协议的研究及系统仿真

基于最新的宽带无线接入协议IEEE 802.16,通过计算机仿真平台,实现了工作在TDMA-DAMA/FDD模式的仿真系统,设计了上行链路接入的带宽调度机制来实现动态带宽分配.仿真的结果评估了在具有CBR和VBR两种业务终端的系统环境中,对该带宽调度机制的性能,以及其对系统队列长度、网络时延等各项性能指标的影响.     

一种IEEE 802.16e系统中减少切换时延的新策略

针对IEEE 802.16e系统中用户在切换时,竞争目标基站广播轮询的上行测距Ranging资源会造成较大时延,提出了一种新策略,即目标基站用多播轮询代替广播轮询分配上行Ranging资源给切换用户.仿真结果表明,采用新策略可以减少用户的切换时延,并且这种性能改善的效果在切换用户比较多的情况下更加明显.     

A Load-balance and EEDF based strategy for reducing transmission delay of VoIP services in IEEE 802.16e system

To decrease the transmission delay of uplink voice over IP(VoIP)services in IEEE 802.16e sys-tem,a novel strategy which includes a load-balance algorithm and an extended earliest deadline first(EEDF)scheduling algorithm is proposed.Subsequently,this paper analyzes the performance of the pro-posed strategy in terms of transmission delay of VoIP services,system capacity,throughput and compati-bility with IEEE 802 .16e standard.Finally,simulation experiments are carried out to verify the improve-ment of th...     

基于IEEE802.16e的切换算法研究

切换是无线网络最重要的过程之一,切换算法对系统的整体性能是至关重要的。其中最核心的问题是如何实现切换管理,以保证网络的服务质量（Quality of Service,QoS）。IEEE802.16e标准提出了基于OFDMA系统的切换过程,传统的硬切换算法存在着许多缺陷,如资源浪费,切换时间过长和掉话率高等。本文将基于802.16e标准的硬切换算法,针对它所存在的不足做出改进,并对改进后的性能进行了仿真分析,结果表明改进后的算法在平均切换次数和切换损耗概率上面表现出比原来的算法更好的性能,并能有效地减小切换时延。     

基于IEEE802.16e的切换算法研究

切换是无线网络最重要的过程之一,切换算法对系统的整体性能是至关重要的.其中最核心的问题是如何实现切换管理,以保证网络的服务质量(Quality of Service,QoS).IEEE802.16e标准提出了基于OFDMA系统的切换过程,传统的硬切换算法存在着许多缺陷,如资源浪费、切换时间过长和掉话率高等.将基于802.16e标准的硬切换算法,针对它所存在的不足做出改进,并对改进后的性能进行了仿真分析,结果表明改进后的算法在平均切换次数和切换损耗概率上面表现出比原来的算法更好的性能,并能有效地减小切换时延.     

基于OMNeT++的WiMAX协议仿真设计

基于IEEE802.16标准,在OMNeT++仿真平台上设计并验证了WiMAX仿真模块。仿真模块实现了IEEE802.16标准定义的主要功能,包括用户终端注册,服务流建立和带宽请求与分配机制。仿真模块的实现为以后进一步研究WiMAX提供了基础。     

IEEE 802．16中冲突的一种解决算法

IEEE 802．16在上行链路采用时分多址接入方式,并引入了按需分配多址接入方式用于资源竞争与预留,这使得各用户站之间存在冲突,导致系统性能下降。论文根据IEEE 802．16协议推荐采用的冲突解决算法,通过合理简化数据帧,分别获得吞吐量、延时与用户数的关系;并通过定义代价函数,获得了系统性能达到最优时,最佳退避窗与用户数的关系。结果显示,当退避窗口值约为用户数的2倍时,系统性能达到最优。     

基于预测和优先级的时隙调度策略

为了提高数据传输的有效性和可靠性,针对不同业务的不同QoS(Quality of Service)要求,提出了一种基于预测和优先级的IEEE 802.16时隙调度策略。根据不同业务的不同优先级,预留出时隙,优先将时隙分配给优先权高的业务使用,以满足不同业务的不同QoS需求;同时对SS发出请求和BS响应请求时间段到达的数据进行预测,进一步优化时隙调度策略,改善时延特性。仿真结果验证了其有效性。     

一种IEEE802.16e系统中减少切换时延的新策略

针对IEEE 802.16e系统中用户在切换时,竞争目标基站广播轮询的上行测距Ranging资源会造成较大时延,提出了一种新策略,即目标基站用多播轮询代替广播轮询分配上行Ranging资源给切换用户.仿真结果表明,采用新策略可以减少用户的切换时延,并且这种性能改善的效果在切换用户比较多的情况下更加明显.