分布式在线状态下任务时间参数预测技术的研究

来源 :广东工业大学 | 被引量 : 2次 | 上传用户:momoww
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术和网络技术的发展,分布式实时系统在信息家电、医疗仪器、智能汽车、工业控制以及通信设备等各个领域已经比较成熟了。一直以来,实时任务对时间的特殊要求使得实时系统不得不采用各种方法来保证系统的正常运行,如采用复杂的算法。这些方法或多或少影响了实时系统的性能,因此人们迫切的希望能够在满足实时要求的前提下提高实时系统的性能。如果能够预测实时任务的运行时间,将在系统设计、任务调度和资源分配三个方面影响实时系统,正确的预测结果将在很大程度上提高实时系统的性能。本文的目的是实现分布式在线状态下基于调度的实时任务运行时间的预测。由于实时任务存在资源竞争、CPU抢占、定时器中断、I/O冲突等原因,实时任务的运行时间会产生一定的随机性,目前已经有不少可调度性分析算法,预测新到的实时任务是否可以在某台主机上可行的调度,如果能够得到可行调度,则可根据调度算法预测任务的运行时间。本文将根据实时系统在运行过程中的状态,获取主机的运行情况,并综合可调度分析预测实时任务的运行时间。在一台固定的主机上,实时任务的运行时间是和当前主机的运行情况相关的。基于这一事实,本文将获取主机的运行情况和可调度性分析算法结合起来,根据当前主机的运行情况,预测实时任务的可调度性,并根据可调度性分析结果预测实时任务的运行时间。这种方法可以在实时任务被调度前,获知该任务是否能够在主机上满足要求的运行。在分布式应用中,这个方法的优点是可以为新到的任务选择合适的或者最优的主机。如果能够较准确地预测实时任务的运行时间,将改善实时系统的设计,资源利用及其性能,并对这些方面的研究起到一定的参考价值。
其他文献
学位
异构机群系统利用工作站和个人计算机进行分布式并行处理,以较低的成本完成大规模、复杂问题的计算处理。相对于单一的并行计算机,异构机群系统具有较高的性价比,并且非常具有发
微阵列技术是近年来分子生物学实验技术的一个突破,利用该技术可以对成千上万个基因的表达进行平行分析。这些基因表达数据通常构成一个数据矩阵,对这些矩阵进行分析和挖掘,
本文结合国土资源部三峡库区专项基金(SXKY4-041)等项目,采用范例推理技术CBR(Case Based Reasoning)结合其他人工智能技术作为边坡稳定性评估的理论基础,针对三峡库区(Three G
当数据在工作流中流动时,执行操作的用户在改变,用户的权限也在改变,这与数据处理的上下文环境相关。采用传统的访问控制技术,如DAC,MAC,则难以做到这一点,若采用RBAC,也需要频繁地更
本文基于面向对象的思想给出了图形系统的各种模型,主要讨论了图形类库,通用图形编辑系统,以及动画制作技术,针对动漫设计中各种基本图元的数据描述的数据结构进行了定义,也对各种
随着多媒体网络应用数据流在Internet中的增加,使Internet的“尽其所能”的服务难以满足新数据流的服务质量的需求,加上单根光纤的通信速率有多个数量级的提高,网络节点(路由器/
作为互联网的一大应用,电子邮件一直受到人们的青睐,并已成为人们日常生活中通信、交流的重要手段之一。但是近些年来垃圾邮件问题日益严重,中国网民平均每周收到的垃圾邮件数量
随着互联网的普及和规模的急剧扩张,作为网络80%以上信息的主要表达方式,各种各样的电子文本得以迅速膨胀,往往造成大量无用信息淹没了有用信息,出现了信息极大丰富知识却相对贫乏
最近,随着生物免疫学的丰富和完善,一个全新的免疫理论——危险模式理论(Danger Theory),对传统SNS模式的现代免疫学基本理论提出质疑,打破自体耐受,从空间概念上改变了传统模式的