基于控制器局域网总线的优先级混合调度算法

该文在研究控制器局域网总线的静态调度算法和动态调度算法的基础上,研究了一种结合静态优先级和动态优先级调度算法优点的混合调度算法。然后针对算法中存在的调度优先级倒置问题,提出了一种新的标识符更新方法。最后通过实验证实了该算法在控制器局域网调度中的可行性。     

高可信赖实时操作系统的防危调度机制

为增强实时操作系统的防危性,在分析现有调度机制的基础上,探讨了最大关键度优先的调度算法,该算法是一种混合型的优先级实时调度算法,由静态优先级、动态子优先级和静态子优先级3部分组成,综合了固定优先级调度算法和动态优先级调度算法的优点,既可充分利用处理器资源,又能在发生瞬时过载时保证关键任务不受非关键任务的影响,从而增强了实时操作系统的防危性。     

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

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

高速交换网络中基于综合优先级计算的调度及路由算法

针对输入缓存的交换结构,提出了一种将时延与丢失率相结合计算分组优先级的算法CPC．分组所属队列的队列长度值被分段离散化,与分组的时延优先级进行非线性加权,从而得到既能够反映分组时延又能反映分组队长动态变化的优先级．在此优先级的基础上,提出了输入缓存交换结构中能够兼顾分组时延与分组队长的分组调度算法．将此调度算法用于单Crossbar交换单元和Clos网络,并提出了在Clos网络中按照优先级均衡负载的路由算法．仿真结果表明,该调度算法与路由算法可以在满足实时性分组时延要求的同时有效地减小分组的丢失率．     

IEEE802.16网络动态自适应区分服务算法

针对IEEE802.16MAC协议中的调度机制不能提供流媒体业务区分服务的问题,提出了一种基于服务类别优先级的链路带宽自适应分配调度PDA-DFPQ算法。该算法分为两级调度架构,第一级是不同业务间的调度,采用服务质量优先级策略,高优先级服务类分配合适的带宽,以保障实时业务对最大时延限定的要求;第二级是同种业务内的调度,采用自适应调整机制,根据队列长度和分组数动态设置权值系数,以保障不同用户对公平性和非实时业务对吞吐量的要求。仿真结果表明:与DRR和RED-DFPQ算法相比较,改进的一级调度算法能降低时延,解决实时性问题;改进的二级调度算法能均衡用户速率,提高网络吞吐量和公平性,解决突发性问题。     

蓝牙微微网内多优先级业务动态带宽分配算法

针对蓝牙网内存在多种类型业务的调度问题,提出了一种蓝牙微微网内多优先级业务动态带宽分配(Multi-priority bandwidth allocation,MPBA)算法。MPBA算法通过估计高优先级链路的数据到达速率和所选择发送分组的类型推导出每条链路的最佳轮询间隔,通过比较每条高优先级链路的时隙计数器是否达到自身的最佳轮询间隔决定是否调度该链路。仿真结果表明,MPBA算法能够很好地保证高优先级业务的带宽需求,而且有较高的信道资源利用率和较低的调度时延。     

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

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

主动网络节点资源管理策略研究

复杂的资源管理调度算法对主动代码的运行并不合适,相反会降低信包的传输速率.提出了一种基于组件的主动节点资源管理体系结构.讨论了主动信包的分类和封装格式.提出了一种多优先级短信包优先算法对信包进行调度,采用基于优先级的低带宽需求优先的算法对带宽资源进行分配管理,利用动态监测和静态限定的方法对内存进行管理.实验结果表明该资源管理机制符合主动网络的特点,能够对主动节点中的资源进行有效的管理,提高主动节点的性能.     

RTAI实时调度器的优化与实现

在实时系统中,任务调度策略是内核设计的关键部分,如何进行任务调度,保证各个任务能在其期限之内完成是实时操作系统研究的一个重要领域。针对RTAI—LINUX调度器在系统负载较重或过载时调度性能急剧下降的缺点,笔者将一种改进的最小空闲时间优先算法引入到RTAI调度器中,对其进行了优化,实现了静态优先级结合动态优先级调度的调度器。对改进后的调度器调度时延和对调度器调度算法的仿真进行了测试,取得了较好的调度性能。     

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

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

一种认知无线电的智能电网通信业务数据分组调度机制

为了合理高效地利用现有无线频谱资源,保障智能电网中重要控制类信息传输质量的同时,尽可能地为其他业务提供相对高质量的服务,提出了一种智能电网认知无线传感器网络基于优先级的数据分组调度机制. 该机制基于差异化调度策略的思想,依据智能电力通信网流量的异构特性、业务特点和服务质量要求,为智能电力通信业务划分了优先级,进而对各个优先级设置了不同的策略,并重点考虑信道质量和信道切换造成的影响. 通过Matlab软件仿真验证,基于业务优先级的数据分组调度方案有效地提高了较高优先级次级用户数据分组的传输性能,对整个系统的利用率也有所提升.     

Priority semi-persisting scheduling scheme for voice over LTE service

This paper proposes a new scheduling algorithm for allocating the LTE radio resource, Priority Semi-Persisting Scheduling(PrSPS). PrSPS calculates the priority of the user equipment using the user grade, PRBs needed, average channel quality and average transmission rate. Adopting this priority method in semi-persisting scheduling mechanism can avoid the competition between resource scheduling signalling and voice date, improve the radio resource utilization and scheduling efficiency, increase the user capacity of VoLTE and improve satisfaction of VoLTE users. Using the NS-3 simulation platform, the paper evaluates the performance of PrSPS.     

基于时间触发光纤通道网络的交换调度算法

提出了一种基于时间触发的光纤通道网络数据交换调度算法,在基于端口序号进行轮询调度(vp-RRM)算法的基础上增加了流量自适应机制。该算法对光纤通道网络中的传输数据按TT、RC、BE等业务类型分队列缓存,将队列长度与交换调度的优先级建立关联,可明显改善非均匀业务流的交换调度效率。经仿真及实验验证,该算法吞吐量性能在非均匀业务流下较vp-RRM明显提升,更加适用于TTFC网络的事件触发业务的交换调度。     

非抢占式实时任务1次容错调度

面向非抢占式任务实时调度问题,根据不同的故障间隔,推导出任务集合需要满足的条件.根据任务的可重复执行次数,分别设计了非抢占式固定优先级容错(NP-FP-FT)以及动态优先级容错(NP-DP-FT)调度算法,并与非抢占式最早期限优先容错(NP-EDF-FT)、非抢占式单调速率容错(NP-RM-FT)调度算法进行了对比分析.结果显示,采用非抢占式固定优先级算法调度的任务集合具有最低的任务失效率.     

时间/事件触发的安全关键系统调度研究

针对大多数实时操作系统只支持事件触发的机制,该文提出了一种时间和事件双重触发的任务调度机制,并在μC/OS-Ⅱ的内核中进行了实现。在该调度机制中,针对安全关键任务模型,提出了一种简单、易操作的基于关键度（criticalitydegree based priority,CDBP）的调度算法,该算法不仅保证了系统处于高级别时,高关键级别任务的执行,而且还保证了系统处于低级别时紧急任务的执行,同时减少了不必要的任务切换开销。实验结果表明,该算法在提高系统效率方面优于OCBP（owncriticality based priority）算法。     

A real-time fault-tolerant scheduling algorithm with low dependability cost in on-board computer system

To make the on-board computer system more dependable and real-time in a satellite, an algorithm of the fault-tolerant scheduling in the on-board computer system with high priority recovery is proposed in this paper. This algorithm can schedule the on-board fault-tolerant tasks in real time. Due to the use of dependability cost, the overhead of scheduling the fault-tolerant tasks can be reduced. The mechanism of the high priority recovery will improve the response to recovery tasks. The fault-tolerant scheduling model is presented simulation results validate the correctness and feasibility of the proposed algorithm.