长释放时间间隔优先调度算法及其可调度性分析

针对混合任务实时调度的需求和现有混合任务实时调度算法的局限性,提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF,该算法采用固定优先级和动态优先级相结合的调度策略,根据非周期性软实时任务作业到达流分布,将一定比例的软实时任务作业当作硬实时作业调度,除了可对周期性硬实时任务提供调度保证外,同时还可确保非周期性软实时任务的可调度率.还提出了LRIF调度算法的可调度性分析方法,并讨论了LRIF调度算法的实现方法.测试结果表明:LRIF调度算法具有更好的调度性能,可有效调度由周期性硬实时任务和非周期性软实时任务构成的混合实时系统.     

基于CAN FD总线的动静态调度算法研究

受调度算法的影响,CAN FD报文在总线传输过程中会出现时延、阻塞等障碍,从而导致报文优先级分配不均,无法正常占用总线进行传输.为解决该问题,分析造成报文时延的原因,总结出CAN FD报文的最坏响应时间量化公式.建立调度模型,分别基于固定优先级算法和最早截止期优先算法对CAN FD报文进行调度分析,并采用CANoe进行...     

基于能量感知的实时并行任务蚁群调度算法

为提高异构平台实时任务的调度成功率、降低能量消耗,建立了实时directed acyclic graph(DAG)调度模型,提出了以降低能耗为目的的能耗模型,将蚁群算法运用于实时DAG任务调度。实验验证了蚁群算法可以高效解决能耗问题,提高调度成功率。     

基于BP神经网络的公交车辆实时调度

神经网络是一种新兴的数学建模方法,它具有识别复杂非线性系统的特性,比较适合实时调度。论文对神经网络模型-BP神经网络的结构及算法进行了描述,在此基础上提出了基于BP神经网络的实时调度预测模型。基于BP神经网络的实时调度预测模型的输入变量是相关站点同一时间段的客流量,输出变量为发车调度形式。     

基于局部最优策略的实时车辆调度算法

为了缩减车辆在交叉路口的等待时间和提高交叉路口的通行能力,提出一种基于局部最优策的实时车辆调度优化算法.首先计算每个相位的绿灯时间及在该时间内允许通过的车辆数,然后采用局部最优策略选择相位,使该相位内的车辆优先获得通过交叉路口的路权.仿真结果表明,在相同的交通流量下,所有车辆在交叉路口的平均等待时间低于现有的算法.     

一种改进的实时事务策略分析

本文对一种改进的实时事务调度策略进行分析,该策略由改进的优先级分配机制HAED的相应的实时并发控制算法两部分组成。     

Overload problem research on aperiodic real-time tasks

In this paper, a novel scheduling mechanism is proposed to handle the real-time overload problem by maximizing the cumulative values of three types of tasks: the soft, the hard and the imprecise tasks. The simulation results show that the performance of our presented mechanism in this paper is greatly improved, much better than that of the other three mechanisms: earliest deadline first (EDF), highest value first (HVF) and highest density first (HDF), under the same conditions of all nominal loads and task type proportions.     

一种硬实时调度算法的可调度性分析

实时调度算法是实时系统的关键技术。验证实时调度算法的可行性是在实时系统中实施某种调度算法的必经环节。本文针对硬实时调度算法中的最早时限优先(EDF)调度算法,介绍了在简单模型上判定实时任务的可行性。     

神经网络在智能公交实时调度中的设计与实现

神经网络是一种新兴的数学建模方法,它具有识别复杂非线性系统的特性,比较适合实时调度。在智能公交实时调度中加入误差反向传播算法,利用误差反向传播算法超强的学习能力和泛化能力,通过对海量公交历史调度数据的学习,可以建立公交车到达目的站点的预测模型;通过实时GPS数据,就可以预测车辆到达目的地的大概时间,为建立智能公交调度提供极大方便。     

基于Hadoop平台的作业调度算法研究

爆炸式增长的数据要求高效率地使用计算资源,Hadoop是解决大数据处理的一个方向,不过Ha-doop平台还处于发展中,很多地方还有待完善。对Hadoop自带的三种调度器的优缺点进行分析,针对希望区分和动态改变作业服务质量的情况提出了动态优先调度算法。实验结果表明动态优先调度算法能够在作业的运行中动态改变作业的优先级,在效率上也有所提升。     

基于Linux环境的实时调度项目的研究

Linux操作系统是一种多任务、多用户和多处理器的现代通用操作系统,实时任务调度是它的一项非常重要的功能;根据Linux对实时任务采用的调度算法,结合现代多线程编程技术,给出一个关于多线程实时调度实验项目的设计.     

基于VRML的大规模虚拟场景的实时调度及载入方法

针对VRML三维虚拟场景数据量大,复杂度高的特性以及大规模场景实时网络传输、载入时面临速度慢的问题,通过对3D MAX等支持软件的灵活运用和VRML工作原理的分析,提出了基于VRML的大规模虚拟场景的实时调度及栽八方法,实现了虚拟校园三维场景的精简建模和设计,提高了三维虚拟场景的生成、传输速度,便于大量三维场景数据的戢入.     

联合配送车辆调度及算法实现

现代物流业配送模式由单一配送向联合配送、动态配送、大规模跨区域配送转化。针对这一变化,提出了一种多维协同条件下的大规模车辆调度方法,构建面向多重约束条件的车辆调度数学模型,研究了针对大规模协同配送的车辆调度算法,以达到物流调度实时化、高效化和智能化目的。     

一种基于实时数据流的生产线资源调度和分配方法

针对生产线资源的调度与分配难题,提出了基于实时数据流的生产线资源调度分配模型。该模型利用产品的实时生产进度信息和生产线设备的实时状态信息,结合生产线资源管理信息来进行统计分析,实现资源的合理调度分配。实际生产应用表明,基于该调度模型的生产系统能够合理地进行生产线资源的调度分配,运行稳定,安全可靠。     

多车队实时指挥调度系统设计

多车队实时指挥调度突破了一般指挥调度系统的单纯监控车辆和仅作简单指挥的局限性,把指挥调度的对象从单辆车扩展到同时对多个车队的实时监控和指挥调度,并在GIS地图上实时直观地图形化展示车队情况,使得车队、沿路警力、指挥中心能够密切配合,保障大型活动中交通及人员入场、散场的通畅有序。     

教学中实时磁盘调度策略研究

多媒体服务器需要一个实时磁盘调度算法来为实时流提供同步数据.传统的磁盘调度算法没有考虑磁盘请求的实时性,因此需要对传统的磁盘调度算法SCAN进行改进以使其能够应用于多媒体服务器的磁盘请求.本文提出一个新的实时磁盘调度DBA-SCAN(Dynamic-Bandwidth-Assignment-SCAN)算法,DBA-SCAN算法将实时流分为保证任务和可选任务.只有当一个流中的保证任务被满足时,接纳控制才会接纳这个流.DBA-SCAN采用一种积极策略在运行时动态回收未用的带宽.被回收的带宽被用于为可选任务或者更多的非实时任务服务.通过模拟实验对DBA-SCAN算法和SCAN算法进行对比,实验结果显示,DBA-SCAN明显为实时流提供了更好的质量,同时也大大缩短了非实时任务的响应时间.     

基于改进网格模拟器的DBC优化调度算法研究

网格资源调度策略是网格计算领域中的关键研究方向之一.网格模拟器是资源调度策略优化和改进研究的重要平台.本文阐述了GridSim模拟器的整个框架结构和运行机制.分析了其不足,并加以改进形成新的模拟器DSSim.还对基于市场经济模型的DBC:优化调度算法进行了改进,并通过新模拟器DSSim进行了相应的模拟.模拟结果表明,改进后的算法无论在任务平均完成时间还是任务的完成率上都优于以前的优化调度算法.     

基于改进烟花算法的农产品运输调度研究

针对基本烟花算法多样性差、全局探索能力不足、易陷入局部最优的问题,提出一种改进的混沌烟花算法。该算法以基本烟花算法为核心,以一种编解码策略实现连续空间到离散空间映射,引入混沌因子来确定爆炸半径,避免个体半径出现接近于零的情况,提高了算法的寻优和全局探索能力;通过引入精英选择策略,加快了算法的收敛速度。采用改进的混沌烟花算法、基本烟花算法、粒子群算法对基准测试函数和农产品运输调度问题进行优化实验,结果表明,改进的混沌烟花算法具有更好的稳定性和求解效率。     

基于两级的公平调度算法

为了保证对各个端口的不同优先级(PRl)的数据包的公平调度，本文提出了一种相适应的算法解决接口间的公平调度和接口内不同优先级间的公平调度。     

流水作业调度算法及其JAVA实现

关于最优流水作业调度问题有多种实现算法,阐述了利用动态规划算法解决满足Johnson法则的最优作业调度问题,并且对不同的算法进行了比较和分析.