異構(gòu)備份式的虛擬網(wǎng)映射方法研究
doi: 10.11999/JEIT170730
基金項目:
國家自然科學(xué)基金創(chuàng)新研究群體項目(61521003)，信息工程大學(xué)新興方向培育基金(2016610708)，國家重點研發(fā)計劃項目(2016YFB0800100, 2016YFB0800101)，河南省科技攻關(guān)計劃項目(172102210615)，國家自然科學(xué)基金(61602509)
Research on Heterogeneous-backup Virtual Network Embedding
Funds:
The Foundation for Innovative Research Groups of the National Natural Science Foundation of China (61521003), The Emerging Direction Nurturing Foundation in Information Engineering University (2016610708), The National Key RD Program of China (2016YFB0800100, 2016YFB0800101), The Science and Technology Research Project of Henan Province (172102210615), The National Natural Science Foundation of China (61602509)
-
摘要: 在云計算和數(shù)據(jù)中心環(huán)境中，底層單個物理服務(wù)器的失效將對上層虛擬網(wǎng)絡(luò)的服務(wù)性能造成很大的影響，現(xiàn)有利用冗余備份的方法能夠在一定程度上降低底層物理設(shè)備失效帶來的影響，但未考慮到物理服務(wù)器的同構(gòu)性所帶來的問題，為此，該文提出一種異構(gòu)備份式的虛擬網(wǎng)映射方法。首先，只對關(guān)鍵的虛擬機(jī)進(jìn)行冗余備份，降低備份資源的開銷；然后，確保提供備份虛擬機(jī)的物理服務(wù)器與原物理服務(wù)器的系統(tǒng)類型的異構(gòu)性，提高虛擬網(wǎng)的彈性能力；最后，以最小化鏈路資源開銷作為虛擬網(wǎng)的映射目標(biāo)，進(jìn)一步降低備份資源的開銷。實驗表明，該方法在保證虛擬網(wǎng)絡(luò)映射性能的前提下，能夠大大提高虛擬網(wǎng)絡(luò)的彈性能力。
-
關(guān)鍵詞:
- 虛擬網(wǎng)路 /
- 異構(gòu)性 /
- 同構(gòu)性 /
- 備份 /
- 關(guān)鍵虛擬機(jī)
Abstract: The failure of a single physical server will cause a bad impact on the performance of the virtual networks in the cloud computing and data center environments. The existing approaches that provision redundant and backup physical resources are able to reduce the impact due to failure of physical devices, however, they do not pay attention to homogeneous issues of the physical servers. Thus, a heterogeneous-backup virtual network embedding method is proposed. Firstly, the redundant and backup physical resources are only provided to critical virtual machines so that the method can save the overhead of backup resources. Then, in order to improve resilience of the virtual networks, substrate nodes corresponding to the primary and backup embedding of each virtual machine must be heterogeneous. Finally, the total cost of provisioning bandwidth on the substrate links for the total virtual network is minimized as the objective function to further save the overhead of backup resources. Simulation experiments demonstrate that the proposed approach is able to significantly improve resilience of the virtual networks on the premise of guaranteeing the performance of virtual networks embedding.-
Key words:
- Virtual network /
- Heterogeneity /
- Homogeneity /
- Backup /
- Critical virtual machine
-
JAIN R and PAUL S. Network virtualization and software defined networking for cloud computing: a survey[J]. IEEE Communications Magazine, 2013, 51(11): 24-31. doi: 10.1109 /MCOM.2013.6658648. ZHANG Q, CHENG L, and BOUTABA R. Cloud computing: state-of-the-art and research challenges[J]. Journal of Internet Services and Applications, 2010, 1(1): 7-18. doi: 10.1007/s13174-010-0007-6. CHOWDHURY N M M K and BOUTABA R. Network virtualization: state of the art and research challenges[J]. IEEE Communications Magazine, 2009, 47(7): 20-26. doi: 10.1109/MCOM.2009.5183468. CHOWDHURY N M M K and BOUTABA R. A survey of network virtualization[J]. Computer Networks, 2010, 54(5): 862-876. doi: 10.1016/j.comnet.2009.10.017. LI Z, LIANG M, O'BRIEN L, et al. The cloud,s cloudy moment: A systematic survey of public cloud service outage [J]. International Journal of Cloud Computing and Services Science, 2013, 2(5): 20-31. doi: 10.11591/closer.v2i5.5125. GILL P, JAIN N, and NAGAPPAN N. Understanding network failures in data centers: Measurement, analysis, and implications[C]. ACM SIGCOMM Computer Communication Review, New York, USA, 2011: 350-361. HERKER S, KHAN A, and AN X. Survey on survivable virtual network embedding problem and solutions[C]. International Conference on Networking and Services (ICNS), Lisbon, Portugal, 2013: 99-104. SHAHRIAR N, AHMED R, KHAN A, et al. ReNoVatE: recovery from node failure in virtual network embedding[C]. Network and Service Management (CNSM), Montreal, Canada, 2016: 19-27. SHAHRIAR N, AHMED R, CHOWDHURY S R, et al. Generalized recovery from node failure in virtual network embedding[J]. IEEE Transactions on Network and Service Management, 2017, 14(2): 261-274. doi: 10.1109/TNSM.2017.2693404. YU H, ANAND V, QIAO C, et al. Migration based protection for virtual infrastructure survivability for link failure[C]. Optical Fiber Communication Conference and Exposition (OFC/NFOEC), Los Angeles, USA, 2011: 1-3. CHOWDHURY S R, AHMED R, KHAN M M A, et al. Protecting virtual networks with drone[C]. Network Operations and Management Symposium (NOMS), Istanbul, Turkey, 2016: 78-86. CHOWDHURY S R, AHMED R, KHAN M M A, et al. Dedicated protection for survivable virtual network embedding[J]. IEEE Transactions on Network and Service Management, 2016, 13(4): 913-926. doi: 10.1109/TNSM.2016. 2574239. KHAN M M A, SHAHRIAR N, AHMED R, et al. Simple: survivability in multi-path link embedding[C]. Network and Service Management (CNSM), Barcelona, Spain, 2015: 210-218. XU J, TANG J, KWAITK, et al. Survivable virtual infrastructure mapping in virtualized data centers[C]. Cloud Computing (CLOUD), Honolulu, USA, 2012: 196-203. ZHANG Q, ZHANI M F, JABRI M, et al. Venice: reliable virtual data center embedding in clouds[C]. International Conference on Computer Communications, Toronto, Canada, 2014: 289-297. SEXTON J, STORLIE C, and NEIL J. Attack chain detection[J]. Statistical Analysis and Data Mining: The ASA Data Science Journal, 2015, 8(5/6): 353-363. doi: 10.1002/ sam.11296. -
計量
- 文章訪問數(shù): 1136
- HTML全文瀏覽量: 161
- PDF下載量: 162
- 被引次數(shù): 0
下載:
