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

doi:10.11959/j.issn.1000-0801.2015023

摘要/Abstract

摘要：

总结了虚拟机放置所面临的算法、优化目标、算法评估、基准模型及验证工具等关键问题，阐述了虚拟机放置问题的典型算法，深入分析了骨干互联网中虚拟机放置问题的特点及对云数据中心工程实践的借鉴意义，并从算法和工程相互适配的角度，对云数据中心设计、运营中所涉及的监控和计量、业务模型、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.

Key words: cloud data center, virtual machine placement, virtual network mapping, cloud computing, software defined networking

樊勇兵,陈天,陈楠,黄志兰,吕翠娥. 云数据中心的虚拟机放置问题[J]. 电信科学, 2015, 31(2): 140-146.

Yongbing Fan,Tian Chen,Nan Chen,Zhilan Huang,Cui'e Lv. Research on Virtual Machine Placement in Cloud Data Center[J]. Telecommunications Science, 2015, 31(2): 140-146.

图/表 1

参考文献 25

1	Andersen D G . Theoretical approaches to node assignment（unpublished manuscript）. , 2002
2	邢文训，谢金星．现代优化计算方法．北京：清华大学出版社， 1999 Xing W X , Xie J X . Modern Optimization Computing Method. Beijing: Tsinghua University Press, 1999
3	Zhu J . Benchmarking virtual network mapping algorithms. University of Massachusetts, 2012
4	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
5	GangSim:a simulator for grid scheduling studies with support for uSLAs. , 2006
6	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
7	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
8	程祥，张忠宝，苏森等．虚拟网络映射问题研究综述．通信学报， 2011,32(10) Cheng X , Zhang Z B , Su S , et al. Survey of virtual network embedding problem. Journal on Communication, 2011,32(10)
9	Zhu Y , Ammar M . Algorithms for assigning substrate network resources to virtual network components. Proceedings of IEEE INFOCOM, Barcelona, Spain, 2006:1～12
10	Lu J , Turner J . Efficient Mapping of Virtual Networks onto a Shared Substrate. Technical Report WUCSE-2006-35,Washington University, 2006
11	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
12	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
13	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
14	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
15	Houidi I , Louati W , Zeghlache D . A distributed virtual network mapping algorithm. Proceedings of IEEE ICC, Beijing,China, 2008:5634～5640
16	He J , Zhang S R , Li Y , et al. Davinci: dynamically adaptive virtual networks for a customized intemet. Madrid, Spain, 2008:1～12
17	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
18	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
19	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
20	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
21	Beloglazov A , Abawajy J , Buyya R . Energy-aware resource allocation heuristics for efficient management of datacenters for cloud computing. Future Generation Computer Systems, 2011
22	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)
23	Ricci R , Alfeld C , Lepreau J . A solver for the network testbed mapping problem. ACM SIGCOMM Computer Communications Review, 2003
24	樊勇兵，丁圣勇，陈楠．基于业务交换机的大规模云数据中心通用网络架构．电信科学， 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
25	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

虚拟网络映射算法	同时考虑节点和链路映射	基础网络资源分配方式	虚拟网络请求处理方式	VNM的计算方式	虚拟节点与链路映射顺序
面向负载均衡^[9]	否	动态	在线	集中式	节点优先
基于流量约束^[10]	否	静态	离线	集中式	节点优先
利用路径分割与迁移^[11]	是	静态	在线	集中式	节点优先
协同节点与链路映射^[12]	是	静态	在线	集中式	节点优先
基于子图同构检测^[13]	是	静态	在线	集中式	同时映射
面向QoS^[14]	否	静态	离线	集中式	同时映射
分布式^[15]	否	静态	离线	分布式	节点优先
动态自适应^[16]	否	动态	/	分布式	/
拓扑感知^[17]	是	静态	在线	集中式	二种均有

[1]	韩雪. 基于电力大数据的电力骨干通信网络毁伤韧性评估方法[J]. 电信科学, 2023, 39(5): 136-143.
[2]	唐鑫新, 曾学文, 凌致远, 宋磊. 可编程数据平面技术综述[J]. 电信科学, 2023, 39(4): 1-16.
[3]	诸葛斌, 王林超, 宋杨, 邵瑜, 董黎刚, 蒋献. 基于LSTM流量预测的路由规划和切换[J]. 电信科学, 2022, 38(8): 86-100.
[4]	邢文娟, 雷波, 赵倩颖. 算力基础设施发展现状与趋势展望[J]. 电信科学, 2022, 38(6): 51-61.
[5]	邓平科, 张同须, 施南翔, 张童, 邵天竺, 郑韶雯. 星算网络——空天地一体化算力融合网络新发展[J]. 电信科学, 2022, 38(6): 71-81.
[6]	邬江兴. 论网络技术体制发展范式的变革——网络之网络[J]. 电信科学, 2022, 38(6): 3-12.
[7]	徐胜超, 熊茂华, 周天绮. 基于萤火虫群优化的虚拟机放置方法[J]. 电信科学, 2022, 38(3): 172-182.
[8]	马焜, 徐玲玉, 沈晓萍, 龚志城, 蓝建平, 陈双喜, 钱钧. 云计算中基于Shapley值改进遗传算法的虚拟机调度模型[J]. 电信科学, 2022, 38(12): 1-10.
[9]	刘台, 朱超, 程意, 王一鸣. 基于SDN的战术通信网络架构研究[J]. 电信科学, 2022, 38(10): 120-130.
[10]	袁硕, 任奕璟, 王则予, 孙耀华, 彭木根. 软件定义的星地融合智能无线网络[J]. 电信科学, 2021, 37(6): 66-77.
[11]	刘志勇, 何忠江, 阮宜龙, 单俊峰, 张超. 大数据安全特征与运营实践[J]. 电信科学, 2021, 37(5): 160-169.
[12]	张帆, 谢光伟, 郭威, 扈红超, 张汝云, 刘文彦. 基于拟态架构的内生安全云数据中心关键技术和实现方法[J]. 电信科学, 2021, 37(3): 39-48.
[13]	朱泓艺, 陆肖元, 李毅. 网络空间内生安全试验场管理技术[J]. 电信科学, 2021, 37(3): 66-74.
[14]	胡道允, 齐进, 陆钱春, 李锋, 房红强. 基于深度学习的流量工程算法研究与应用[J]. 电信科学, 2021, 37(2): 107-114.
[15]	王旭亮, 全硕, 刘增义, 章军. 面向6G的新型可编程网络架构研究[J]. 电信科学, 2021, 37(12): 84-92.