在Linux下改进EDF实时调度算法

EDF(Earliest Deadline First)算法由于CPU利用率高,可调度的任务集较大等优点在实时系统中的得到广泛的应用,但是EDF算法无法保证重要任务的执行。本文在EDF算法的基础上结合任务的重要性,提出了SBID(Scheduler Based Importance and Deadline)调度算法。首先从理论的角度分析了SBID算法的可调度性,并针对SBID算法对Linux2.6系统内核作一些修改。然后通过实验数据对比表明了SBID算法在保证重要任务顺利运行方面具有较好的优越性。     

在Linux下改进EDF实时调度，

EDF（Earliest Deadline First）算法由于CPU利用率高，可调度的任务集较大等优点在实时系统中的得到广泛的应用，但是EDF算法无法保证重要任务的执行。本文在EDF算法的基础上结合任务的重要性，提出了SBID（Scheduler Based Importance and Deadline）调度算法。首先从理论的角度分析了SBID算法的可调度性，并针对SBID算法对Linux2．6系统内核作一些修改。然后通过实验数据对比表明了SBID算法在保证重要任务顺利运行方面具有较好的优越性。     

实时车辆调度系统研究

车辆的运输和调度在整个供应系统中发挥着至关重要的地位，伴随着市场竞争的加深和客户需求的多样化，企业不可能完全根据掌握的消息才制定出调度计划，就算是制定好也有可能因为外界环境的很多影响而不能正常实施。在这种形势下，对实时车辆调度的研究越来越受到研究者的重视。本文首先对实施车辆调度的意义入手，分析了车辆调度的功能要求，并在此基础上研究出实时车辆调度模型。     

汽车维修服务站瓶颈工序的实时调度

在结合优化调度理论和约束理论的基础上,从最小化目标、机器环境、加工特征和约束几方面分析了汽车维修服务站瓶颈工序的实时调度问题的特征,建立了对应的数学模型。根据问题特性,设计了包含复合动态分派规则的启发式调度算法。以实例分析验证了算法的可行性,仿真结果展示了所用算法在优化目标函数值上的优越性和计算时间的可行性。     

HSDPA中分组调度算法的研究

分析HSDPA的关键技术,侧重HSDPA中分组调度算法的原理和相应的应用类别。针对3种经典的分组调度算法——轮循调度算法、最大C/I调度算法和正比公平调度算法,研究其原理、所适用的应用范围及对系统吞吐量和公平性等方面的影响。通过分析对这三种算法的性能进行比较,得出各自优缺点的结论。     

基于任务同步及节能的单机系统实时动态调度算法

提出了一种基于任务同步及节能的单机系统实时混合动态调度算法(HDSA), 以有效解决能耗及实时任务同步时的优先权反转所导致的缺乏实时可调度性的问题.HDSA包含静态算法及动态算法两部分.静态算法可在静态条件下, 固定临界区的运行速度, 并求出非临界区部分的静态速度. 动态调度算法在实际运行中, 在满足周期性任务实时可调度性及任务同步的条件下, 充分利用及回收任务运行时剩余的执行时间, 调节处理器的速度, 以有效降低能耗.同时也能避免高优先权任务被阻塞时, 低优先权任务的临界区继承高优先权任务的速度所造成的处理器电压开关的频繁切换, 故能有效地降低实时任务调度的成本.实验测试表明HDSA在调度性能上明显优于相关的有效算法.     

梯级水电站优化调度模型与算法研究

进入二十一世纪以来，科技大发展，经济大发展。人们的生活越来越舒适、便捷的同时，随之而来的一系列问题也十分明显。环境的污染、能源的短缺，促进了我国水电企业模型的改革，因为只有改革才能适应时代的变化，才能解决日益严峻的能源形势。下面，我们将主要分析一下目前我国梯级水电站优化调度模型与算法。     

基于映像文件的虚拟磁盘存储技术研究

存储安全是信息安全研究的重要方面,探讨一种基于映像文件的虚拟磁盘存储技术,在虚拟磁盘驱动中实现文件的访问控制和透明加解密,提高信息存储安全性。     

双机无等待流水作业调度算法研究

考虑双机无等待流水作业调度问题,此问题中每台机器都受一个非可用时间的约束,工件都有不同的释放时间。机器的非可用性时间间隔是部分重叠并且已知。目标使Makespan(最大流程时间)最小。通过不同的方式计算上限和下限,完善分支定界法。计算机实验结果显示了所述方法的有效性。     

网格空间数据库调度算法的研究

根据已建立的网格空间数据库模型,在对几种不同调度算法通过系统地仿真验基础上,对于不同作业量下空间数据作业在网格环境下的瞬时性能和整体性能做出系统的分析,并对未来工作做出相关展望.     

露天矿卡车实时调度优化决策系统的设计研究

露天矿卡车调度系统的设计与理论的研究是合理进行露天矿开采管理的重依据和保证。DISPATCH系统作为管理露天矿卡车实时优化调度的系统,其程序为一种数据采集传输和管NNC／S架构系统。利用露天矿卡车调度理论的最佳路线确定,货流规划、车流动态规划三部分的有机结合,能够实现理想的调度管理。     

快速公交智能化运营调度平台

本文通过对BRT业务的分析,详述了快速公交智能化运营调度平台的总体设计及各个模块的组成和功能,并给出了系统的实施效果。     

基于公理设计的车间调度算法研究

车间调度问题是典型的NP难题,也是一种完全耦合的复杂系统.基于公理设计思想对车间调度系统进行了解耦设计,给出了相应的解耦思路及解耦矩阵,提出并实现了一种车间调度算法,并对算法的复杂性进行了分析.以实际车间生产调度作为研究对象,针对实际生产中零件紧急程度不一的情况,为待加工零件赋予不同的权值,并优先考虑调度加工工时较长的零件;采用以解耦设计为总目标,在满足约束条件的情况下,尽量优化压缩加工时间.对算法的复杂性进行了分析,该算法属于三次多项式复杂级,较优于一般的算法.通过2个实例计算和对比,验证了本算法的实用性和有效性.     

OFDMA系统中资源公平调度算法研究

研究了宽带正交频分复用多址（OFDMA）系统中存在多种不同业务时的无线资源公平调度问题,深 入分析了经典的资源调度算法———用户最小容量最大化算法,提出了一种明显改善公平性能的改进算法,仿真 结果证明,改进算法在各种应用环境下,都具有良好的公平性能,能为不同业务类型的用户提供较严格的速率 保证。     

基于差分进化算法的供水系统节能调度研究

针对当前供水系统节能降耗的需求,根据供水系统运行特点,利用合理划分调度期的方式,建立了以节能为目标的优化调度模型;采用差分进化算法对模型进行求解,应用实数编码将决策变量表示为进化种群中的个体;运用罚函数法对约束条件进行转换,并使用加法和乘法的形式进行组合,构建了适应度函数;采用标准差分策略进行变异操作;以天津市中心城区供水系统为例,验证了模型与差分进化算法的有效性,并与遗传算法进行了对比,显示出前者在求解该模型上具有一定的优势。     

带时限与回程的配送中心运输调度问题研究

在优化模型中将配送任务执行时间及每日调用车辆数量及路径作为决策对象,以车辆的固定费用、行驶费用、未按时完成服务产生的惩罚、存储费用等作为优化目标。在遗传算法中采用自然数编码形式以便于优化车辆数量,采用基于扫描算法的启发式算法构造更好的初始解,引入单亲遗传算子、重启机制及并行禁忌搜索以提高种群质量和深度寻优。经不同规模算例间对比测试,显示基于扫描算法的混合遗传算法具有最佳的优化性能。     

生产调度问题的系统研究

对生产调度问题进行了系统的描述,总结了调度问题的研究方法和策略,在此基础上讨论了现行生产调度问题研究中存在的问题与发展趋势.     

智能车间调度系统中优化算法的研究

本文根据作业车间凋度问题的数学模型和特点，首先改进了经典的TS和SA算法，在此基础上提出了一套基于关键路理论的混合优化算法，实现了关键路理论和混合优化策略的有机结合；应用此算法对该调度问题的一些实例进行了计算验证，实践证明本算法能显著提高优化效果和效率。该套方法对实现自动化、智能化的车间调度系统提供了较好的算法支持。     

交货期的并行机器生产线动态调度的遗传算法

针对生产调度中的拖期问题,通过研究在生产过程中引起拖期的因素,制定调度规则,并提出以调度规则为基因位,采用遗传算法实现对生产车间的优化组合.同时根据在实际生产中出现的各种情况如某段工序延时完成或提前完成、急件插入等,通过重新生成染色体以实现对生产的动态调度,进而对整个生产进行实时优化,从而获得客户的最大满意度.     

求解电力系统动态经济调度算法综述

电力系统动态经济调度是一个多约束条件、非线性,高维,多约束混合整数的优化问题,因此很难求出准确解,目前主流的方法有传统的数学方法以及智能优化算法。