Computer Science ›› 2016, Vol. 43 ›› Issue (4): 64-69.doi: 10.11896/j.issn.1002-137X.2016.04.013

Previous Articles     Next Articles

Dynamic Threshold Window Algorithm for Virtual Machines Migration Decision

QU Xiao-ya and LIU Zhen   

  • Online:2018-12-01 Published:2018-12-01

Abstract: Cloud data center(DC) is the center of data operation,exchange and storage.Based on virtualization technology,virtual machine(VM) placement has become an important technology for power management and elastic resource provision.In the stage of dynamic VMs management,with the changes of resources utilization,migration trigger mechanism will determine when to migrate the VMs from one host to the other.The accurate judgment of trigger time can balance the hot spots effectively and turn off cold spots in DC.However,current migration trigger mechanism lacks the response to the changes of DC workloads,and static threshold setting is easy to cause frequent migration with unnecessary migration and transmission cost.To solve these problems,a dynamic threshold setting algorithm,iWnd was proposed,which adjusts the size of threshold windows according to the workloads on the whole DC.In addition,iWnd reduces the number of VMs which need to be migrated,avoiding unnecessary migration and transmission cost and saving power.We made the experiments on a simulated cloud environment using Cloudsim toolkit.Our efforts show that iWnd can effectively reduce the number of VMs migration and migration failure rate without producing additional power consumption.

Key words: VM placement,Trigger time,Threshold windows,Migration failure rate

[1] Armbrust M,Fox A,Griffith R,et al.A view of cloud computing[J].Communications of the ACM,2010,53(4):50-58
[2] Chu Ya,Ma Ting-huai,Zhao Li-cheng.Cloud Computing Re-source Scheduling:Policy and Algorithm[J].Computer Science,2013,0(11):8-13(in Chinese) 储雅,马廷淮,赵立成.云计算资源调度:策略和算法[J].计算机科学,2013,0(11):8-13
[3] Lin Chuang,Tian Yuan,Yao Min.Green Network and Green Evaluation:Mechanism,Modeling and Evalution[J].Chinese Journal of Computer,2011,34(4):593-612(in Chinese) 林闯,田源,姚敏.绿色网络和绿色评价:节能机制、模型和评价[J].计算机学报,2011,34(4):593-612
[4] Verma A,Ahuja P,Neogi A.pMapper:Power and MigrationCost Aware Application Placement in virtualized Systems[C]∥Proc.Ninth ACM/IFIP/USENIX Int’Iconf.Middleware.2008:243-264
[5] Jung G,Hiltunen M A,Joshi K R,et al.Mistral:DynamicallyManaging Power,Performance,and Adaptation Cost in Cloud Infrastructures[C]∥ Proc.30th Int’l Conf.Distributed Computing Systems(ICDCS).2010:62-73
[6] Ai Hao-jun,Gong Su-wen,Yuan Yuan-peng.Research of Cloud Computing Virtual Machine Allocated Strategy on Multi-objective Evolutionary Algorithm[J].Computer Science,2014,1(6):48-53(in Chinese) 艾浩军,龚素文,袁远朋.基于多目标演化算法的云计算虚拟机分配策略研究[J].计算机科学,2014,1(6):48-53
[7] Zhang Wei,Song Ying,Ruan Li,et al.Resource Management in Internet-Oriented Data Centers[J].Journal of Software,2012,23(2):179-199(in Chinese) 张伟,宋莹,阮利,等.面向Internet数据中心的资源管理[J].软件学报,2012,23(2):179-199
[8] Zhu X,et al.1000 Islands:Integrated Capacity and Workload Management for the Next Generation Data Center[C]∥ Proc.Fifth Int’l Conf.Autonomic Computing (ICAC).2008:172-181
[9] VMware Distributed Power Management Concepts and Usage[M].Information Guide,VMware Inc,2010
[10] Jing Xu,Fortes J A B.A Multi-objective Approach to VirtualMachinne Management in Datacenters[C]∥ Proc of the 6th International Conf.on Autonomic Computing (ICAC’11).2011:225-233
[11] Sahu Y,Pateriya R K,Gupta R K.Cloud Server Optimization with Load Balancing and Green Computing Techniques Using Dynamic Compare and Balance Algorithm[C]∥2013 5th International Conference on Computational Intelligence and Communication Networks.2013:527-531
[12] Sinha R,Purohit N,Diwanji H.Energy efficient dynamic inte-gration of thresholds for migration at cloud data centers[C]∥IJCA Special Issue on CN.2011:44-49
[13] Beloglazov A,Buyya R.Adaptive Threshold-Based Approach for Energy-Efficient Consolidation of Virtual Machines in Cloud Data Centers [C]∥Proceedings of the 8th International Workshop on Middleware for Grids,Clouds and e-Science.New York,USA:ACM,2010:1-6
[14] Bobroff N,Kochut A,Beaty K.Dynamic Placement of Virtual Machines for Managing SLA Violatons[C]∥Proc.IFIP/IEEE 10th Int’l Symp.Integrated Network Management (IM).2007:119-128
[15] Song Jie,Li Tian-tian,Yan Zhen-xing,et al.Energy-Efficiency Model and Measuring Approach for Cloud Computing[J].Journal of Software,2012,3(2):200-213(in Chinese) 宋杰,李甜甜,闫振兴,等.一种云计算环境下的能效模型和度量方法[J].软件学报,2012,23(2):200-213
[16] Calheiros R N,Ranjan R,et al.CloudSim:A Novel Framework for Modeling and Simulation of Cloud Computing Infrastructures and Services[J].Software:Practice and Experience,2011,1(1):23-50

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!