基于希尔排序的动态优先级调度算法

实时调度策略中,EDF算法应用最为广泛,但其在系统过载的情况下,仅由任务截止期决定任务执行顺序,使得截止期错失率非常高,且系统收益小.近年来,出现了一些改进的EDF算法,综合考虑了时间和执行价值,但未加入能量因素,对于能量有限的系统,充分利用能量是极其重要的.针对这一问题,提出一种基于希尔排序的动态优先级调度算法,在系统过载时,综合考虑任务截止时间、执行价值、消耗能量三种因素确定任务优先级,通过希尔排序算法选出优先级高的任务加入优先调度子集,进行率先调度.实验结果表明,该算法不仅能降低任务截止期错失率,还能提高系统执行收益.     

Parlay网关中过载控制算法的研究

针对Parlay网关过载控制的需求,提出了一种基于优先级和漏桶算法的Parlay过载控制算法.该算法一方面解决了优先级算法的"饿死"现象;一方面也解决了漏桶算法的网络资源的浪费的问题.仿真试验表明:该算法能有效地解决Parlay网关中过载的问题,且易于实现.     

针对弱硬实时系统的DRM调度算法

本文在定义支持多级QoS的弱硬实时系统周期任务模型的基础上,提出基于RM调度策略的弱硬实时调度算法DRM,它具备可调度判定不等式,不限定任务的QoS参数模式,并通过在调度的过程中动态调整任务的优先级来反映其紧迫程度.在系统过载时,DRM调度算法可以采用QoS退化机制,在保证紧要任务以及其所要求的最低QoS执行的同时,适当降低某些任务的服务等级,使得更多的任务可以有效运行,以此来提高系统对负载的适应性.最后,本文通过仿真实验,验证了DRM以及QoS退化机制的有效性.     

基于并行排队策略的天基光网络接入选择算法

针对卫星光网络接入选择算法不够灵活高效的问 题,研究了天基光网络中基于并行排队策略(PQS,parallel queuing strategy)的 动态在线式接入选择算法。分析接入选择问题的约束条件并建立数学模型,在 排队模型的基础上增加动 态优先级策略dps(dynamic priority strategy),实现不同优先级任务的区分服务;通过引 入时间敏感因子实现对不同优先级任务等待 时延区分度的调节,避免低优先级任务一直被高优先级任务抢占的问题;通过增加PQS使调 度 方案得到全局优化,缩短任务等待时延。仿真结果表明,本文算法将等待时延降低 30%左右,有效提升了接入调度的灵活和高效性。     

基于Local APIC的Windows 2000实时化改造

提出了一种用于提高Windows 2000的实时性改造方案,该方案首先通过设置Local APIC上的硬件定时器的中断向量来提升硬件定时器的中断优先级（IRQL）,从而使其高于系统时钟优先级,并使该定时器中断的中断服务程序运行动态加载的实时任务。由于中断服务程序运行实时任务是动态加载,无需重启操作系统。因此,该改造方案实现比较简便,适用于实时计算环境。     

基于动态优先级的电池感知任务调度算法

以改善放电电流分布从而延长电池使用时间为目标,提出了一种基于动态优先级的电池感知任务调度算法(DPbBATS).实验结果表明:DPbBATS算法与采用任务电流设置优先级的算法相比,电池代价平均降低3.13%;与采用任务子图平均电流设置优先级的算法相比,电池代价相近,但运算时间平均降低48.5%.因此,该算法能有效延长电池使用时间.     

μC/OS-Ⅱ基于动态优先级的时间片轮转任务调度策略

针对μC/OS-Ⅱ仅支持高优先级独占内核,不支持任务时间片轮转调度的缺陷,提出了一种基于动态优先级方案的时间片轮转任务调度策略。该方案在没有改变内核源代码的前提下,仅在应用层面就能实现任务的时间片轮转调度,具有安全可靠、简单实用的特点。     

设备级OS中任务调度的IO抖动优化策略

 为了减小任务调度产生的抖动对设备级操作系统的稳定性和可靠性的影响,提出了一种带有抢占阈值的任务分割模型RJPS.根据抢占阈值对任务调度的抖动与延迟的影响及该模型下任务可调度性的分析,分别设计了基于固定优先级调度和动态优先级调度策略的最小阈值分配算法.仿真结果表明,该模型可以在保证任务集可调度的前提下明显减少任务的IO抖动.     

一种新的基于优先级表的实时调度算法

本文提出了一种新的基于优先级表的实时调度算法,称作截止期—价值密度优先(Deadline - Value Density First)算法,简称DVDF算法.DVDF算法综合考虑了实时任务的截止期和价值密度两个参数,能够更好地适应不同的负载情况.通过使用正常负载和过载情况下的典型数据对算法进行仿真研究表明,这种算法比单纯考虑截止期的EDF(Earliest Deadline First)算法在性能方面有明显的改进,特别是在系统过载的情况下,能够优雅地降级.     

一种用于分层移动IPv6的MAP选择方案

介绍了一种基于移动节点(MN)的移动速度和移动锚点(MAP:Mobility Anchor Point)管理半径的负载计算方法。MAP能根据计算出的负载动态地调整自己的优先级。此外,MN可以用多属性决策选择合适的MAP来注册。通过验证,该方案能够很好地处理MAP过载的问题,从而提高通信质量。     

ForCES网络中的资源调度算法和经济模型(英文)

Resource scheduling algorithm for ForCES(Forwarding and Control Element Separation) networks need to meet the flexibility,programmability and scalability of node resources.DBC(Deadline Budget Constrain) algorithm relies on users select cost or time priority,then scheduling to meet the requirements of users.However,this priority strategy of users is relatively simple,and cannot adapt to dynamic change of resources,it is inevitable to reduce the QoS.In order to improve QoS,we refer to the economic model and resource scheduling model of cloud computing,use SAL(Service Level Agreement) as pricing strategy,on the basis of DBC algorithm,propose an DABP(Deadline And Budget Priority based on DBC) algorithm for ForCES networks,DABP combines both budget and time priority to scheduling.In simulation and test,we compare the task finish time and cost of DABP algorithm with DP(Deadline Priority) algorithm and BP(Budget Priority) algorithm,the analysis results show that DABP algorithm make the task complete with less cost within deadline,benifical to load balancing of ForCES networks.     

Network real-time scheduling algorithm based on multi-feature dynamic priority

Real-time task scheduling system structure and task model were proposed aiming at the network real-time scheduling problem.The task degree of urgency was defined by considering the deadline of task,execution time and interval time between works.The task degree of tightness was proposed based on service-level assurance,according to functional importance of different tasks in the real-time task scheduling system.The thrashing limit for avoiding task switching frequently was acquired through dynamic regulation to task priorities by degree of urgency and degree of tightness,which guaranteed the success rate of tasks execution and utilization ratio of client execution.Test simulation results suggest that the multi-feature dynamic priority scheduling strategy improves the success rate of task scheduling and shorten the average response time,which suggests it has obvious superiority compared with BE and EDF scheduling algorithm.     

1553B网络BC的SPN建模与分析

针对1553B网络中BC节点采用不同的实时任务调度算法将影响轮询总线表实时任务实施次数,进而影响到总线网络的吞吐量和数据传输时延,为研究实时任务调度算法对1553B总线网络通信的影响,建立了BC节点采用静态调度算法下的任务集SPN模型,模型分析结果表明固定优先级高的任务使轮询总线表任务不能实时执行,容易被阻塞,影响了总线网络的通信效果,因此BC节点适宜采用动态调度算法。     

改进的Min-Min网格任务调度算法

在网格环境中,如何对任务进行高效调度是当前研究的热点问题。目前Min—Min调度算法是一个简单、快速、有效的算法。但它很难满足网格任务对服务质量的要求。在独立型的任务调度模型的基础上,提出了一种基于权值的改进Min—Min调度算法。改进后的算法通过量化网格任务的优先级和等待时间,解决了原有算法存在的高质量任务和大任务等待时间过长的问题。仿真实验结果表明,改进后的算法满足了网格任务对优先级和等待时间的服务质量要求．是一种网格环境下有效的任务调度算法。     

用于开放式系统的二维优先级实时调度

提出了一种新的用于开放式系统的调度机制,即二维优先级实时调度,它不仅划分任务优先级,还划分调度策略优先级.任务的执行顺序由其调度策略优先级和任务优先级共同决定.它不仅可以解决传统优先级调度机制中机制与调度策略不能相分离的问题,还提高了效率.这种机制中引入的CPU带宽控制策略,可以根据需要实现硬实时、软实时、混合实时不同目标的实时系统,并简化了任务可调度性分析,且可以为不同权限或级别的用户提供不同QoS服务.这种调度架构不仅效率高,而且具有很强的开放性,适用广、易扩展.     

军用网格环境下基于优先权的Min-Min任务调度算法

军用网格环境下的资源调度与一般网格环境下的资源调度相比较，一个明显的特点就是必须考虑一些特别任务的优先级。在给出网格独立任务调度模型基础上，提出了一种基于优先权的Min—Min资源调度算法，该算法首先调度优先级高的任务，其余任务则采用Min—Min算法调度。经过分析，该算法的时间复杂度是O（n^2m），与Min—Min相比，该算法的Makespan可能略大，但可以满足军用网格环境下特殊任务优先执行的需求。     

优先级融合动态电压频率调节的云计算任务调度算法研究

为了在云计算任务调度过程中保证云设备效率的同时提高资源利用率,提出了一种基于优先级和动态电压频率调节的调度算法。首先,为调度算法定义了问题模型以规范异构服务器的性能;然后,利用优先级为任务提供可行的组合或调度;最后,利用动态电压频率调节为服务器提供适当的电压和频率供应,并且向虚拟机管理器发送分配结果。利用可扩展的模拟工具Cloud Sim进行实验评估了本文方法的能耗和调度时间,结果表明,本文方法的执行时间与MMF-DFVS方法相当,而能耗比MMF-DFVS降低了5%-25%。     

启发式动态任务调度与航路规划方法

针对任务、资源、航路的调度与规划需要,建立了一种分层递阶的任务规划系统结构,上层主要解决任务优先级和冲突消解问题;下层主要解决满足各种要求的航路规划与实时重规划问题。提出了启发式动态任务调度与航路实时规划算法,可以有效提高对各种突发事件的态势自适应和冲突消解能力以及对时敏目标的打击能力,进而提高无人机在动态不确定环境下的自主性。