Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering

Special Issue:

Previous Articles     Next Articles

Two-phase Virtual Machine Placement Algorithm Based on Network Awareness

WANG Xiaojie 1,XU Mingwei 2,WANG Sixiu 1,ZHU Yixin 1   

  1. (1.School of Computer Science and Engineering,Xinjiang University of Finance and Economics,Urumchi 830012,China;2.Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China)
  • Received:2016-07-14 Online:2017-08-15 Published:2017-08-15

基于网络感知的两阶段虚拟机放置算法

汪晓洁 1,徐明伟 2,王思秀 1,朱义鑫 1   

  1. (1.新疆财经大学 计算机科学与工程学院,乌鲁木齐 830012; 2.清华大学 计算机科学与技术系,北京 100084)
  • 作者简介:汪晓洁(1980—),女,讲师、硕士,主研方向为云计算、网络性能分析与优化;徐明伟,教授、博士;王思秀,讲师、硕士;朱义鑫,副教授、博士。
  • 基金资助:
    国家自然科学基金(61440047);新疆高校科研计划青年教师科研启动基金(XJEDU2014S046);新疆财经大学科研基金(2015 XYB007)。

Abstract: The existing Virtual Machine(VM) placement researches mostly aim at energy saving,which reduce energy consumption by consolidating of resources.However,the excessive consolidation of these resources may lead to network performance degradation.Aiming at this problem,this paper studies the network-aware VM placement problem,analyzes the influence factors of VM placement and proposes a two-phase heuristic VM placement algorithm.Firstly,based on analyzing the similarity between VMs,the aggregation is performed to improve communication ability among VMs and reduce the network traffic of data center.Then,a modified knapsack algorithm is used to implement the appropriate allocation of VMs between physical hosts.Experimental results show that,compared with Best Fit(BF) algorithm and random algorithm,the proposed algorithm can optimize the network traffic,reduce the number of avtivated physical hosts and save energy consumption more effectively.

Key words: cloud computing, virtualization, data center, network awareness, Virtual Machine(VM) placement

摘要: 现有的虚拟机放置研究多以节能为目标,通过资源整合减少能源消耗,然而资源的过度聚合会影响网络性能。为此,研究网络感知的虚拟机放置问题并分析相关影响因素,提出一种两阶段启发式虚拟机放置算法。根据虚拟机之间的相似度进行适当聚合,以提高虚拟机之间的网络通信能力,减少数据中心的网络流量,同时根据聚合结果,利用改进的背包算法在物理机之间合理分配虚拟机。实验结果表明,与最佳适应算法和随机算法相比,该算法能更有效地优化网络流量分布,减少激活的物理机数量,降低能源开销。

关键词: 云计算, 虚拟化, 数据中心, 网络感知, 虚拟机放置

CLC Number: