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

实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。实时调度在理论分析时,都假设系统能够识别任意多的优先级。该文提出了在优先级数量有限的条件下的动态调度算法,给出了一个任务系统动态调度所需的最小优先级的数量的算法,并对算法的复杂性进行了分析。     

基于优先级与关键路径的工作流任务调度算法研究

提出了一种具有数据依赖性和优先级的工作流任务调度算法,算法方法将任务调度过程分为决定任务调度优先级和调度资源选择两个阶段.对于任务优先级,结合传统秩值定义方法设计了一种新的任务优先级定义方法,该方法通过升秩值与降秩值以求取后继任务的秩值之和取代求取最大值的方法,更有利于表示工作流中任务的剩余负载量.在调度资源选择上设计...     

一种改进的实时任务调度算法

针对现有的表调度算法优先级选取单一、优先级相同时任务随机调度导致某些重要任务延迟处理的问题,提出了一种双优先级任务调度算法(DPSA)。DPSA根据任务到入口任务的路径长度和IHEFT算法上行权重作为任务优先级安排任务调度顺序。采用随机生成的有向无环图(DAG),与HEFT算法进行对比实验,实验结果表明,DPSA能获得更短的调度长度。     

求解资源受限项目调度问题的改进布谷鸟搜索算法

针对资源受限项目调度问题（RCPSP）,提出一种基于改进布谷鸟搜索（ICS）算法的高效求解方法.ICS算法设计如下：在解空间表示方面提出一种适应莱维飞行特点的任务调度顺序优先级编码方案,并采用串行调度求解该问题;为提高算法收敛速度、避免陷入局部最优解,对CS的局部搜索机制进行改进,即引入对精英个体的局部搜索策略及对首领的寿命衰老机制.最后,通过PSPLIB基准测试问题J30、J60和J90对算法性能进行测试,并与CPLEX优化结果及参考值进行比较,结果表明ICS算法较CS算法收敛更快、结果更优,调度结果理想.     

基于理想CAN总线的消息调度研究

介绍了CAN总线消息的传输机制和优先级的分配方法.在分析固定优先级抢占式任务调度基础上,研究理想 CAN中固定优先级非抢占式消息调度,讨论了总线节点中信号组合方法对消息调度的影响.     

面向异构处理平台的任务调度算法

随着任务类型多样化和任务节点数目增多,传统调度算法以及一些改进算法得到的调度结果使系统整体运行时间延长,导致系统实时性下降。针对这一问题,提出一种面向异构处理平台的任务调度算法。首先,针对不同类型任务采用不同的排序策略,得到任务优先级列表;其次,充分考虑任务间的依赖关系,引入任务上行序值和下行序值权重因子,确定关键路径任务集合和关键处理器;最后,按照最早完成时间原则,结合空闲时隙插入策略和任务复制思想进行处理器分配。仿真结果表明,所提算法在同样的任务图中,能够降低任务调度中的通信开销,调度长度平均减少15%,调度加速比平均提高10%。     

一种改进的实时操作系统的进程优先级检索算法

进程调度是影响操作系统实时性的重要因素之一,很多实时操作系统采用基于优先权的进程调度策略,其进程优先级检索算法多采用单级链表结构,时间复杂度通常为O(N),不能很好满足软件无线电系统对多任务实时调度的要求.本文通过对Linux2.6中新的进程优先级检索算法的描述,提出对该优先级检索算法的一种改进方法以适应软件无线电系统的要求,并分析了该方法时间复杂度和空间复杂度.     

基于独立大粒度任务网格调度算法的分析比较

独立任务在异构环境下的调度问题已经得到了广泛的研究，已提出了许多启发式任务调度算法，其中包括静态调度算法和动态调度算法．对目前已提出的6种启发式任务调度算法进行了分析和研究，重点介绍了轮循（RR）算法．为了更好的比较这6种算法，采用了一种叫做处理器消耗周期（TPCC）的标准，并通过仿真，将算法进行了性能对比．     

μC/OS-Ⅱ混合调度算法的硬件实现

针对μC/OS-Ⅱ过于单一的调度算法引起的应用局限性,提出一种混合调度算法.在原有的基于优先级的抢占式调度算法基础上,扩展了同级调度.对于具有同一优先级的多任务的任务组,按照用户设定的优先级阈值进行划分,优先级高于该阈值为实时任务组,否则为非实时任务组.同级实时任务组采用较公平的时间片轮转算法,同级非实时任务组采用开销较少的先来先服务算法.算法基于FPGA实现,由VHDL描述,通过ISE 10.1仿真,仿真结果表明,硬件任务调度器保证了调度的正确性,提高了系统的实时性.     

云计算任务调度策略研究

合理分配云资源,高效处理云环境中的海量任务,满足用户QoS,是云计算领域的热点之一.在对传统的任务调度算法的分析比较,探索本质和目标,本文基于云计算任务调度,智能调度算法和Hadoop调度算法的基本思想、性能要求的实现机制和实现,结果表明自适应智能任务调度算法是比较强的,研究的方向和重点在未来的.     

一种嵌入式Linux实时调度机制改进方案

在分析传统实时调度器不足的基础上,提出了一种新型智能调度器模型,并通过修改RT-Linux的内核函数,包括实时算法的初始化函数和调度函数,实现了多种调度算法的集成,为用户提供统一的使用界面.最后对新的调度机制进行了算法复杂性分析和性能测试,实验表明,新的调度机制能够较好地满足系统实时性要求.     

一种基于拟序的关联备份任务调度算法

为了减少存储备份任务的执行时间和提高整个存储系统的效率，提出了一种新的SAN体系结构——基于集群技术的SAN体系结构，并在其结构上提出并实现了关联备份任务的数学模型和实现该模型的核心调度算法。该算法的基本思想是对投入的关联备份任务找到一个最优的执行顺序，以便提高整个系统的性能。实验数据表明，对于关联备份任务的调度与执行，该算法可以有效提高整个系统的效率。     

异构集群独立任务调度问题的自适应免疫算法

异构集群独立任务调度问题是一个典型的NP难题.面向这一难题,现有的启发式调度算法,如RC、DGA等都没能兼顾实时性与负载均衡能力.人工免疫是一个新的人工智能技术,在解决组合优化难题方面,表现出了较好的性能.文章建立了一个异构集群任务调度模型,基于免疫响应的克隆选择原理和亲和力成熟机制,提出了异构集群独立任务调度问题的自适应免疫算法(AIBA).在AIBA中,通过注入抗体和动态计算负载均衡阈值的方法,将LPT算法的实时性与人工免疫系统的组合优化能力有机地结合了起来.最后,通过模拟实验对算法进行了测试和比较.实验结果显示,与DGA相比,该算法具有自适应调整能力,能动态地兼顾实时性与负载均衡度指标,有很强的实用性.     

多处理器实时系统容错ICDM调度算法

目的提出一种针对多处理器实时系统中具有时间、资源和容错需求任务的调度算法来满足硬实时系统实时性及可靠性要求．使硬实时系统在发生故障的情况下，任务也能在其截止期内完成，不致产生灾难性后果．方法将非精确计算模型引入到Distance Myopic算法中，通过非精确计算模型与Distance Myopic算法的有效结合，提出ICDM算法．结果任务分为主副两个版本，每个任务都由两部分组成：强制执行部分和选择执行部分；当任务强制执行部分不能达到截止期时．通过调用MOPT算法减小前序任务选择部分的执行时间，使其满足截止期要求．ICDM算法使任务在保证结果可接受的情况下，在其截止期内完成，提高了任务的可调度性．结论通过引入非精确计算模型，使算法的可调度性增强了，也提高了硬实时系统的实时性及可靠性．     

基于非精确计算模型的OSL算法

目的研究多处理机系统任务分配的启发式策略和容错调度算法,设计一种高效实时调度算法．方法只对任务强制部分进行复制,将任务分为强制执行部分主版本PTMi、强制执行部分副版本BkMi．和选择执行部分Oi,采用可选择部分后调度．结果提出了可选择部分后调度（Optional Scheduling Later,OSL）算法,通过实例与ICDM算法进行了仿真比较,说明了该算法的有效性．结论该算法使任务的完成时间提前,提高了处理机的利用率,便于广泛应用．     

一个实时CORBA的动态调度服务模型

研究了实时CORBA调度服务的组成,并分析了它的局限性。利用客户调度器和服务器调度的协作,实现了新增应用的接纳测试。基于这种接纳测试方法,提出了一个动态调度服务模型,克服了实时CORBA调度服务的局限性,进而扩展了实时CORBA的应用范围。利用该模型,实现了一个动态、开放的实时CORBA系统。     

Linux进程调度机制分析

从如何增强Linux操作系统对实时任务的支持出发,阐述了2.4内核进程调度系统设计上存在的缺陷:缺乏对实时任务的支持,无法保证实时任务得到及时响应和调度;对多处理器环境的支持较差.分析了Linux的最新2.6内核进程调度系统的原理和实现细节.与2.4内核相比,2.6内核增强了对实时任务和多处理器环境的支持,实现了O(1)调度算法,支持抢占式调度,在响应时间及系统开销上均有大的改进,其显著特点是支持抢占式调度、支持多处理器负载平衡等,更加适合于实时应用环境.     

DVS系统硬实时周期任务动态调度算法

与实时任务的可调度分析不同,实时DVS调度在保证任务截止时间限制同时,还要关注任务执行的处理器功耗。功耗研究一段时间的累积效果,传统基于最坏执行时间的任务调度模型不能满足实时DVS调度需要。该文采用实际执行时间(AET)概率分布建立实时任务调度模型,利用随机分析的方法分析AET分布对实时DVS调度算法性能的影响,提出了基于平均执行时间的实时DVS动态调度算法。实验结果表明,该算法在任务具有不同AET分布情况下可保持稳定的功耗性能。     

提高混合实时任务确定性的两级调度算法

为提高混合实时任务的确定性,提出了一种两级调度算法。先给出了调度算法的架构,通过增加一个调度模块实现周期性实时任务调度,非周期性实时任务则由系统内核调度。然后建立了任务模型,并对调度算法、任务集可调度性和抖动等进行深入研究。将提出的调度算法应用到基于Windows CE.NET的液压机控制系统中,分析了控制系统的硬件平台和任务划分。最后对调度算法进行验证,结果表明,该算法能保证混合实时任务的确定性,减小抖动,从而提高控制系统的精度。     

Two-stage scheduling algorithm based on priority table for clusters with inaccurate system parameters

1 INTRODUCTIONConducting research on scheduling of Webcluster is quite valuable and has already attractedmuch research work[1 6],but the above algorithmshave the following deficiencies .1) The system status discussed in previouswork is al ways assumed to be definite and accu-rate .In fact ,the execution status of cluster sys-temis al ways inaccurate due to some facts .2) Web-based service has its own characteris-tics ,for example ,theintegrity of sessions must bemaintained,otherwise the i…