摘要：提出了一种综合考虑移动Agent执行时间片和执行截止期限要求的CPU时间片组合拍卖混沌遗传算法。该算法在定义了问题模型的基础上,设计了可减少遗传算法计算复杂度的预选择策略,以及变长的染色体编码方式、基于混沌优化技术的两种交叉算子(同父交叉算子和标准交叉算子),同时设计了基于混沌优化技术的换序算子和换标算子。实验仿真结果表明,该算法可取得优质的最优解。

摘要：在实时系统中,任务调度策略是内核设计的关键部分,如何进行任务调度,保证各个任务能按要求完成是实时操作系统研究的一个重要领域。针对RT-LINUX调度器在系统负载较重或过载时调度性能急剧下降的缺点,提出了一个基于价值调度的可适应算法以较少的最后期限错失来达到一个高的系统价值。根据它的两个执行标准"价值比率"和"成功比率"评估该调度程序的仿真和应用。

摘要：速率单调(RM)调度和最早截止期限优先(EDF)调度在实时调度领域占有重要低位。基于一个x86体系结构的小系统上设计实现RM和EDF调度算法,并在不同的工作负载下,以任务截止期错失率作为衡量不同任务调度算法性能优劣的指标,对两种算法进行了性能分析和比较。在通常情况下,RM和EDF都可以保证任务成功调度,EDF算法可承受较多的工作负载。但是随着负载的增加,EDF算法性能急剧下降,到一定过载程度,EDF算法性能低于RM算法。

摘要：提出一种综合考虑Agent时间片和执行截止期限要求的CPU时间片组合拍卖遗传算法。该算法定义了问题模型,采用可以去除不具备竞争力标的预选择策略,减少遗传算法的计算复杂度。在遗传算法求解过程中,设计适合该问题的变长染色体编码方式、交叉算子、换序算子和换标算子。仿真实验结果表明,该算法取得了符合要求的最优解。

摘要：通过对云环境下多DAG工作流调度算法进行研究,提出基于关键路径划分集群的多DAG工作流调度算法.该算法充分考虑了DAG工作流的截止期限,设计了新的综合评价指标,基于关键路径划分集群,在保证DAG工作流在截止期限内完成的前提下,提高多个DAG工作流之间的公平程度,缩短DAG工作流的延迟执行时间,降低DAG工作流的执行时间跨度.实验表明,算法在公平性、延迟执行时间、执行时间跨度这三方面都有所改善.