[发明专利]基于混合扩展方式的云端虚拟机的优化配置方法及其系统

摘要

一种基于混合扩展方式的云端虚拟机的优化配置方法及其系统，包括：无迁移虚拟机配置模块、迁移判断模块、迁移虚拟机配置模块以及配置应用模块；无迁移虚拟机配置模块通过构造无迁移时的优化模型，得到优化后的虚拟机配置；然后迁移判断模块对优化前后的虚拟机配置进行偏差计算，判断是否需要迁移；如果不需要即通过配置应用模块直接应用优化后的虚拟机配置，否则迁移虚拟机配置模块向用户请求其对迁移开销和成本效率的偏好情况，构造李雅普诺夫单时槽优化模型，得到单时槽优化后的虚拟机配置并通过配置应用模块应用；本发明设计合理，成本效率和迁移开销间取得平衡，可达到最优的成本效率。

主权项

1.一种基于混合扩展方式的云端虚拟机的优化配置系统，其特征在于，包括：无迁移虚拟机配置模块、迁移判断模块、迁移虚拟机配置模块以及配置应用模块，其中无迁移虚拟机配置模块与迁移判断模块相连并传输虚拟机配置信息，迁移判断模块与迁移虚拟机配置模块相连并传输迁移情况信息，无迁移虚拟机配置模块、迁移虚拟机配置模块分别与配置应用模块相连并传输配置信息，所述系统首先通过构造无迁移时的优化模型，得到优化后的虚拟机配置；然后对优化前后的虚拟机配置进行偏差计算，判断是否需要迁移；如果不需要即直接应用优化后的虚拟机配置，否则向用户请求其对迁移开销和成本效率的偏好情况，构造李雅普诺夫单时槽优化模型，得到单时槽优化后的虚拟机配置并应用；所述的无迁移时的优化模型为：其中：T为最大时间槽数，t为时间槽，x为虚拟机配置决策，K为虚拟机类型数，i为虚拟机类型，c为不同类型虚拟机的价格，μ为不同类型的虚拟机所能服务的最大请求数，Γ为时均后用户所能容忍的迁移开销的阈限，α为迁移开销，λ为当前实际到达的请求数目，即实际工作负载；所述的迁移开销α定义为：其中：D为当前时刻虚拟机的镜像大小，b为网络带宽，s为虚拟机的开机时间；所述的偏差计算是指：计算相邻两个时间槽的虚拟机配置x_i(t)和x_i(t‑1)的差别，如果x_i(t)‑x_i(t‑1)≥0，或者x_i(t)‑x_i(t‑1)≤0，则无迁移发生；如果对某些i，x_i(t)‑x_i(t‑1)≥0，对另外的i，x_i(t)‑x_i(t‑1)≤0，则有迁移发生。