Research on the Migration Queue of Data Centers Virtual Machine in Software Defined Networks

SHI Jiugen; XU Huiliang; LU Lipeng

doi:10.11999/JEIT160792

Volume 39 Issue 5

May 2017

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2017 > 39(5): 1193-1199

SHI Jiugen, XU Huiliang, LU Lipeng. Research on the Migration Queue of Data Centers Virtual Machine in Software Defined Networks[J]. Journal of Electronics & Information Technology, 2017, 39(5): 1193-1199. doi: 10.11999/JEIT160792

Citation:

SHI Jiugen, XU Huiliang, LU Lipeng. Research on the Migration Queue of Data Centers Virtual Machine in Software Defined Networks[J]. Journal of Electronics & Information Technology, 2017, 39(5): 1193-1199. doi: 10.11999/JEIT160792

Citation:

PDF( 305 KB)

Research on the Migration Queue of Data Centers Virtual Machine in Software Defined Networks

doi: 10.11999/JEIT160792

Funds:

The National Major Scientific Instruments Development Project (2013YQ030595)

Received Date: 2016-07-26
Rev Recd Date: 2017-01-06
Publish Date: 2017-05-19

Abstract

Abstract

Virtual machine migration is one of the important features of the data center, which can effectively balance the workload of each infrastructure. In order to reduce the total time of virtual machine migration and impact on service performance, a Heuristic Algorithm based on Cost Evaluation (HACE) is proposed in this paper. The proposed algorithm considers both the residual bandwidth of the network and migration time in every step of the virtual machine migration. And through organic combination of parallel algorithm and heuristic algorithm, it solves migration sequence problem of numerous virtual machines in Software Defined Network (SDN). The algorithm reduces the total migration time of the virtual machine while ensuring the security, dependence and performance requirements. Comparing with the greedy algorithm, experiments show that the algorithm can reduce the total migration time of the virtual machine by up to 52.1%, improve the migration performance and ensure the quality of service.
- Software Defined Networks (SDN),
- Virtualization,
- Virtual machine migration,
- Migration sequence,
- Resource allocation

FullText(HTML)

References(21)

References

KREUTZ D, RAMOS F M V, and ESTEVES V P. Software defined networking: A comprehensive survey[J]. Proceedings of the IEEE, 2015, 103(1): 14-76. doi: 10.1109/JPROC.2014. 2371999.

HERMENIER F, LORCA X, and MENAUD J M. Entropy: A consolidation manager for clusters[C]. Proceedings of the ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments, Washington, DC, USA, 2009: 41-50. doi: 10.1145/1508293.1508300.

BARI M F, ZHANI M F, ZHANG Q, et al. CQNCR: Optimal VM migration planning in cloud data centers[C]. Proceedings of IFIP Networking Conference, Trondheim, Norway, 2014: 1-9. doi: 10.1109/IFIPNetworking. 2014. 6857120.

DUOLIKUN D, WATANABE R, KATAOKA H, et al. An energy-aware migration of virtual machines[C]. 2016 IEEE 30th International Conference on Advanced Information Networking and Application, Crans-Montana, 2016: 557-564. doi: 10.1109/AINA.2016.156.

MAIO V D, KECSKEMETI G, and PRODAN R. A workload-aware energy model for virtual machine migration[C]. 2015 IEEE International Conference on Cluster Computing, Chicago, IL, 2015: 274-283. doi: 10.1109/ CLUSTER.2015.47.

GHORBANI S and CAESAR M. Walk the Line: Consistent network updates with bandwidth guarantees[C]. Proceedings of the First Workshop on Hot Topics in Software Defined Networks, HotSDN12, New York, NY, USA, 2012: 67-72. doi: 10.1145/2342441.2342455.

YE Kejiang, JIANG Xiaohong, MA Ran, et al. VC-migration: live migration of virtual clusters in the cloud[C]. Proceedings of the 13th ACM/IEEE International Conference on Grid Computing, Beijing, China, 2012: 209-218. doi: 10.1109/Grid. 2012.27.

高先明, 张晓哲, 王宝生, 等. 面向虚拟路由器的基于历史转发开销的资源调度算法[J].电子与信息学报, 2015, 37(3): 686-692. doi: 10.11999/JEIT140491.

GAO Xianming, ZHANG Xiaozhe, WANG Baosheng, et al. Historical forwarding overhead based the resource scheduling algorithm for the virtual router[J]. Journal of Electronics Information Technology, 2015, 37(3): 686-692. doi: 10.11999/ JEIT140491.

刘中金, 卓子寒, 何跃鹰, 等. 一种基于动态配额的虚拟网带宽公平调度算法[J]. 电子与信息学报, 2016, 38(10): 2654-2659. doi: 10.11999/JEIT151485.

LIU Zhongjin, ZHUO Zihan, HE Yueying, et al. Dynamical Weighted Scheduling Algorithm supporting fair bandwidth allocation of virtual networks[J]. Journal of Electronics Information Technology, 2016, 38(10): 2654-2659. doi: 10.11999/JEIT151485.

WOOD T, SHENOY P, VENKATARAMANI A, et al. Sandpiper: Black-box and gray-box resource management for virtual machines[J]. Computer Networks, 2009, 53(17): 2923-2938. doi: 10.1016/j.comnet.2009.04.014.

ZHANI M F, ZHANG Q, SIMONA G, et al. VDC Planner: dynamic migration-aware virtual data center embedding for clouds[C]. Proceedings of the 13th IFIP/IEEE International Symposiun on Integrated Network Management, Ghent, Belgium, 2013: 18-25.

GUO Chuanxiong, LU Guohan, WANG H J, et al. SecondNet: A data center network virtualization architecture with bandwidth guarantees[C]. Proceedings of the 6th International Conference, Philadelphia PA, USA, 2010. doi: 10.1145/ 1921168.1921188.

AMANI A and ZAMANIFAR K. Improving the time of live migration virtual machine by optimized algorithm scheduler credit[C]. Proceedings of the 4th International conference on Computer and Knowledge Engineering (ICCKE), 2014: 346-351. doi: 10.1109/ICCKE.2014.6993374.

CERRONI W and ESPOSITO F. Optimizing live migration of multiple virtual machines[J]. IEEE Transactions on Cloud Computing, 2016. doi: 10.1109/TCC.2016.2567381.

MANN V, GUPTA A, DUTTA P, et al. Remedy: Network-aware steady state VM management for data centers[C]. Proceedings of the 11th International IFIP TC 6 Networking Conference, Prague, Czech Republic, 2012: 190-204. doi: 10.1007/978-3-642-30045-5_15.

GANDHI R and MESTRE J. Combinatorial algorithms for data migration to minimize average completion time[C]. Proceedings of the 9th International Conference on Approximation Algorithms for Combinatorial Optimization Problems, Barcelona, Spain, 2006: 128-139. doi: 10.1007/ 11830924_14.

BARI M F, BOUTABA R, ESTEVES R, et al. Data center network virtualization: A survey[J]. IEEE Communications Surveys Tutorials, 2013, 15(2): 909-928. doi: 10.1109/ SURV.2012.090512.00043.

魏亮, 黄韬, 陈建亚, 等. 基于工作负载预测的虚拟机整合算法[J]. 电子与信息学报, 2013, 35(6): 1271-1276. doi: 10.3724/ SP.J.1146.2012.01131.

WEI Liang, HUANG Tao, CHEN Jianya, et al. Workload prediction-based algorithm for consolidation of virtual machines[J]. Journal of Electronics Information Technology, 2013, 35(6): 1271-1276. doi: 10.3724/SP.J.1146. 2012.01131.

Relative Articles

Supplements(0)

Cited By

Proportional views