IaaS环境下改进能源效率和网络性能的虚拟机放置方法

doi:10.3969/j.issn.1000-436x.2014.01.009

Abstract

Abstract:

The existing virtual machine(VM) placement schemes mostly reduce energy consumption by optimizing utilization of physical server or network element.However,the aggressive consolidation of these resources may lead to network performance degradation.In view of this,a VM placement scheme was proposed to achieve two objectives.One is to minimize the number of activating physical machines and network elements to reduce the energy consumption,and the other is to minimize the maximum link utilization to improve the network performance.This scheme is able to reduce the energy consumption caused by physical servers and network equipment while optimizing the network performance,making a trade off between energy efficiency and network performance.A novel two-stage heuristic algorithm for a solution was designed.Firstly,the hierarchical clustering algorithm based on minimum cut and best fit algorithm was used to optimize energy efficiency,and then,local search algorithm was used to minimize the maximum link utilization.The simulations show that this solution achieves good results.

Key words: IaaS, virtual machine placement, network performance, energy efficient

Jian-kang DONG,Hong-bo WANG,Yang-yang LI,Shi-duan CHENG. Improving energy efficiency and network performance in IaaS cloud with virtual machine placement[J]. Journal on Communications, 2014, 35(1): 72-81.

Figures/Tables 12

符号		含义
M		物理机数目，任一物理机m=1,…,M
N		虚拟机数目，任一虚拟机i=1,…,N
${\vec{H}}_{m}$		物理机m的d维资源向量，取值为{H_m,1,H_m,2,…,H_m,d}， d为资源类型数
${\vec{S}}_{i}$		虚拟机 i 的 d 维资源向量，取值为{S_i,1,S_i,2,…,S_i,d},d为资源类型数
Y_m		二进制变量，为1表示物理机m为激活状态，为0表示物理机m为休眠状态
Xi ,m		二进制变量，当虚拟机i放置在物理机m上，为1；反之，为0
Eser		物理机的能耗
Enet		网络设备的能耗
EDC		数据中心能耗
Cost	net	最大链路利用率

References 23

[1]	BARHAM P , DRAGOVIC B , FRASER K ,et al. Xen and the art of virtualization[J]. ACM SIGOPS Operating Systems Review, 2003,37(5): 164-177.
[2]	Amazon EC2, .
[3]	VERMA A , AHUJA P , NEOGI A . PMapper:Power and Migration Cost Aware Application Placement in Virtualized Systems[M]. Springer, 2008.
[4]	BOBROFF N , KOCHUT A , BEATY K . Dynamic placement of virtual machines for managing sla violations[A]. Proc Integrated Network Management,IEEE[C]. Munish,Germany, 2007. 119-128.
[5]	CARDOSA M , KORUPOLU M R , SINGH A . Shares and utilities based power consolidation in virtualized server environments[A]. Proc Integrated Network Management,IEEE[C]. New York,USA, 2009. 327-334.
[6]	WANG M , MENG X , ZHANG L . Consolidating virtual machines with dynamic bandwidth demand in data centers[A]. INFOCOM 2011,IEEE[C]. Shanghai,China, 2011. 71-75.
[7]	AL-FARES M , LOUKISSAS A , VAHDAT A . A scalable,commodity data center network architecture[J]. ACM SIGCOMM Computer Communication Review, 2008,38(4): 63-74.
[8]	MANN V , KUMAR A , DUTTA P ,et al. VMFlow:Leveraging VM Mobility to Reduce Network Power Costs in Data Centers[M]. Springer: Berlin HeidelbergPress, 2011. 198-211.
[9]	FANG W , LIANG X , LI S ,et al. VMPlanner:optimizing virtual machine placement and traffic flow routing to reduce network power costs in cloud data centers[J]. Computer Networks, 2013,57(1): 179-196.
[10]	MENG X , PAPPAS V , ZHANG L . Improving the scalability of data center networks with traffic-aware virtual machine placement[A]. INFOCOM 2010,IEEE[C]. San Diego,CA,USA, 2010. 1-9.
[11]	MAN JR E C , GAREY M R , JOHNSON D S . Approximation Algorithms for Bin Packing:A Survey[M]. Approximation Algorithms for NP-Hard Problems, 1996. 46-93.
[12]	WOEGINGER G J . Exact Algorithms for NP-Hard Problems:A Survey[M]. Springer: Combinatorial Optimization-EurekaPress, 2003.
[13]	DEB K . Multi-Objective Optimization[M]. Springer: Multi-Objective Optimization Using Evolutionary AlgorithmsPress, 2001. 13-46.
[14]	JIANG J W , LAN T , HA S ,et al. Joint VM placement and routing for data center traffic engineering[A]. INFOCOM 2012,IEEE[C]. Orlando,Florida,USA, 2012. 2876-2880.
[15]	GUPTA A,KALé L V , MILOJICIC D , et al . HPC-aware VM placement in infrastructure clouds[A]. IEEE Intl Conf on Cloud Engineer ing[C]. San Francisco,California,USA, 2013. 11-20.
[16]	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[J]. Concurrency and Computation:Practice and Experience, 2012,24(13): 1397-1420.
[17]	BIENKOWSKI M , FELDMANN A , JURCA D ,et al. Competitive analysis for service migration in vnets[A]. Proceedings of the Second ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures[C]. New Delhi,India, 2010. 17-24.
[18]	HELLER B , SEETHARAMAN S , MAHADEVAN P ,et al. ElasticTree:saving energy in data center networks[A]. Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation[C]. San Jose,California,USA, 2010. 19-21.
[19]	JOHNSON D S , DEMERS A , ULLMAN J D ,et al. Worst-case performance bounds for simple one-dimensional packing algorithms[J]. SIAM Journal on Computing, 1974,3(4): 299-325.
[20]	GREENBERG A , HAMILTON J R , JAIN N ,et al. VL2:a scalable and flexible data center network[J]. ACM SIGCOMM Computer Communication Review, 2009,39(4): 51-62.
[21]	NIRANJAN MYSORE R , PAMBORIS A , FARRINGTON N ,et al. PortLand:a scalable fault-tolerant layer 2 data center network fabric[J]. ACM SIGCOMM Computer Communication Review, 2009,39(4): 39-50.
[22]	Amazon EC2, .
[23]	BENSON T , AKELLA A , MALTZ D A . Network traffic characteristics of data centers in the wild[A]. Proceedings of the 10th ACM SIGCOMM Conference on Internet Measurement[C]. Melbourne,Australia, 2010. 267-280.

Metrics

Recommended 0

No Suggested Reading articles found!

Improving energy efficiency and network performance in IaaS cloud with virtual machine placement

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 12

References 23

Related Articles 15

Metrics

Recommended 0

[1]	Chong LI, Xiujuan DU, Lijuan WANG, Xiaojing TIAN. Rule and perception based MAC protocol for UAN [J]. Journal on Communications, 2022, 43(2): 65-75.
[2]	Yusun FU,Genke YANG. Application of artificial intelligence in mobile communication:challenge and practice [J]. Journal on Communications, 2020, 41(9): 190-201.
[3]	Junfeng TIAN, Zilong WANG, Xinfeng HE, Zhen LI. Shamir-based virtual machine placement policy [J]. Journal on Communications, 2019, 40(10): 90-100.
[4]	Peiru FAN,Bo ZHAO,Mingtao NI,Zhihong CHEN. APM:agent protection mechanism applied for IaaS platform [J]. Journal on Communications, 2018, 39(4): 176-188.
[5]	Bin WANG,Wei-min LI,Jin-fang SHENG,Si-nuo XIAO. TCCL:secure and efficient development of desktop cloud structure [J]. Journal on Communications, 2017, 38(Z1): 9-18.
[6]	Yu XIN,Jing YANG,Zhi-qiang XIE. Task scheduling algorithm for distributed environment based on signal-driven [J]. Journal on Communications, 2015, 36(7): 1-72.
[7]	. Multi-dimension resource allocation algorithm based on QoS guarantee in dense WLAN [J]. Journal on Communications, 2014, 35(3): 17-156.
[8]	Qi ZHANG,Lin-jing ZHAO,Jian-dong LI. Multi-dimension resource allocation algorithm based on QoS guarantee in dense WLAN [J]. Journal on Communications, 2014, 35(3): 150-156.
[9]	. Energy efficient copy distributing status aware routing mechanism in opportunistic network [J]. Journal on Communications, 2013, 34(7): 6-58.
[10]	Da-peng WU,Si-long FAN,GPu-ning ZHAN,Yi LV,Ru-yan WANG. Energy efficient copy distributing status aware routing mechanism in opportunistic network [J]. Journal on Communications, 2013, 34(7): 49-58.
[11]	Ya-long XIE,Li-ping DING,Yu-qi LIN,Xiao-ke ZHAO. ICFF: a cloud forensics framework under the IaaS model [J]. Journal on Communications, 2013, 34(5): 200-209.
[12]	. ICFF: a cloud forensics framework under the IaaS model [J]. Journal on Communications, 2013, 34(5): 23-206.
[13]	Wei YANG,Dong-lin GUAN,Dong-hui LU,Li-hong PENG,Wen-hua DOU. Online energy-efficient node selection algorithm for cooperative sensing in cognitive radio networks [J]. Journal on Communications, 2012, 33(7): 103-110.
[14]	Wen-xiao SHI,Ji-hong WANG,Ying ZHAO,Ge ZHANG. Energy-efficient algorithm of base station based on dynamic resource grid shut in heterogeneous wireless networks [J]. Journal on Communications, 2012, 33(7): 151-157.
[15]	Zhan-feng WANG,Ming CHEN,Chang-you XING,Bing LI,Xiao-feng QIU. Research on the modeling of the Internet delay space [J]. Journal on Communications, 2012, 33(7): 164-176.