基于随机规划的云计算中虚拟机分配优化研究

J4 ›› 2012, Vol. 34 ›› Issue (5): 95-100.

基于随机规划的云计算中虚拟机分配优化研究

谢文静，唐卓，杨柳，李仁发

（湖南大学信息科学与工程学院,湖南长沙 410082）

收稿日期:2011-04-12 修回日期:2011-07-05 出版日期:2012-05-25 发布日期:2012-05-25

Research on the Virtual Machine Placement Algorithmin Cloud Computing Based on Stochastic Programming

XIE Wenjing,TANG Zhuo,YANG Liu,LI Renfa

(School of Information Science and Engineering,Hunan University,Changsha 410082,China)

Received:2011-04-12 Revised:2011-07-05 Online:2012-05-25 Published:2012-05-25

摘要/Abstract

摘要：

IaaS是云计算中一种基本的服务模式，虚拟机分配是其中的一项重要任务。本文针对虚拟机分配中响应时间和费用消耗的目标，给出了一种虚拟机分配问题的优化算法。该算法在需求具有不确定性的前提下，综合考虑了响应时间和费用消耗两方面的因素，对从属不同供应商的虚拟机资源进行调度和分配。本文基于随机规划理论，对算法进行了建模和仿真，给出了面向响应时间和费用消耗的目标函数及其约束，并通过仿真实验对模型进行了求解。结果表明，该方法能在最大限度节省计算费用的基础上满足不同用户的需要。

关键词: 云计算, 虚拟机, 随机规划

Abstract:

Iaas is a basic service model in cloud computing, and virtual machine placement is an important task in IaaS. In this paper, an algorithm based on stochastic programming is proposed to optimize the virtual machine placement under the condition of uncertain demand requirements. This algorithm has considered the factors of both response time and cost, meets the users’ requirements, and reduces their cost at the same time.

Key words: cloud computing;virtual machine;stochastic programming

谢文静，唐卓，杨柳，李仁发. 基于随机规划的云计算中虚拟机分配优化研究[J]. J4, 2012, 34(5): 95-100.

XIE Wenjing,TANG Zhuo,YANG Liu,LI Renfa. Research on the Virtual Machine Placement Algorithmin Cloud Computing Based on Stochastic Programming[J]. J4, 2012, 34(5): 95-100.

[1]	李卫平1,2，武海燕2，杨杰1. 基于效益博弈的云计算资源动态可协调分配策略研究[J]. J4, 20160101, 38(01): 57-61.
[2]	徐嘉, 张骥先, 王喆民, 刘林杰. 基于NUMA云计算架构的多资源分配可信拍卖机制[J]. 计算机工程与科学, 2024, 46(05): 761-775.
[3]	马柯帆, 李宝峰, 周悦锦, 武园园, 余永兰, 多瑞华. 基于ZYNQ 芯片的基板管理控制器设计与实现[J]. 计算机工程与科学, 2024, 46(02): 217-223.
[4]	杨柏蔼, 赵山, 刘芳. 无服务器计算技术研究综述[J]. 计算机工程与科学, 2022, 44(04): 611-619.
[5]	李波, 侯鹏, 牛力, 武浩, 丁洪伟. 基于软件定义网络的云边协同架构研究综述[J]. 计算机工程与科学, 2021, 43(02): 242-257.
[6]	廖建锦, 孙庆骁, 杨海龙, 栾钟治, 钱德沛. 满足工作流执行时限的可抢占虚拟机实例配置和调度方法研究[J]. 计算机工程与科学, 2020, 42(11): 1956-1964.
[7]	林涛, 冯竞凯, 郝章肖, 黄少群. 基于组合预测模型的云计算资源负载预测研究[J]. 计算机工程与科学, 2020, 42(07): 1168-1173.
[8]	史文杰，詹雨奇，李奎. 一种面向多平台航电资源建模及其调度算法[J]. 计算机工程与科学, 2019, 41(11): 1976-1984.
[9]	刘梓璇，周建涛. 负载均衡的主导资源公平分配算法[J]. 计算机工程与科学, 2019, 41(09): 1574-1580.
[10]	张海军1，郑艳2，叶俊1，白书敬1. 一种基于Java虚拟机的动静结合自适应优化方法[J]. 计算机工程与科学, 2019, 41(06): 981-986.
[11]	曹云梦1,2,周胜军3,刘晨1,2,韩燕波1,2. 面向服务的云-端动态协作方法[J]. 计算机工程与科学, 2019, 41(04): 598-605.
[12]	李进生，蒙江，童名文. 基于分布式遗传算法的水质传感器布置优化研究[J]. 计算机工程与科学, 2019, 41(03): 545-550.
[13]	罗裕春,武继刚,史雯隽,贺子楠. 移动云计算中的任务调度与计算迁移算法[J]. 计算机工程与科学, 2018, 40(11): 1915-1924.
[14]	齐平1,2,王福成1,王必晴1,梁昌勇2. 云计算环境下基于可靠性感知的任务调度算法[J]. 计算机工程与科学, 2018, 40(11): 1925-1935.
[15]	付伟1，李墨泚2，赵华容2，吴勇2. CRSHE：基于同态加密的新型密文检索方案[J]. 计算机工程与科学, 2018, 40(09): 1540-1545.