[发明专利]云环境下基于动态预测模型的虚拟机部署方法及系统

摘要

本发明公开了一种云环境下基于动态预测模型的虚拟机部署方法及系统，系统包括控制节点、待部署的虚拟机及物理节点；控制节点中设置有请求列表模块、监视模块、调度模块、预测模块和放置模块；请求列表模块将待部署的虚拟机按照初始内存配额的大小进行降序排列，生成虚拟机列表；监视模块以时间k为周期采集各个物理节点上已经部署的虚拟机的历史内存消耗实际值；调度模块调用预测模块为待部署的虚拟机寻找合适的物理节点；预测模块根据监视模块中的历史内存消耗实际值，计算各个物理节点上已经部署的虚拟机在第t个时刻的内存消耗预测值；放置模块将虚拟机部署到一个合适的物理节点上。本发明能优化云环境中的资源配置，提高资源使用率。

主权项

一种云环境下基于动态预测模型的虚拟机部署方法，其特征在于，系统包括控制节点、N个待部署的虚拟机VM1,VM2,...,VMi,...,VMN以及M个物理节点PM1,PM2,...,PMj,...,PMM；所述控制节点中设置有请求列表模块、监视模块、调度模块、预测模块和放置模块；所述虚拟机部署方法包括以下步骤：(1)配置参数，包括配置各个虚拟机的默认初始内存配额；(2)请求列表模块将待部署的虚拟机VM1,VM2...VMi...VMN按照虚拟机的默认初始内存配额大小进行降序排列；(3)调度模块先判断待部署的虚拟机列表的长度VMList.Size()，若VMList.Size()>0，则从VMList中选择第一个虚拟机，然后调用预测模块为该虚拟机寻找合适的物理节点；否则，结束部署；(4)预测模块根据监视模块中物理节点PMj上已经部署的虚拟机的历史内存消耗实际值，动态计算物理节点PMj上所有虚拟机在第t个时刻的内存消耗预测值总和；根据内存消耗预测值总和选出合适的物理节点，然后调用放置模块，将该虚拟机部署到一个合适的物理节点上；(5)部署完一个虚拟机后，令VMList.Size()＝VMList.Size()‑1；跳转至步骤(3)；所述步骤(4)中的动态计算物理节点PMj上所有虚拟机在第t个时刻内存消耗预测值总和的步骤为：首先获得物理节点PMj上已经部署的虚拟机列表vmListTemp，然后分别获得每个虚拟机的历史内存消耗实际值，再基于p阶的AR时间序列模型计算每个虚拟机在第t个时刻的内存消耗预测值；最后得到物理节点PMj上所有虚拟机在第t个时刻的内存消耗预测值总和；p阶的AR时间序列模型为：其中f(t，t+1)表示在第t个时刻计算得到的虚拟机在第t+1个时刻的内存消耗预测值，U(t)为虚拟机在第t个时刻内存消耗实际值，U(t‑1)为虚拟机在第t‑1个时刻的内存消耗实际值，U(t‑p)为虚拟机在第t‑p个时刻的内存消耗实际值，为p阶的AR时间序列模型的回归系数，at为残差因子。