Please wait a minute...
Frontiers of Computer Science

ISSN 2095-2228

ISSN 2095-2236(Online)

CN 10-1014/TP

Postal Subscription Code 80-970

2018 Impact Factor: 1.129

Front. Comput. Sci.    2018, Vol. 12 Issue (1) : 75-85    https://doi.org/10.1007/s11704-016-6135-9
RESEARCH ARTICLE
Layered virtual machine migration algorithm for network resource balancing in cloud computing
Xiong FU1,2(), Juzhou CHEN1, Song DENG3, Junchang WANG1, Lin ZHANG1
1. School of Computer and Technology, Nanjing University of Posts and Telecommunications, Nanjing 210023, China
2. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210023, China
3. Institute of Advanced Technology, Nanjing University of Posts and Telecommunications, Nanjing 210023, China
 Download: PDF(674 KB)  
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Due to the increasing sizes of cloud data centers, the number of virtual machines (VMs) and applications rises quickly. The rapid growth of large scale Internet services results in unbalanced load of network resource. The bandwidth utilization rate of some physical hosts is too high, and this causes network congestion. This paper presents a layered VM migration algorithm (LVMM). At first, the algorithm will divide the cloud data center into several regions according to the bandwidth utilization rate of the hosts. Then we balance the load of network resource of each region by VM migrations, and ultimately achieve the load balance of network resource in the cloud data center. Through simulation experiments in different environments, it is proved that the LVMMalgorithm can effectively balance the load of network resource in cloud computing.

Keywords virtual machine migration      cloud computing      layered theory      load balancing     
Corresponding Author(s): Xiong FU   
Just Accepted Date: 23 December 2016   Online First Date: 07 June 2017    Issue Date: 12 January 2018
 Cite this article:   
Xiong FU,Juzhou CHEN,Song DENG, et al. Layered virtual machine migration algorithm for network resource balancing in cloud computing[J]. Front. Comput. Sci., 2018, 12(1): 75-85.
 URL:  
https://academic.hep.com.cn/fcs/EN/10.1007/s11704-016-6135-9
https://academic.hep.com.cn/fcs/EN/Y2018/V12/I1/75
1 Miller H G, Veiga J. Cloud computing: will commodity services benefit users long term. IT Professional, 2009, 11(6): 57–59
https://doi.org/10.1109/MITP.2009.117
2 Liu Q, Cai W D, Shen J, Fu Z J, Liu X D, Linge N. A speculative approach to spatial- efficiency with multi- optimization in a heterogeneous cloud environment. Security and Communication Networks, 2016, 9(17): 4002–4012
https://doi.org/10.1002/sec.1582
3 Xia Z H, Wang X H, Zhang L G, Qin Z, Sun X M, Ren K. A Privacypreserving and copy-deterrence content-based image retrieval scheme in cloud computing. IEEE Transactions on Information Forensics and Security, 2016, 11(11): 2594–2608
https://doi.org/10.1109/TIFS.2016.2590944
4 Kong Y, Zhang M J, Ye D Y. A belief propagation-based method for task allocation in open and dynamic cloud environments. Knowledgebased Systems, 2017, 115: 123–132
https://doi.org/10.1016/j.knosys.2016.10.016
5 Li X, Qian Z Z, Lu S L, Wu J. Energy efficient virtual machine placement algorithm with balanced and improved resource utilization in a data center. Mathematical & Computer Modelling, 2013, 58(5–6): 1222–1235
https://doi.org/10.1016/j.mcm.2013.02.003
6 Adhikari J, Patil S. Double threshold energy aware load balancing in cloud computing. In: Proceedings of the 4th International Conference on Computing, Communications and Networking Technologies. 2013, 1–6
https://doi.org/10.1109/icccnt.2013.6726664
7 Mach W, Schikuta E. Toward an economic and energy-aware cloud cost model. Concurrency & Computation Practice & Experience, 2013, 25(25): 2471–2487
https://doi.org/10.1002/cpe.3086
8 Polze A, Troger P, Salfner F. Timely virtual machine migration for proactive fault tolerance. In: Proceedings of IEEE International Symposium on Object/ Component/Service-Oriented Real-Time Distributed Computing Workshops. 2011, 234–243
9 Wu W N, Zhang X, Zheng Y B, Liang H L. Agent-based layered cloud resource management model. In: Proceedings of the 6th International Conference on Information Management, Innovation Management and Industrial Engineering. 2013, 70–74
https://doi.org/10.1109/iciii.2013.6703239
10 Hu Y, Lin H, Li H. Minimum-migration-cost VM placement in IaaS cloud. Journal of Chinese Computer Systems, 2014, 35(4): 878–882
11 Corradi A, Fanelli M, Foschini L. VM consolidation: a real case based on OpenStack cloud. Future Generation Computer Systems, 2014, 32(1): 118–127
https://doi.org/10.1016/j.future.2012.05.012
12 Roytman A, Kansal A, Govindan S, Liu J, Nath S. Algorithm design for performance aware VM consolidation. Technical Report MSR-TR- 2013-28. 2013
13 Farahnakian F, Ashraf A, Liljeberg P, Pahikkala T, Plosila J, Porres I, Tenhunen H. Energy-aware dynamic VM consolidation in cloud data centers using ant colony system. In: Proceedings of the 7th IEEE International Conference on Cloud Computing. 2014, 104–111
https://doi.org/10.1109/cloud.2014.24
14 Singh R P, Brecht T, Keshav S. Towards VM consolidation using a hierarchy of idle states. ACM SIGPLAN Notices, 2015, 50(7): 107–119
https://doi.org/10.1145/2817817.2731195
15 Farahnakian F, Ashraf A, Pahikkala T, Liljeberg P, Plosila J, Porres I, Tenhunen H. Using ant colony system to consolidate VMs for green cloud computing. IEEE Transactions on Services Computing, 2015, 8(2): 187–198
https://doi.org/10.1109/TSC.2014.2382555
16 Dabbagh M, Hamdaoui B, Guizani M, Rayes A. Release-rime aware VM placement. In: Proceedings of Workshop on Cloud Computing Systems, Networks and Applications. 2014, 122–126
17 Farahnakian F, Pahikkala T, Liljeberg P, Plosila J, Tenhunen H. Utilization Prediction Aware VM Consolidation Approach for Green Cloud Computing. In: Proceedings of the 8th International Conference on Cloud Computing. 2015, 381–388
https://doi.org/10.1109/cloud.2015.58
18 Cao Z, Dong S. Dynamic VMconsolidation for energy-aware and SLA violation reduction in cloud computing. In: Proceedings of the 13th International Conference on Parallel and Distributed Computing, Applications and Technologies. 2012, 363–369
19 Beloglazov A, Buyya R. Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers. In: Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science. 2010, 1–6
https://doi.org/10.1145/1890799.1890803
20 Georgiou S, Tsakalozos K, Delis A. Exploiting network-topology awareness for VM placement in IaaS clouds. In: Proceedings of the 3rd International Conference on Cloud and Green Computing. 2013, 151–158
https://doi.org/10.1109/cgc.2013.30
21 Tso F P, Hamilton G, Oikonomou K, Pezaros D P. Implementing scalable, network-aware virtual machine migration for cloud data centers. In: Proceedings of the 6th IEEE International Conference on Cloud Computing. 2013, 557–564
22 Mann V, Gupta A, Dutta P, Vishnoi A, Bhattacharya P, Poddar R, Iyer A. Remedy: network-aware steady state VM management for data centers. In: Proceedings of International Conference on Research in Networking. 2012, 190–204
https://doi.org/10.1007/978-3-642-30045-5_15
23 Shahzad K, Umer A I, Nazir B. Reduce VM migration in bandwidth oversubscribed cloud data centers. In: Proceedings of the 12th IEEE International Conference on Networking, Sensing and Control. 2015, 3143–3150
24 Li D, Zhu J, Wu J P, Guan J J, Zhang Y. Guaranteeing heterogeneous bandwidth demand in multitenant data center networks. IEEE/ACM Transactions on Networking, 2015, 23(5): 1648–1660
https://doi.org/10.1109/TNET.2014.2341246
25 Calheiros R N, Ranjan R, Beloglazov A, De Rose C A, Buyya R. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software: Practice and Experience, 2011, 41(1): 23–50
https://doi.org/10.1002/spe.995
26 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(13): 1397–1420
https://doi.org/10.1002/cpe.1867
[1] Supplementary Material Download
[1] Wei ZHENG, Ying WU, Xiaoxue WU, Chen FENG, Yulei SUI, Xiapu LUO, Yajin ZHOU. A survey of Intel SGX and its applications[J]. Front. Comput. Sci., 2021, 15(3): 153808-.
[2] Najme MANSOURI, Mohammad Masoud JAVIDI, Behnam Mohammad Hasani ZADE. Hierarchical data replication strategy to improve performance in cloud computing[J]. Front. Comput. Sci., 2021, 15(2): 152501-.
[3] Jiayang LIU, Jingguo BI, Mu LI. Secure outsourcing of large matrix determinant computation[J]. Front. Comput. Sci., 2020, 14(6): 146807-.
[4] Meysam VAKILI, Neda JAHANGIRI, Mohsen SHARIFI. Cloud service selection using cloud service brokers: approaches and challenges[J]. Front. Comput. Sci., 2019, 13(3): 599-617.
[5] Qiang LIU, Xiaoshe DONG, Heng CHEN, Yinfeng WANG. IncPregel: an incremental graph parallel computation model[J]. Front. Comput. Sci., 2018, 12(6): 1076-1089.
[6] Yihong GAO, Huadong MA. StreamTune: dynamic resource scheduling approach for workload skew in video data center[J]. Front. Comput. Sci., 2018, 12(4): 669-681.
[7] Fei TIAN, Tao QIN, Tie-Yan LIU. Computational pricing in Internet era[J]. Front. Comput. Sci., 2018, 12(1): 40-54.
[8] Cheqing JIN, Jie CHEN, Huiping LIU. MapReduce-based entity matching with multiple blocking functions[J]. Front. Comput. Sci., 2017, 11(5): 895-911.
[9] Najme MANSOURI. Adaptive data replication strategy in cloud computing for performance improvement[J]. Front. Comput. Sci., 2016, 10(5): 925-935.
[10] Haibao CHEN,Song WU,Hai JIN,Wenguang CHEN,Jidong ZHAI,Yingwei LUO,Xiaolin WANG. A survey of cloud resource management for complex engineering applications[J]. Front. Comput. Sci., 2016, 10(3): 447-461.
[11] Zhaoning ZHANG,Dongsheng LI,Kui WU. Large-scale virtual machines provisioning in clouds:challenges and approaches[J]. Front. Comput. Sci., 2016, 10(1): 2-18.
[12] Bing YU,Yanni HAN,Hanning YUAN,Xu ZHOU,Zhen XU. A cost-effective scheme supporting adaptive service migration in cloud data center[J]. Front. Comput. Sci., 2015, 9(6): 875-886.
[13] Quanqing XU,Rajesh Vellore ARUMUGAM,Khai Leong YONG,Yonggang WEN,Yew-Soon ONG,Weiya XI. Adaptive and scalable load balancing for metadata server cluster in cloud-scale file systems[J]. Front. Comput. Sci., 2015, 9(6): 904-918.
[14] Xiong FU,Chen ZHOU. Virtual machine selection and placement for dynamic consolidation in Cloud computing environment[J]. Front. Comput. Sci., 2015, 9(2): 322-330.
[15] Solomon Guadie WORKU,Chunxiang XU,Jining ZHAO. Cloud data auditing with designated verifier[J]. Front. Comput. Sci., 2014, 8(3): 503-512.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed