基于线性回归与马尔科夫链相结合的云资源监控预测算法研究与实现

来源 :浙江大学 | 被引量 : 0次 | 上传用户:crystal19900224
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云计算的发展,其提供的功能也越来越丰富,管理的计算机集群规模也逐渐上升,云基础架构和部署的高效管理是目前的一个引人注目的话题。监控工具和监控技术在这方面可以发挥重要作用,收集相关的信息,提供给管理员或用户以便他们做出相应的决策。本文通过对自搭建的OpenStack云环境得到的实验数据以及来自某公有云平台的监控数据的分析,发现并找出数据中隐藏的规律、特征。通过分析了线性回归算法和马尔科夫链算法两个预测算法在预测云环境的监控数据的应用以及它们的缺陷,利用发现的规律、特征对预测算法进行优化改进,提高算法预测的命中率、降低算法的某些开销。本文的主要研究工作如下:1)研究云计算的监控,通过对历史数据的分析,发现数据中的规律、特征,将一天分为两个不同的时间段:忙碌期和平稳期,在不同的时期内由于用户访问量的差异而引起资源消耗的差异,进而影响到在不同时期内收集到的数据特征的不同;2)研究时间序列预测算法,针对数据的特征,提出新的算法模型——结合线性回归算法与马尔科夫链算法(line discrete time markov chain,称为L-DTMC算法),并且根据不同的时间段采用不同的算法,然后根据误差容忍度(Error Tolerant Degree,ETD)决定是否需要更新算法模型以及是否需要向服务器发送更新数据;3)通过部署一个小型的云平台,分别针对被监控节点与数据服务器的数据的一致性、算法的预测效果以及执行该算法对系统的影响这三个方面对本文提出的算法进行模拟验证实验,通过分析实验结果验证了本文工作的有效性。
其他文献
互联网已成为现代社会最重要的信息基础设施和人们工作、生活的重要组成部分。目前互联网采用的是一种“尽力而为”的传统模式,但是这种模式无法满足多媒体应用和各种用户对网
由硅基材料制造的电子计算机的计算能力持续增长。然而当硅基微电子器件线宽低于10纳米后,计算能力增长遇到技术问题:电路板路线安排问题、晶体管集成技术等。为了克服硅基器
OLAP(On-LineAnalyticalProcessing,联机分析处理)是随着数据仓库技术出现的一种数据分析处理技术,它允许用户快速地从不同的角度和层次分析大量多维数据,主要用于决策支持。随着
基于模拟鸟群及鱼群觅食行为的粒子群优化算法自被提出之后便得到诸多领域内学者的研究。因其具有自组织、自学习、模型简单、容易实现等特点,粒子群优化算法已被广泛应用于工
无线传感器网络(Wireless Sensor Network; WSN)是由大量传感器节点以自组织和多跳的方式组成的网络,这些节点随机分布在被监测区域中,感知、采集和处理被监测区域内感知对象
移动互联网的发展和智能移动终端的普及带来了移动服务的大规模兴起,并改变了服务平台交互模式,为用户数据信息增添了新的维度,推动了社交化、本地化、移动化的三合一混合概
随着互联网上数据的急剧增长,关键字检索的不足逐渐显现出来。关键字检索只能提供有限的结构化查询能力,丢失语义信息;此外,关键字检索不具备查询优化的能力,造成返回的检索结
人脸对齐是计算机视觉中的经典问题之一,其目的是自动计算出给定人脸图像中的面部关键点坐标。精确的人脸关键点定位结果对许多视觉任务具有重要意义,如人脸识别、3D人脸重建
近年来,随着语音识别和自然语言处理技术的进步,聊天机器人(Chatbot)以其更友好体验被看成是人机交互的未来,市场上出现了大量的聊天机器人产品。然而,当前基于知识检索模型
组通信是一种由多个通信实体共同参与某种业务会话的通信组织方式。安全的组通信具有广泛的应用领域,随着Internet、无线网络和视频/音频技术的迅速发展,安全组通信被应用于多