计算机工程

所属专题: 云计算专题

• 云计算专题 • 上一篇    下一篇

基于虚拟机放置的数据传输时间最小化方法

张鑫彦 1,李克秋 1,张永 2   

  1. (1.大连理工大学 计算机科学与技术学院,辽宁 大连 116024;2.辽宁师范大学 计算机与信息技术学院,辽宁 大连 116081)
  • 收稿日期:2016-01-21 出版日期:2017-01-15 发布日期:2017-01-13
  • 作者简介:张鑫彦(1982—),男,博士研究生,主研方向为云计算、数据中心网络;李克秋,教授;张永,副教授。
  • 基金项目:
    国家自然科学基金(61373127)。

Data Transfer Time Minimization Method Based on Virtual Machine Placement

ZHANG Xinyan  1,LI Keqiu  1,ZHANG Yong  2   

  1. (1.School of Computer Science and Technology,Dalian University of Technology,Dalian,Liaoning 116024,China; 2.School of Computer and Information Technology,Liaoning Normal University,Dalian,Liaoning 116081,China)
  • Received:2016-01-21 Online:2017-01-15 Published:2017-01-13

摘要: 在数据密集型结构的数据中心平台中,数据的传输时间是影响整体任务完成时间的重要因素。优秀的虚拟机放置优化方法所需数据传输时间较少,可缩短整体任务完成时间。为此,构建虚拟机放置的优化模型,实现数据传输时间的最小化。证明该模型是一个NP-Complete问题,并设计启发式算法对其进行求解。实验结果表明,该方法能合理优化虚拟机放置位置,有效减少数据传输时间。

关键词: 虚拟机放置, 数据中心, 数据密集型结构, 数据传输时间, 数据节点, 虚拟机

Abstract: The Data Transfer Time(DTT) is one of the dominating factors of task completion time in the data-intensive architecture of datacenter.A reasonable Virtual Machine(VM) placement method can effectively resolve the above problem.A good optimal VM placement result can obtain short DTT in the data-intensive datacenter and get the optimal task completion time in the datacenter.Aiming at this characteristic,this paper presents an optimized VM placement model so as to minimize the DTT.From the view of model analysis,the proposed model is a NP-complete problem.A corresponding proof is given in this paper.Simultaneously,a heuristic algorithm is given to solve the proposed model.Experimental results show that the proposed method can reasonably optimize VM placement and effectively decrease DTT in the data-intensive datacenter.

Key words: Virtual Machine(VM) placement, datacenter, data-intensive architecture, Data Transfer Time(DTT), data node, Virtual Machine(VM)

中图分类号: