RTLinux调度策略的研究

RTLinux是Linux的嵌入式实时内核，本文首先分析了RTLinux的工作原理和两种典型的实时调度算法(RMS和EDF)，然后深入分析了RTLinux下的动态调度器EDF和它的实现方法，并通过编程实现了EDF在SRP协议下的调度。     

基于RTLinux的容错硬实时性的研究与实现

容错已逐渐成为实时系统的一个重要特性,针对RTLinux的实时调度机制尚未考虑容错的需求,对RTLinux进行了容错硬实时性的改造.改造了基于主/副版本容错模型对任务模型,对先前提出的基于最坏响应时间的容错实时任务可调度性分析,通过将改进的最佳容错分配因子搜索算法(improved fault-tolerant priority configuration search algorithm,IFPCS)运用到实时调度算法中,提高了RTLinux的容错实时性能,并给出了容错实时程序的设计框架.     

基于RTLinux的实时测控系统

为了提高和解决工业实时测控系统中的实时性与多任务调度问题,提出了将RTLinux引入了工业测控领域的实现方法;从分析研究RTLinux的实现原理和特征出发,详细介绍了一套工业控制计‘算机测控系统的硬件结构,着重论述了RTLinux应用于工业实时测控系统领域的软件开发过程,成功地实现了一个基于RTLinux的多任务实时测控系统,最后应用速率单调调度算法及其可调度性判定定理,对测控系统实时性和可调度性进行丁分析与测试,测试结果满足测控系统的实时性要求。     

基于蚁群算法的Hadoop资源感知调度器研究

通过研究蚁群算法,针对现有Hadoop调度器的不足,提出一个基于蚁群算法的Hadoop资源感知调度器及其具体实现方案。从而使Hadoop作业调度器可以更有效地对任务进行分配,提高整体架构的作业性能。通过实验证明,利用蚁群算法实现的资源感知调度器在同构环境中虽没有明显改善系统计算速度,但是在异构环境中可以很好提高系统处理任务的性能,降低了运算时间。     

Linux内核调度器算法研究与性能分析

Linux操作系统正在向嵌入式系统和高端服务器领域发展。提高调度器的调度性能,支持实时应用以及支持多处理器并行性的研究工作显得非常重要。文中对Linux2.4.22和2.6.10两个版本的内核调度器进行比较分析,重点分析了两种调度器的调度算法、调度时机、优先权计算方法和时机以及调度性能。     

基于RTLinux的开放式数控运动控制器设计

研究了RTLinux在开放式数控运动控制器中的应用.在介绍RTLinux体系结构的基础上,并详细阐述了运动控制器的软、硬件结构.实践证明,将RTLinux应用于开放式数控系统满足了实时控制系统对响应的快速性、时间的精确性和控制的可预测性的要求.     

Linux内核调度器算法研究与性能分析

Linux操作系统正在向嵌入式系统和高端服务器领域发展。提高调度器的调度性能，支持实时应用以及支持多处理器并行性的研究工作显得非常重要。文中对Linux2．4，22和2．6.10两个版本的内核调度器进行比较分析，重点分析了两种调度器的调度算法、调度时机、优先权计算方法和时机以及调度性能。     

基于调度器的Hadoop性能优化方法研究

为了提高Hadoop调度器的调度性能,缩短Hadoop集群的任务整体响应时间,提出了一种基于CPU占用率的动态调度改进算法.首先对Hadoop传统的性能优化方法进行了对比,指出其存在问题的关键是缺乏动态性和灵活性.在此基础上,深入分析Hadoop默认任务调度模型,提出了一种以CPU占用率作为负载指标,在循环分配任务时根据反馈的负载指标判断节点负载情况的算法,动态适应负载变化.实验结果表明,该算法在Hadoop集群中,能有效提高集群性能.     

网络控制系统中基于模糊反馈的消息调度

在网络带宽受限的情况下, 综合考虑了系统响应的误差和误差变化率, 设计了一个共享通信网络的模糊反馈调度器. 该调度器采用模糊最大优先调度算法对网络消息发送的优先级进行动态调整. 同时定义了一种归一化控制质量衡量指标来评价多回路系统的控制性能. 在此评价方法下, 对三种不同调度算法在不同随机时延序列下进行了仿真比较. 结果表明本文提出的调度算法优化了系统的控制性能, 并在不确定运行环境中具有更好的适应性.     

基于RTLinux的计算机联锁软件可靠性和实时性研究

采用性能稳定、可靠性高、实时性好的RTLinux作为联锁计算机的操作系统,可以有效地提高计算机联锁软件的可靠性和实时性.叙述了对软件可靠性的描述和提高系统软件可靠性的具体方法,以及RTLinux的实时性,在RTLinux平台下的IPC机制,并进行了相应的测试.     

基于RTLinux的多通道实时网络系统设计

主要借鉴Linux/RK的资源调度思想,为嵌入式实时Linux提出了一种网络实时方案。主要对现有的RTLinux进行改造,突出网络实时的应用。通过改造Linux的网络子系统,得到一个微型网络子系统,移植到RTlinux微内核中。为网络子系统设计多个处理通道,支持网络并发调度,这由多个针对不同应用的内核线程实现。解决了Linux系统中网络实时性能不高的问题。     

一种基于资源预分配的虚拟机软实时调度方法

虚拟机技术作为云计算的重要技术之一,近年来得到广泛关注,但是由于虚拟机管理层的存在,导致语义鸿沟,使得实时应用程序、并发程序等在虚拟机上的运行性能受到影响。分析和研究了Xen虚拟机管理器的Credit调度算法,针对其在并发调度和软实时调度方面存在的不足,提出了改进调度算法,实现了算法的调度器原型。新的调度算法对软实时虚拟机进行Credit比例预分配,采用动态调度时间片机制,以non-work-conserving方式实现软实时任务周期调度,保障调度周期满足运行周期要求。通过区分并发和非并发软实时虚拟机,采取不同的调度策略,在满足资源利用率的基础上,确保实时任务的顺利运行。测试结果表明,该调度算法在对并发和非并发软实时任务调度上,具有良好的表现,较好满足了软实时应用调度需求。     

RRR: recursive round robin scheduler

Scheduling has been an interesting problem since its inception. In the context of real-time networks, a scheduling algorithm is concerned with dispatching streams of packets sharing the same bandwidth such that certain guaranteed performance for each stream like rate and delay bound is provided. This function has a wide range of applications in network elements such as host adaptors, routers and switches. This paper proposes and describes a new scheduling algorithm named as recursive round robin (RRR) scheduler. It is based on the concept of the construction of a scheduling tree in which distinct cell streams are scheduled recursively. Special emphasis is placed on the design and analysis of the scheduler. A delay bound is analytically derived for the scheduler and verified using simulation. The scheduler can work in either a work-conserving mode or non-work-conserving mode. It is shown that the work conserving scheduler is fair. Fairness indexes for the work conserving scheduler are analytically derived. The simple nature of this algorithm makes it possible to implement it at very high speeds, while considerably reducing the implementation cost.     

模糊反馈控制实时调度算法

为了解决模糊不确定任务集在不可预测环境下的动态抢占调度问题,应用模糊规则和模糊调度理论,提出一个基于模糊反馈控制的调度算法,并建立相应的调度架构.该架构由基本调度器和模糊反馈控制两部分组成.用模糊调度算法作为基本调度器的调度算法,将任务集按不同优先级等级进行划分,优先级等级高的任务优先调度,从而使得更多的重要任务得到调度;模糊控制器与任务流调节策略一起构成模糊反馈控制部分.仿真结果表明,模糊反     

Crossbar调度器的设计和实现

宽带网络交换设备常采用交换开关crossar作为内部交换阵列,集中的crossbar调度器是crossbar高效工作的关键,ISP ）Input Serial Polling)是一种简单高效的crossbar调度算法,本文详细介绍了ISP调度器的设计和实现。     

一种自适应负载的I/O调度算法

I/O调度算法对磁盘阵列(RAID)性能具有至关重要的影响。虽然已有很多典型的I/O调度算法在一定负载情况下可获得较好的性能,但很难有哪一种算法在各种负载情况下均能获得很好的性能。本文提出了一种智能RAID控制模型,结合C4.5决策树和AdaBoost算法实现负载自动分类,根据负载变化和性能反馈情况动态调整I/O调度策略,实现面向应用需求的自治调度。模拟实验结果表明,自适应调度算法具有较好的适应性,在各种负载情况下优于现有的I/O调度算法,尤其适用于多线程混合负载环境的I/O性能优化。     

IEEE802.16e的实时上行链路调度服务优化算法

深入分析了IEEE802.16e建议的三种实时调度服务算法：UGS、rtPS、ertPS，并在此基础上提出了一种优化的实时调度服务算法：irtPS。该优化的调度服务算法在保证变化数据率实时上行链路的延时性能基础上，最大限度地提高了实时上行链路的资源利用率。数学建模分析结果显示，在保证延时性能的前提下，该优化的调度服务算法的系统容量较IEEE802.16e建议算法的系统容量有显著增加。     

Job scheduling in mesh multicomputers

A new approach for dynamic job scheduling in mesh-connected multiprocessor systems, which supports a multiuser environment, is proposed in this paper. Our approach combines a submesh reservation policy with a priority-based scheduling policy to obtain high performance in terms of high throughput, high utilization, and low turn-around times for jobs. This high performance is achieved at the expense of scheduling jobs in a strictly fair, FCFS fashion; in fact, the algorithm is parameterized to allow trade-offs between performance and (short-term) POPS fairness. The proposed scheduler can be used with any submesh allocation policy. A fast and efficient implementation of the proposed scheduler has also been presented. The performance of the proposed scheme has been compared with the FCFS policy, the only existing scheduling strategy for meshes, to demonstrate the effectiveness of the proposed approach. Simulation results indicate that our scheduling strategy outperforms the FCFS policy significantly. Specifically, our strategy significantly reduces the average waiting delay of jobs over the FCFS policy. The fast implementation of the proposed scheduler results in low allocation and deallocation time overhead, as well as low space overhead