基于反馈机制的实时弹性任务调度算法研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:linyibaby
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统通常是指能够在指定或者确定时间内提供所需水平服务的计算系统。它不仅需要对外部变化及时有效地响应,而且要求具有广泛的灵活性,能及时响应可变系统负载。实时系统的调度策略是决定任务顺利完成以及系统性能的关键因素之一,因此设计合适的调度策略是实时系统研究中的关键问题。弹性调度是针对可变负载实时系统的有效调度策略之一,该策略通过周期调整算法对实时任务周期进行调整,进而调整系统负载,以适应实时系统的灵活性要求。本文针对弹性任务调度问题展开研究。为保证调度成功率及系统资源合理利用,在分析总结现有实时弹性任务调度算法基础上,本文对任务截止期等于任务周期的基本弹性任务调度算法和任务截止期不大于任务周期的广义弹性任务调度算法进行改进。具体研究工作如下:针对弹性调度主要研究软实时任务,往往不能很好地处理硬实时任务,并容易导致系统性能突变的问题,本文提出了一种基于资源预留的基本周期调整算法,对硬实时任务进行资源预留,以适应软硬实时任务共存的系统。同时,在原有性能指标函数的基础上,本文总结出一种以任务资源利用率变化为参数的性能指标函数来调整任务周期,以达到对可变负载的灵活处理以及实现系统性能缓慢变化。针对弹性任务调度中假定任务执行时间预先确定,导致任务调度成功率较低的问题,本文提出了一种基于反馈机制的实时弹性任务调度方法。该方法通过反馈机制动态估计任务执行时间,分别对本文改进后的基本实时弹性任务调度算法和广义实时弹性任务调度算法进行改进。本文所提的基本弹性调度算法有效反映任务资源占用情况,避免了对系统资源的悲观估计,从而提高系统资源合理利用及任务调度成功率。同时,改进后的广义实时弹性任务调度算法能真实地反映系统运行情况,放宽了算法的可调度条件,使任务调度成功率提高。为验证所提算法的有效性,本文采用随机生成实时弹性任务测试集合,对所提算法和经典算法进行仿真对比实验。实验数据表明:改进的基本实时弹性任务调度算法具有较强适应性,对提高任务调度成功率以及系统吞吐量均有较好效果;改进的广义实时弹性任务调度算法,很大程度上提高了任务调度成功率,但对系统吞吐量的效果不明显。
其他文献
随着Internet的迅速发展,网络中XML文档的数量呈指数级增长,XML关键字查询成为近年来XML数据查询的一个研究热点。为了解决XML关键字查询中语义信息丢失导致查询结果质量不高
在数字视频处理和计算机视觉领域的各种应用中,目标检测和跟踪是一个重要的,也是最基本的任务。目前在目标检测和跟踪方面的一些较流行的应用有自治车辆导航、机器人控制、基
21世纪人类社会进入了信息时代,开始了一场新的技术革命。而这场技术革命的主要内容就是关于物联网的研究。随着科技的进步,人们的生活水平的不断提高,人类开始不再满足于简简单
无线传感器网络被认为是引领未来经济和社会发展的革命性技术,它将计算、网络和物理环境有机的融合,能够实现物理世界与信息世界的实时感知、信息交互和动态控制。无线传感器
我国煤矿事故频发,构建基于无线传感器网络的智能监控系统将有效改善事故检测能力和灾后应急处理能力,是煤矿安全生产布局和信息化建设的着力点。无线传感器网络存在严重的能
在现代民航业内,对客运需求的预测是航空公司收益管理的核心问题,精准的需求模型可以帮助航空公司更好的制定销售策略,降低成本并提高收益。传统的需求建模以历史客运数据为
聚类分析是数据挖掘中的一种重要方法,并被应用到模式识别、数据分析、市场研究等多个领域。粒子群优化算法是近些年来发展起来的一种仿生优化算法,因其具有的多种优点受到学术
随着计算机技术和网络的发展,电子政务成了我国政府向服务型政府转变的关键之一,而行政审批的电子化则是实现电子政务的一个基本内容;如何建设一个虚拟的网上行政审批平台是各
本文研究几个计算几何算法问题:颜色支撑点集的几何优化问题,移动网络Voronoi图的点定位问题,半平面Voronoi图的计算与性质问题,网络Frechet巨离和轨迹间基于Frechet距离检测
无线传感器网络(Wireless Sensor Network简称为WSN)作为一种全新的信息获取和处理的技术,已经在军事、环境监测、智能家居、空间探索等方面取得广泛的应用。无线传感器网络