云计算环境下基于资源组合预测的任务调度算法研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:xuhuohua
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算采用虚拟化技术将集群中的各种资源构成资源池,接收用户任务请求,并将任务调度到合适的资源上执行。资源的动态变化,使得系统在进行任务调度时,难以获取资源的实时状态,从而影响系统的负载均衡和任务调度效率。预测是资源管理的重要手段,如何设计适应云资源变化特性的预测方法,通过资源预测为任务调度提供准确的数据支持,是一个值得深入研究的问题。  针对上述问题,本文首先针对云资源的变化特点,提出一种基于偏最小二乘回归的云计算资源组合预测模型。该模型引入组合预测思想,先对采集得到的原始预测样本集进行数据预处理;再选用符合云资源特性的三次指数平滑模型、ARIMA模型、GM(1,1)灰色预测模型进行资源预测;最后采用偏最小二乘回归方法,结合交叉有效性分析,从各单一模型预测结果中提取出相互独立无冗余的成分,建立组合预测模型。该模型能够有效消除单一预测模型间的相关性,避免组合预测模型输入信息的冗余,且其提取的成分对实际情况有很强的解释能力,提高了预测精度。仿真测试结果表明该模型预测精度较高,预测效果稳定。  基于上述提出的云计算资源组合预测模型,进一步给出一种基于资源组合预测的云计算任务调度算法。该算法先采用组合预测模型对资源未来时刻的状态进行预测;再根据预测结果,结合K-means算法对任务和资源分别进行聚类处理,并按照聚类类别进行任务的资源筛选;最后以最小完成时间原则建立任务和资源的映射。该算法能够保证任务调度到满足其需求的资源上执行,提高了资源的利用率,使系统具有稳定的负载均衡。  最后,通过扩展和重编译的 CloudSim仿真平台对本文提出的任务调度算法进行仿真测试与对比实验,实验结果表明本文算法通过对资源的提前合理预测,在满足任务对资源性能需求的同时,能够较好地兼顾系统的负载均衡与任务调度效率。
其他文献
图像识别计数用于群体目标的数量统计,自动化程度和准确率高、速度快且人工成本较低。该方面技术正在逐步应用于车流量、行人流量统计、工业产品和农产品计数,这种软件技术可大
随着移动互联网和智能终端的快速发展,基于位置的服务(LBS)已广泛应用于人们的生活中。为了满足用户日益增长的位置服务需求,长期演进(LTE)引入了专用于时延估计的定位参考信号(PRS),
近几年来,突发模式的数据传输方式正在越来越多的应用于数字通信系统中,这些系统通过光纤、无线和同轴电缆等媒质实现点到多点的连接。各国的设计人员都在使用时分多址(TDMA)
在风力发电机组整体技术不断进步的今天,变桨距型风力发电机组以其风能利用率高、起动性能与制动性能好和机组脱网时不需经历突甩负载过程等优点,越来越受到人们的青睐。变桨距
射电天文跨越的频率范围非常大,频率覆盖从10 MHz到3000 GHz,由于传统的射电天文接收系统仅有一个倍频的带宽,“一个特有的接收机系统只为实现一个主要的科学目标”这种方法对于
随着多传感器技术的发展,系统获取到的图像信息量越来越大,图像的形式也变得越来越丰富。图像融合技术能够有效地综合不同传感器的信息,逐渐成为计算机视觉与图像处理的重要手段
RFID(Radio frequency identification)无线射频识别技术是一种利用无线电射频进行信息通信的非接触式自动识别技术。它具有快速、可靠、菲视距读取、可工作于恶劣环境等优点
如何实现对高动态卫星信号的精确、稳定跟踪,一直是导航领域研究的热点也是难点。随着我国北斗卫星导航系统(BDS)的快速发展和广泛应用,研究高动态北斗卫星信号的跟踪具有重要现
近年来,随着软交换技术的应用、设备的更新以及客户群的增长,移动核心网络建设规模有了迅速的扩张。为了保证网络资源的高效稳定,不仅要注重网络的建设,同时也要加大资源的管
超宽带(Ultra-Wideband UWB)无线通信是新兴的短距无线通信技术,与传统载波调制通信方式相比具有发射功率低、通信容量大、频带宽、抗多径干扰能力强、分辨率高、设备成本低