軟件定義網(wǎng)絡(luò)中數(shù)據(jù)中心虛擬機(jī)遷移序列問題的研究
doi: 10.11999/JEIT160792 cstr: 32379.14.JEIT160792
基金項(xiàng)目:
國家重大科學(xué)儀器設(shè)備開發(fā)專項(xiàng)(2013YQ030595)
Research on the Migration Queue of Data Centers Virtual Machine in Software Defined Networks
Funds:
The National Major Scientific Instruments Development Project (2013YQ030595)
-
摘要: 虛擬機(jī)遷移是數(shù)據(jù)中心提供的重要功能之一,可以有效地均衡各個(gè)基礎(chǔ)設(shè)施中的工作負(fù)載。為有效地減少虛擬機(jī)遷移的總時(shí)間和對服務(wù)性能的影響,該文提出基于代價(jià)評估的啟發(fā)式算法(Heuristic Algorithm based on Cost Evaluation, HACE)。算法在虛擬機(jī)遷移的每一步中綜合考慮網(wǎng)絡(luò)中的剩余帶寬和遷移時(shí)間,通過有機(jī)結(jié)合并行算法和啟發(fā)式算法,解決軟件定義網(wǎng)絡(luò)中數(shù)據(jù)中心大量虛擬機(jī)同時(shí)遷移時(shí)的遷移序列問題。算法在保證安全、依賴關(guān)系和性能要求的同時(shí),減少虛擬機(jī)的總遷移時(shí)間。實(shí)驗(yàn)結(jié)果表明,與貪心算法相比,該算法能夠減少虛擬機(jī)總遷移時(shí)間達(dá)到52.1%,提高遷移性能,確保服務(wù)質(zhì)量。
-
關(guān)鍵詞:
- 軟件定義網(wǎng)絡(luò) /
- 虛擬化 /
- 虛擬機(jī)遷移 /
- 遷移序列 /
- 資源分配
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. -
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. 高先明, 張曉哲, 王寶生, 等. 面向虛擬路由器的基于歷史轉(zhuǎn)發(fā)開銷的資源調(diào)度算法[J].電子與信息學(xué)報(bào), 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. 劉中金, 卓子寒, 何躍鷹, 等. 一種基于動(dòng)態(tài)配額的虛擬網(wǎng)帶寬公平調(diào)度算法[J]. 電子與信息學(xué)報(bào), 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. 魏亮, 黃韜, 陳建亞, 等. 基于工作負(fù)載預(yù)測的虛擬機(jī)整合算法[J]. 電子與信息學(xué)報(bào), 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. -
計(jì)量
- 文章訪問數(shù): 1242
- HTML全文瀏覽量: 132
- PDF下載量: 366
- 被引次數(shù): 0