基于改进粒子群的云计算任务调度方法

为了实现对云计算任务进行动态实时调度,提出了一种基于改进离散粒子群算法的云计算任务调度方法.依据云计算任务调度数学模型的相关理论,提出了一种基于改进粒子群算法的云计算任务调度方法,对粒子更新方式、初始化方法以及权重因子更新方法等进行了改进,并对整体算法进行了描述.在CloudSim环境下运用改进的模型方法进行仿真实验,并与另外三种方法进行比较,结果表明该方法不仅所需总费用最少,而且收敛速度最快、用户满意度较高.     

机群的负载平衡技术

在网络机群系统下,采用负载平衡技术实现机群负载平衡,能以较低的成本消除网络瓶颈,提高网络的灵活性和可靠性,使机群系统的整体吞吐量有所提高.     

基于有限优先级的动态调度算法

实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。实时调度在理论分析时,都假设系统能够识别任意多的优先级。该文提出了在优先级数量有限的条件下的动态调度算法,给出了一个任务系统动态调度所需的最小优先级的数量的算法,并对算法的复杂性进行了分析。     

基于ARM的客车监控GPS终端设计

从公路客运行业安全监控的角度,分析了现有客车GPS监控终端功能的不足,表现为无法实时采集车内图像、不能判断上下车乘客的身份,以致疏于对客车驾驶员代驾、疲劳驾驶和随意超载的管理和监督。以ARM7单片机STR710FZ为核心控制器件,采用GPS/GPRS二合一模块SIM508作为定位通信的收发器,将车载摄像头与车门开关动作联动,可以监控上下车人员的身份和数量,基于消息机制的多任务调度算法,实现了以较低成本的硬件资源完成复杂ARM系统的高效运行。实际测试效果表明,该车载GPS终端可以较好地完成定位、拍照、报警、监听等功能,对客运车辆安全监控技术的进一步研究具有参考价值。     

DVS系统硬实时周期任务动态调度算法

与实时任务的可调度分析不同,实时DVS调度在保证任务截止时间限制同时,还要关注任务执行的处理器功耗。功耗研究一段时间的累积效果,传统基于最坏执行时间的任务调度模型不能满足实时DVS调度需要。该文采用实际执行时间(AET)概率分布建立实时任务调度模型,利用随机分析的方法分析AET分布对实时DVS调度算法性能的影响,提出了基于平均执行时间的实时DVS动态调度算法。实验结果表明,该算法在任务具有不同AET分布情况下可保持稳定的功耗性能。     

实时多任务系统的超时故障分析

以强实时多任务系统中的静态优先数调度算法为基础，结合系统中除任务运行时间外的其他时间开销如任务同步、中断处理等，定量分析实时系统中的各种时间参数对任务截止时间的影响，提出了计算任务是否发生超时的方法，并将任务超时作为一种时间故障，得出系统发生超时故障的概率，为评价实时特性提供了一种量化手段     

截止时间约束的工作流调度自适应进化方法

工作流是云计算环境下任务的主要表现形式,工作流任务调度问题是一个典型的NPC问题,进化算法在解决这类问题方面具有明显优势。然而,传统的进化算法容易陷入局部最优,造成早熟结果。提出一种考虑截止时间约束条件下的自适应遗传进化方法,采用适应度修正均值来自适应计算交叉概率、变异概率,引入惩罚函数自适应修正适应度,以避免陷入局部最优。在WorkflowSim仿真环境上,选用具有代表性的Montage科学工作流,与5种算法的对比实验结果表明在4种不同截止时间约束下,所提方法的约束满足程度最高,且能够在贴近用户截止时间约束的执行时间下花费更小的成本。     

一种非周期任务的超时故障模型

实时软件故障与一般软件故障相比，具有一般软件所不具有的故障特征，即超时故障。实时任务分为周期任务和非周期任务，由于两类不同任务的超时特性不同，因而分析方法也不同。文中基于随机过程中事件的平均到达率并用Ｒａｔｅ－Ｍｏｎｏｔｏｎｉｃ调度算法，分析了非周期任务的超时特性并建立相应的超时故障模型。     

基于CANopen的套色系统主站的实现

为了解决数据传输速度等问题,我们将CAN总线和CANopen协议应用到套色系统中。文中给出了一种基于CANopen协议和DOS操作系统并在工控机上实现套色系统监控主站的方法。基于实时性和可移植性的考虑,提出了一种用C语言实现的非抢占式的多任务调度结构。测试结果表明：所设计的CANopen监控主站运行稳定可靠,能很好地实现通信功能。     

基于负载均衡的免疫遗传算法网格调度研究

将现有基本遗传算法对网格任务调度进行研究，在此基础上提出解决资源负载均衡问题的方案，并对算法的终止条件进行改进。针对改进后的遗传算法可能出现的问题，在算法初始阶段引入免疫原理，利用免疫机制保证种群多样性，使算法能在更快找到最优解的基础上达到一定的负载均衡，最后通过仿真环境对算法进行验证，结果证明改进后的算法有效。