吉林大学学报(理学版)

• 计算机科学 • 上一篇    下一篇

基于虚拟集群在线迁移的虚拟化资源整合算法

魏晓辉, 沈晓茹, 李洪亮   

  1. 吉林大学 计算机科学与技术学院, 长春 130012
  • 收稿日期:2015-03-16 出版日期:2016-01-26 发布日期:2016-01-19
  • 通讯作者: 李洪亮 E-mail:lihongliang@jlu.edu.cn

Virtual Resource Consolidation Algorithm Based on Virtual Cluster Live Migration

WEI Xiaohui, SHEN Xiaoru, LI Hongliang   

  1. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2015-03-16 Online:2016-01-26 Published:2016-01-19
  • Contact: LI Hongliang E-mail:lihongliang@jlu.edu.cn

摘要:

针对虚拟集群内部关联性和并行作业的运行特点, 基于虚拟集群在线迁移机制, 提出一种虚拟化资源整合算法. 先对系统建模, 描述云计算环境下的虚拟化资源整合问题; 再使用区域划分法对异构资源分类, 从而初步降低问题的规模和求解难度; 最后提出在同构子域中进行虚拟集群迁移的FFD_grp算法. 采用同种负载和多种资源分配方法模拟多种资源使用情况, 并对该方法进行验证. 实验结果表明,  FFD_grp算法能显著提高资源整合效果, 有利于抑制资源碎片的产生.

关键词: 云计算, 虚拟集群, 在线迁移, 并行作业, 资源整合, 资源碎片

Abstract:

In view of the internal correlation of virtual cluster and the running feature of parallel jobs, we proposed a virtual resource consolidation algorithm based on virtual cluster live migration. Firstly, we modeled the system and described the virtual resource consolidation problem in cloud computing environment. Secondly, we used region division to classify heterogeneous resources so as to reduce the size and complexity of the problem. Finally, we proposed a FFD_grp algorithm for virtual cluster migration in the homogeneous subdomains. We used the same load and various resource allocation methods to simulate a wide variety of resource usage, and then vertified FFD_grp algorithm. The experimental results show that it can significantly improve the effect of resource consolidation and restrain the occurrence of resource fragment.

Key words: cloud computing, virtual cluster, live migration, parallel job, resource consolidation, resource fragment

中图分类号: 

  • TP391