|
|
Research on Heterogeneous-backup Virtual Network Embedding |
JI Xinsheng ZHAO Shuo AI Jianjian CHENG Guozhen QI Chao |
(National Digital Switching System Engineering & Technological Research Center, Zhengzhou 450002, China) |
|
|
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.
|
Received: 19 July 2017
Published: 05 February 2018
|
|
Fund: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 R&D Program of China (2016YFB0800100, 2016YFB0800101), The Science and Technology Research Project of Henan Province (172102210615), The National Natural Science Foundation of China (61602509) |
Corresponding Authors:
ZHAO Shuo
E-mail: zshuo2016@126.com
|
|
|
|
[1] |
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.
|
[2] |
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.
|
[3] |
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.
|
[4] |
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.
|
[5] |
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.
|
[6] |
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.
|
[7] |
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.
|
[8] |
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.
|
[9] |
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.
|
[10] |
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.
|
[11] |
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.
|
[12] |
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.
|
[13] |
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.
|
[14] |
XU J, TANG J, KWAITK, et al. Survivable virtual infrastructure mapping in virtualized data centers[C]. Cloud Computing (CLOUD), Honolulu, USA, 2012: 196-203.
|
[15] |
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.
|
[16] |
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.
|
|
|
|