东北大学学报:自然科学版 ›› 2015, Vol. 36 ›› Issue (7): 929-933.DOI: 10.12068/j.issn.1005-3026.2015.07.004

• 信息与控制 • 上一篇    下一篇

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

张斌, 朱孟笑, 赵秀涛, 张长胜   

  1. (东北大学 信息科学与工程学院, 辽宁 沈阳110819)
  • 收稿日期:2014-05-03 修回日期:2014-05-03 出版日期:2015-07-15 发布日期:2015-07-15
  • 通讯作者: 张斌
  • 作者简介:张斌(1964-),男,辽宁本溪人,东北大学教授,博士生导师.
  • 基金资助:
    国家自然科学基金资助项目(61100090); 中央高校基本科研业务费专项资金资助项目(N110204006,N120804001,N110604002,N120604003).

Cost Oriented Virtualized Resource Optimization Allocation for SBS

ZHANG Bin, ZHU Meng-xiao, ZHAO Xiu-tao, ZHANG Chang-sheng   

  1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China.
  • Received:2014-05-03 Revised:2014-05-03 Online:2015-07-15 Published:2015-07-15
  • Contact: ZHANG Bin
  • About author:-
  • Supported by:
    -

摘要: 在部署云应用问题中,对于结构复杂的基于SBS的资源优化分配问题,目前尚缺少深入研究.针对这一问题,提出了组件服务资源配置的概念及其确定方法,基于此将SBS的资源优化分配建模为资源配置的组合优化.为求解优化模型,给出了一种改进了交叉算子和变异算子的遗传算法.实验验证了优化模型的有效性,同时表明提出的遗传算法具有较快的收敛速度,且与线性规划相比,虽然最优解的质量相近,但是在较大规模问题上求解效率明显优于后者.

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

Abstract: When deploying applications in cloud environments, there are few researches 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.

Key words: cloud computing, virtualization, service-based software system, resource allocation, cost optimization

中图分类号: