一种Minix进程调度的改进算法

为了提升Minix进程调度的性能,通过研究和借鉴Linux进程调度算法的思想,提出了一种Minix进程调度的改进算法.针对Minix多级队列调度算法的时间片固定的缺点,通过使时间片基于进程的优先级动态变化让Minix调度器在调度进程时更加体现公平性.     

基于EOS的操作系统进程管理设计与实现

针对目前大多数操作系统实验以验证、仿真为主的现状,引入小型操作系统EOS,在真实操作系统平台上进行实际操作系统功能设计与实验,对操作系统实验教学进行有意义的探索。以操作系统中最重要的进程管理为例,基于EOS平台实现了进程同步中经典的生产者-消费者问题;实现了基于优先级的抢先式调度并增加了时间片轮转调度算法,通过对时间片轮转调度算法的不断改进,实现了基于不同优先级的时间片轮转调度、多级反馈的时间片轮转调度实践证明,通过改进实验方案,学生可以更深入地理解操作系统的原理,能更好地引导学生从系统软件角度分析和解决问题。     

一种基于分布式系统的队列多级调度算法

为了提高网络服务质量,提出一种网络业务中分布式系统的多级队列调度算法,该算法采用六级队列五级调度,配置灵活,同时五级调度流水实现,确保调度速度,为分布式系统的多级队列调度提供一种合理的机制,从而为各个队列所对应的用户/业务提供良好的QoS服务。     

面向MPEG-4流的交换机调度算法

为解决MPEG-4流传输过程中传统的交换机调度算法导致的普通数据队列包丢失及增强层有较大的延时和延时抖动问题,采用了改进算法,首先,将到达每个输出端口的数据按照优先级分成3组;其次,根据每组的特性采用动态优先级算法实现,设计了一个动态的线性优先级计算函数,该函数的输入参数是每个队列的优先级和在每一队列中的待发送的数据包数,传输的优先级随之动态改变.实验证明,提出的算法能够保证MPEG-4基本层的传输,根据网络带宽状况允许更多的MPEG4增强子层通过,比传统的交换机调度算法提高了MPEG-4流传输的服务质量,更好地支持了流传输.     

基于μC/OS-Ⅱ实时系统分层混合调度算法的研究

对于实时混合型任务调度,基于NP问题的分析研究,在分层中采用基于阈值的双优先级调度算法,该算法结合了抢占式与非抢占式调度算法的优点,可以提高任务集的调度成功率,并减少由于任务切换引起的系统开销。对阈值的分配是调度算法的核心。在基本优先级已知的条件下,基于回溯技术的阈值分配算法利用低端任务阈值单向影响高端任务最大响应时间的特性,可以在有限的时间内为任务集找出一组具有极大值特征的阈值。该组阈值可以将任务切换次数降至最低,使各队列能够将任务的分配达到一个利用率很好的程度。     

基于位域标识优先级的OSEK任务调度算法实现

基于OSEK标准,构建位域标识优先级的任务调度算法,并在TinyOSEK操作系统中具体实现。通过在系统中定义不同优先级的调度任务,设计试验得出不同优先级的任务调度在商业OSEK和TinyOSEK系统中的时间调度开销,分析并论证基于位域标识优先级的OSEK任务调度算法的实时性和有效性。     

多小区蜂窝边缘计算中基于虚拟延时队列的BP调度（英文）

为了进一步改善多小区蜂窝边缘计算系统中的延时性能,提出了一种新的基于延时驱动的联合通信与计算资源BP(backpressure)调度算法.首先,为多小区蜂窝边缘计算系统中的通信与计算延时建立数学模型并表达为虚拟延时队列.然后,基于该虚拟延时队列模型,以BP调度算法为框架,以稳定虚拟延时队列为优化目标,设计了一种新型的联合无线子载波与计算虚拟机资源调度算法.最后,对所提出基于虚拟延时队列的BP调度算法的延时性能进行了仿真评估,并与传统基于队列长度的BP调度算法进行了对比.结果表明,在所采用的仿真条件下,所提出BP调度算法的总延时总是低于传统基于队列长度的BP调度算法.特别地,当计算资源异构配置时,总延时减少的百分比可以达到51.29%.因此,与传统基于队列长度的BP调度算法相比,所提出的基于虚拟延时队列的BP调度算法可以进一步降低延时.     

云环境中期限分割下工作流调度代价优化仿真

为了优化云环境中期限约束的工作流调度代价优化问题,提出一种期限分割的工作流调度代价优化算法(Workflow Scheduling Cost Optimization under Deadline Distribution,WSCO-DD)。算法将工作流任务的调度过程划分为4个阶段:工作流分层、期限分割、任务选择和实例选择。工作流分层通过升秩值方法将所有工作流任务进行层次划分,提高并行执行程度;期限分割实现全局期限在不同工作流层次上的子分割;任务选择基于最早开始时间原则赋予任务优先级,得到任务调度序列;实例选择旨在选择执行代价最小的最优实例。通过科学工作流结构的仿真实验,证明WSCO-DD算法在满足期限约束的同时,在降低工作流执行代价和提高调度成功率性能上均优于其他算法。     

一种基于波束驻留的相控阵雷达自适应调度算法

针对相控阵雷达实时任务调度,结合相控阵雷达的特点,提出一种基于波束驻留的自适应调度算法。相控阵雷达以波束驻留时间为单元进行,波束驻留时间是雷达正常工作时的不可分割的最小时间单元。因此该算法以波束驻留时间为单元调度雷达任务,将调度算法分配到每个波驻,依据时间窗约束和优先级原则动态调度雷达任务。通过与无时间窗调度算法的仿真比较,表明该算法可以有效提高雷达任务的调度成功率和时间利用率。     

DiffServ队列调度算法的研究

简要阐述了队列调度对QoS的重要意义,深入分析了三类典型的队列调度算法:简单队列调度算法、基于时间戳的调度算法、基于轮循的调度算法。通过比较得出轮循类调度算法应该作为DiffServ模型的首选调度方案。