云数据中心的虚拟机放置问题

樊勇兵; 陈天; 陈楠; 黄志兰; 吕翠娥

doi:10.11959/j.issn.1000-0801.2015023

您当前的位置：

首页 >

文章列表页 >

云数据中心的虚拟机放置问题

运营技术广角 | 更新时间：2024-06-05

- 云数据中心的虚拟机放置问题
- Research on Virtual Machine Placement in Cloud Data Center
- 电信科学 2015年31卷第2期页码：140-146
- 作者机构：
  
  1. 中国电信股份有限公司广州研究院广州 510630
  2. 浪潮集团有限公司济南 250101
- 作者简介：
  
  [ "樊勇兵，男，博士，中国电信股份有限公司广州研究院云计算研究所副所长、高级工程师，数据中心联盟IT设备工作组组长，主要研究方向为云计算、IDC、互联网等。" ]
  [ "陈天，女，现就职于中国电信股份有限公司广州研究院，主要研究方向为互联网、虚拟化、云计算、IDC。" ]
  [ "陈楠，男，博士，现就职于中国电信股份有限公司广州研究院，主要研究方向为SDN、NFV、服务器虚拟化、数据中心网络、管理平台技术等。" ]
  [ "黄志兰，女，现就职于中国电信股份有限公司广州研究院，主要研究方向为SDN、云计算、IPv6。" ]
  [ "吕翠娥，女，浪潮集团有限公司通信行业部产品总监，主要研究方向为云计算（专注行业云）、大数据。" ]
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2015023
  中图分类号：
- 网络出版日期：2015-02，
  
  纸质出版日期：2015-02-15
- 稿件说明：
移动端阅览
樊勇兵, 陈天, 陈楠, 等. 云数据中心的虚拟机放置问题[J]. 电信科学, 2015,31(2):140-146.

Yongbing Fan, Tian Chen, Nan Chen, et al. Research on Virtual Machine Placement in Cloud Data Center[J]. Telecommunication science, 2015, 31(2): 140-146.
樊勇兵, 陈天, 陈楠, 等. 云数据中心的虚拟机放置问题[J]. 电信科学, 2015,31(2):140-146. DOI： 10.11959/j.issn.1000-0801.2015023.

Yongbing Fan, Tian Chen, Nan Chen, et al. Research on Virtual Machine Placement in Cloud Data Center[J]. Telecommunication science, 2015, 31(2): 140-146. DOI： 10.11959/j.issn.1000-0801.2015023.

摘要

总结了虚拟机放置所面临的算法、优化目标、算法评估、基准模型及验证工具等关键问题，阐述了虚拟机放置问题的典型算法，深入分析了骨干互联网中虚拟机放置问题的特点及对云数据中心工程实践的借鉴意义，并从算法和工程相互适配的角度，对云数据中心设计、运营中所涉及的监控和计量、业务模型、SLA和资费设计、云资源池设计、资源池规模和架构、业务分区和迁移控制的设计、资源池的资源均衡性、逻辑网络和物理网络基础功能设计及可能的创新等关键问题提出了若干重要原则。

Abstract

The key issues of virtual machine placement and the related algorithms

optimization goals

algorithms evaluation

benchmark models

verification tools were summarized. The typical algorithms of virtual machine placement were introduced. The characteristics of virtual machine placement of the backbone internet and the related reference values to the engineering practice of the cloud datacenter were analyzed. From the perspective of the adaptation of algorithm and engineering

several important principles for the key problems of the design and operation of cloud datacenter were proposed systematically

such as monitoring and measurement

service model

SLA and tariff design

cloud resource pool design

size and architecture of resource pool

service zone

migration control design

resource balance of resource pool

function design of logical network and physical network

and possible innovation.

关键词

Keywords

references

Andersen D G . Theoretical approaches to node assignment （unpublished manuscript）. http://nms.lcs.mit.edu/papers/andersen-assign.ps http://nms.lcs.mit.edu/papers/andersen-assign.ps , 2002

邢文训，谢金星．现代优化计算方法．北京：清华大学出版社， 1999

Xing W X , Xie J X . Modern Optimization Computing Method . Beijing : Tsinghua University Press , 1999

Zhu J . Benchmarking virtual network mapping algorithms . University of Massachusetts , 2012

Buyya R , Murshed M . GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for grid computing . Journal of Concurrency and Computation:Practice and Experience , 2002 , 14 ( 13 ～ 15 ): 1175 ～ 1220

GangSim:a simulator for grid scheduling studies with support for uSLAs . http://people.cs.uchicago.edu/~cldumitr/GangSim http://people.cs.uchicago.edu/~cldumitr/GangSim , 2006

White B , Lepreau J , Stoller L , et al . An integrated experimental environment for distributed systems and networks . Proceedings of the 5th Symposium on Operating Systems Design and Implementation,Boston,MA , USA , 2002 : 255 ～ 270

Peterson L , Anderson T , Culler D , et al . A blueprint for introducing disruptive technology into the internet . Proceedings of HotNets-I , Princeton,NJ,USA , 2002

程祥，张忠宝，苏森等．虚拟网络映射问题研究综述．通信学报， 2011 , 32 ( 10 )

Cheng X , Zhang Z B , Su S , et al . Survey of virtual network embedding problem . Journal on Communication , 2011 , 32 ( 10 )

Zhu Y , Ammar M . Algorithms for assigning substrate network resources to virtual network components . Proceedings of IEEE INFOCOM , Barcelona, Spain , 2006 : 1 ～ 12

Lu J , Turner J . Efficient Mapping of Virtual Networks onto a Shared Substrate . Technical Report WUCSE-2006-35,Washington University , 2006

Yu M , Yi Y , Rexford J , et al . Rethinking virtual network embedding: substrate support for path splitting and migration . ACM SIGCOMM Computer Communication Review , 2008 , 38 ( 2 ): 17 ～ 29

Chowdhury N , Rahman M , Boutaba R . Virtual network embedding with coordinated node and link mapping . Proceedings of IEEE INFOCOM, Rio de Janeiro , Brazil , 2009 : 783 ～ 791

Lischka J , Karl H . A virtual network mapping algorithm based on subgraph isomorphism detection . Proceedings of the 1st ACM Workshop on Virtualized Infrastructure Systems and Architectures , Barcelona,Spain , 2009 : 81 ～ 88

Shamsi J , Brockmeyer M . QoSMap: QoS aware mapping of virtual networks for resiliency and efficiency . Proceedings of IEEE GLOBECOM Workshop , Washington,IX,USA , 2007 : 1 ～ 6

Houidi I , Louati W , Zeghlache D . A distributed virtual network mapping algorithm . Proceedings of IEEE ICC , Beijing,China , 2008 : 5634 ～ 5640

He J , Zhang S R , Li Y , et al . Davinci: dynamically adaptive virtual networks for a customized intemet . Madrid, Spain , 2008 : 1 ～ 12

Cheng X , Su S , Zhang Z , et al . Virtual network embedding through topology-aware node ranking . ACM SIGCOMM Computer Communication Review , 2011 , 41 ( 2 ): 39 ～ 47

Guo C X , Lu G H , Wang H J , et al . SecondNet: a data center network virtualization architecture with bandwidth guarantees . ACM CoNEXT 2010 , Philadelphia,USA , 2010

Vu H T , Hwang S . A traffic and power-aware algorithm for virtual machine placement in cloud data center . International Journal of Grid and Distributed Computing , 2014 , 7 ( 1 ): 21 ～ 32

Beloglazov A , Buyya R . Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers . Concurrency and Computation:Practice and experience , 2012 ( 24 ): 1397 ～ 1420

Beloglazov A , Abawajy J , Buyya R . Energy-aware resource allocation heuristics for efficient management of datacenters for cloud computing . Future Generation Computer Systems , 2011

Yu M L , Yi Y , Rexford J , et al . Rethinking virtual network embedding: substrate support for path splitting and migration . ACM SIGCOMM Computer Communication Review , 2008 , 38 ( 2 )

Ricci R , Alfeld C , Lepreau J . A solver for the network testbed mapping problem . ACM SIGCOMM Computer Communications Review , 2003

樊勇兵，丁圣勇，陈楠．基于业务交换机的大规模云数据中心通用网络架构．电信科学， 2013 , 29 ( 10 ): 1 ～ 4

Fan Y B , Ding S Y , Chen N . A general network architecture design of large-scale cloud data center based on service switch . Telecommunications Science , 2013 , 29 ( 10 ): 1 ～ 4

Jain S , Kumar A , Mandal S , et al . B4:experience with a clobally-deployed software defined WAN . Proceedings of SIGCOMM'13 , Hong Kong,China , 2013

浏览量

638

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于萤火虫群优化的虚拟机放置方法

SDN与NFV技术在云数据中心的规模应用

SDN技术在电力企业数据中心应用的探索与研究

云环境下基于租户的虚拟机分层放置策略 ^*

面向应用的云数据中心网络技术研究