网格环境中主机负载和任务执行时间预测研究

来源 :重庆邮电大学 | 被引量 : 0次 | 上传用户:hqxx03447
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格计算技术是当前国内外通信领域研究的热点之一。网格将地域上分散的计算资源连接成为一个相互分工合作的资源集合,而网格资源自身的性能特征又总是在不断变化,如负载、任务执行时间、网络带宽等。因此,在网格的发展过程中,网格资源性能指标预测的重要性日益显现出来,它是实现网格任务高效调度的关键技术之一。但在已有的网格资源性能监测系统中,关于资源性能预测的研究仍存在着一些不足。大部分监测系统处于被动监控的状态,更多的工作集中在实时数据采集、统计分析以及事后决策上,对未来网格资源性能状态走向把握不够清楚,即使在少有的具有预测功能的监测系统中,采用的数学预测模型均比较简单,各项性能指标的预测精度有待进一步提高。本文从网格资源性能预测的实际需要出发,同时根据网格资源特征,选取合适的预测方法对资源性能进行了预测。首先,总体介绍了网格资源的性能预测系统架构,总结了设计性能预测系统需要满足的特性,同时对本文重点研究的两大网格资源性能指标,主机负载和任务执行时间进行了深入分析。其次,我们在充分了解网格环境中主机负载统计特性的情况下,从主机负载的自相似性和长相关性出发,采用分形插值方法预测未来主机负载;在此基础上,结合主机负载和任务执行时间的线性关系,研究分析了一种基于主机负载的任务执行时间预测算法。最后,利用仿真实现了主机负载和任务执行时间预测算法,并通过计算相对误差、平均相对误差以及覆盖率等预测评价指标对算法的预测性能进行了评估。在主机负载预测方面,将分形插值预测算法与AR(16)和负载图样图形预测法进行了预测精度的比较与分析;在任务执行时间预测方面,对基于主机负载实现任务执行时间预测的可靠性进行了实验论证,并给出了预测精度的评价结果。除此之外,我们在总结本文所得成果的基础上,指出了下一步工作的研究方向。
其他文献
海洋科技日益成为世界各国经济与科技竞争的焦点之一。海洋开发,需要获取大范围、精确的海洋环境数据,以便进行海底勘探、取样、水下施工等。要完成上述任务,需要一系列的海洋开
软件无线电的基本思想是构造一个具有开放化、标准化、模块化的通用硬件平台,通过加载不同的软件来实现不同的无线电通信功能。为了实现软件无线电多模式的通信体制,需要对接收
多屏互动是指实现不同设备之间的屏幕共享,比如将手机、平板电脑等小屏幕设备的画面传送到电视等大屏幕设备,获得良好的画面感。无线传屏技术是多屏互动的核心,它实现的好坏
学位
目前,实时数据库在工控、电信,金融领域得到了广泛的应用,随着实时数据库的应用越来越广泛,其处理的数据量越来越大,数据处理越来越复杂,目前国内外对实时数据库的研究集中在