面向成本优化的SBS虚拟化资源分配  

Cost Oriented Virtualized Resource Optimization Allocation for SBS

作　　者：张斌[1] 朱孟笑 赵秀涛[1] 张长胜[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2015年第7期929-932,941,共5页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(61100090);中央高校基本科研业务费专项资金资助项目(N110204006;N120804001;N110604002;N120604003)

摘　　要：在部署云应用问题中,对于结构复杂的基于SBS的资源优化分配问题,目前尚缺少深入研究.针对这一问题,提出了组件服务资源配置的概念及其确定方法,基于此将SBS的资源优化分配建模为资源配置的组合优化.为求解优化模型,给出了一种改进了交叉算子和变异算子的遗传算法.实验验证了优化模型的有效性,同时表明提出的遗传算法具有较快的收敛速度,且与线性规划相比,虽然最优解的质量相近,但是在较大规模问题上求解效率明显优于后者.When deploying applications in cloud environments,there are fewresearches on the optimal resource allocation for cloud applications described as service based software systems（ SBS）. To solve the problem,resource configuration（ RC） was defined,and a method for identifying all the RCs of any component services was proposed. Based on this,the resource allocation for SBS was modeled as combination optimization of RCs,and a genetic algorithm（ GA） with improved cross operator and mutation operator was presented to solve the optimization model. Effectiveness of the model was proved by the experiment results,and it was showed that the proposed GA converged fast. In addition,similar optimal solutions could be obtained by the GA with linear programing,and it was more efficiency to deal with larger problem.

关 键 词：云计算 虚拟化 基于服务的软件系统 资源分配 成本优化 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]