Research on Virtual Machine Placement in Cloud Data Center

Yongbing Fan; Tian Chen; Nan Chen; Zhilan Huang; Cui'e Lv

doi:10.11959/j.issn.1000-0801.2015023

您当前的位置：

首页 >

文章列表页 >

Research on Virtual Machine Placement in Cloud Data Center

Operating technology wide-angle | 更新时间：2024-06-05

- Research on Virtual Machine Placement in Cloud Data Center
- Telecommunication Science Vol. 31, Issue 2, Pages: 140-146(2015)
- 作者机构：
  
  1. 中国电信股份有限公司广州研究院广州 510630
  2. 浪潮集团有限公司济南 250101
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-0801.2015023
  CLC：
- Published Online：2015-02，
  
  Published：15 February 2015
- 稿件说明：
移动端阅览
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：

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

Views

638

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Approach of glowworm swarm optimization based virtual machine placement

Application of SDN and NFV technology in the cloud data center

Exploration and Research on the SDN Technology in Electric Power Companies

Tenant-Based Hierarchical Virtual Machine Placement Policy in Cloud

Researcb on tbe Tecbnology of Application-Oriented Cloud Data Center Network

Related Author

Shengchao XU

Maohua XIONG

Tianqi ZHOU

Hui ZHAO

Ming DING

Qingsong CHENG

Ling LU

Chensheng KONG

Related Institution

School of Date Science, Guangzhou Huashang College

School of medical instruments, Zhejiang Pharmaceutical Vocational University

Information ＆ Telecommunication Company，State Grid Jibei Electric Power Co.，Ltd.

Xi’an Jiaotong University

Nanjing Meshsr Co.，Ltd.

⁰