T. Anderson, L. Peterson, S. Shenker, and J. Turner, Overcoming the internet impasse through virtualization, Computer, issue.4, pp.34-41, 2005.

M. Alaluna, M. V. Fernando, N. Ramos, and . Neves, (literally) above the clouds: Virtualizing the network over multiple clouds, NetSoft Conference and Workshops (NetSoft), pp.112-115, 2016.

J. F. Botero, X. Hesselbach, A. Fischer, and H. Meer, Optimal mapping of virtual networks with hidden hops, Telecommunication Systems, vol.51, issue.4, pp.273-282, 2012.

I. B. Barla, K. Hoffmann, M. Hoffmann, D. A. Schupke, and G. Carle, Shared protection in virtual networks, Proc. IEEE Int. Conf. Communications Workshops (ICC), pp.240-245, 2013.

A. Belbekkouche, M. Hasan, and A. Karmouch, Resource discovery and allocation in network virtualization, Communications Surveys & Tutorials, IEEE, vol.14, issue.4, pp.1114-1128, 2012.

K. Nm-mosharaf, R. Chowdhury, and . Boutaba, Network virtualization: state of the art and research challenges, IEEE Communications magazine, vol.47, issue.7, 2009.

K. Nm-mosharaf, R. Chowdhury, and . Boutaba, A survey of network virtualization, Computer Networks, vol.54, issue.5, pp.862-876, 2010.

C. Colman-meixner, C. Develder, M. Tornatore, and B. Mukherjee, A survey on resiliency techniques in cloud computing infrastructures and applications, Communications Surveys & Tutorials, issue.99, p.1, 2016.

. Nm-mosharaf-kabir-chowdhury, R. Muntasir-raihan-rahman, and . Boutaba, Virtual network embedding with coordinated node and link mapping, INFOCOM, pp.783-791, 2009.

M. Chowdhury, F. Samuel, R. Boutaba-;-xiang, S. Cheng, Z. Su et al., Polyvine: policybased virtual network embedding across multiple domains, Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure systems and architectures, vol.41, pp.38-47, 2010.

D. Dietrich, A. Rizk, and P. Papadimitriou, Autoembed: automated multi-provider virtual network embedding, ACM SIGCOMM Computer Communication Review, vol.43, pp.465-466, 2013.

D. Dietrich, A. Rizk, and P. Papadimitriou, Multi-domain virtual network embedding with limited information disclosure, IFIP Networking Conference, pp.1-9, 2013.

. Fbtb-+-13]-andreas, J. F. Fischer, . Botero, H. D. Beck, X. Meer et al., Virtual network embedding: A survey, Communications Surveys & Tutorials, vol.15, issue.4, pp.1888-1906, 2013.

F. Lr and D. R. Fulkerson, Maximal flow through a network, Classic papers in combinatorics, pp.243-248, 2009.

C. Fuerst, S. Schmid, and A. Feldmann, Virtual network embedding with collocation: Benefits and limitations of pre-clustering, Proc. IEEE 2nd Int Cloud Networking (CloudNet) Conf, pp.91-98, 2013.

L. Rafael, . Gomes, F. Luiz, . Bittencourt, R. M. Edmundo et al., Bandwidth-aware allocation of resilient virtual software defined networks, Computer Networks, vol.100, pp.179-194, 2016.

R. Guerzoni, Z. Despotovic, R. Trivisonno, and I. Vaishnavi, Modeling reliability requirements in coordinated node and link mapping, Proc. IEEE 33rd Int. Symp. Reliable Distributed Systems, pp.321-330, 2014.

B. Guo, C. Qiao, J. Wang, H. Yu, Y. Zuo et al., Survivable virtual network design and embedding to survive a facility node failure, Lightwave Technology, vol.32, issue.3, pp.483-493, 2014.

T. Guo, N. Wang, K. Moessner, and R. Tafazolli, Shared backup network provision for virtual network embedding, Proc. IEEE Int. Conf. Communications (ICC), pp.1-5, 2011.

K. Guo, Y. Wang, X. Qiu, W. Li, and A. Xiao, Particle swarm optimization based multi-domain virtual network embedding, Integrated Network Management (IM), 2015 IFIP/IEEE International Symposium on, pp.798-801, 2015.

S. Herker, A. Khan, and X. An, Survey on survivable virtual network embedding problem and solutions, ICNS 2013, The Ninth International Conference on Networking and Services, pp.99-104, 2013.

I. Houidi, W. Louati, W. Ben-ameur, and D. Zeghlache, Virtual network provisioning across multiple substrate networks, Computer Networks, vol.55, issue.4, pp.1011-1023, 2011.
URL : https://hal.archives-ouvertes.fr/hal-01354751

A. Hmaity, F. Musumeci, and M. Tornatore, Survivable virtual network mapping to provide content connectivity against double-link failures, Proc. 12th Int. Conf. the Design of Reliable Communication Networks (DRCN), pp.160-166, 2016.

B. Hu and D. Zhang, Survivable virtual network solution based on multi-embedding algorithm, Proc. th Int Wireless Communications, Networking and Mobile Computing (WiCOM 2014) Conf, pp.425-430, 2014.

A. Jarray and A. Karmouch, Column generation approach for one-shot virtual network embedding, Globecom Workshops (GC Wkshps), pp.863-868, 2012.

A. Jarray and A. Karmouch, Cost-efficient mapping for fault-tolerant virtual networks, IEEE Transactions on Computers, vol.64, issue.3, pp.668-681, 2015.

L. Kou, G. Markowsky, and L. Berman, A fast algorithm for steiner trees, Acta informatica, vol.15, issue.2, pp.141-145, 1981.

. Krv-+-15]-diego, . Kreutz, M. V. Fernando, P. E. Ramos, C. E. Verissimo et al., Software-defined networking: A comprehensive survey, Proceedings of the IEEE, vol.103, issue.1, pp.14-76, 2015.

A. Fernando and . Kuipers, An overview of algorithms for network survivability, ISRN Communications and Networking, 2012.

J. Eng-keong-lua, M. Crowcroft, R. Pias, S. Sharma, and . Lim, A survey and comparison of peer-to-peer overlay network schemes, LCP + 05, vol.7, pp.72-93, 2005.

]. G. Ldz-+-14, H. Luo, J. Ding, J. Zhou, Y. Zhang et al., Survivable virtual optical network embedding with probabilistic network-element failures in elastic optical networks, Proc. 13th Int Optical Communications and Networks (ICOCN) Conf, pp.1-4, 2014.

J. Lischka and H. Karl, A virtual network mapping algorithm based on subgraph isomorphism detection, Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures, pp.81-88, 2009.

H. W. Lee, E. Modiano, and K. Lee, Diverse routing in networks with probabilistic failures, IEEE/ACM Transactions on Networking, vol.18, issue.6, pp.1895-1907, 2010.

S. Li, Y. Mohand, K. Saidi, and . Chen, Survivable virtual network embedding with resource sharing and optimization, Protocol Engineering (ICPE) and International Conference on New Technologies of Distributed Systems (NTDS), 2015 International Conference on, pp.1-6, 2015.

S. Li, Y. Mohand, K. Saidi, and . Chen, A cloud-oriented algorithm for virtual network embedding over multi-domain, Local Computer Networks Workshops (LCN Workshops), 2016 IEEE 41st Conference on, pp.50-57, 2016.

S. Li, Y. Mohand, K. Saidi, and . Chen, Multi-domain virtual network embedding with coordinated link mapping, Technology and Engineering Systems Journal, vol.2, issue.3, pp.545-552, 2016.

S. Li, Y. Mohand, K. Saidi, and . Chen, A failure avoidance oriented approach for virtual network reliability enhancement, Proc. IEEE Int. Conf. Communications (ICC), 2017.

S. Li, Y. Mohand, K. Saidi, and . Chen, Survivable services oriented protection-level-aware virtual network embedding (under submission process), International Journal of Network Management, 2017.

. Mab-+-08]-nick, T. Mckeown, H. Anderson, G. Balakrishnan, L. Parulkar et al., Openflow: enabling innovation in campus networks, ACM SIGCOMM Computer Communication Review, vol.38, issue.2, pp.69-74, 2008.

J. Msg-+-16]-rashid-mijumbi, J. Serrat, N. Gorricho, F. D. Bouten, R. Turck et al., Network function virtualization: State-ofthe-art and research challenges, IEEE Communications Surveys & Tutorials, vol.18, issue.1, pp.236-262, 2016.

S. Orlowski, M. Pióro, A. Tomaszewski, and R. Wessäly, SNDlib 1.0-Survivable Network Design Library, Proceedings of the 3rd International Network Optimization Conference, 2007.

K. +-16]-mahsa-pourvali, F. Liang, H. Gu, K. Bai, S. Shaban et al., Progressive recovery for network virtualization after large-scale disasters, Computing, Networking and Communications (ICNC), 2016 International Conference on, pp.1-5, 2016.

B. +-11]-chunming-qiao, S. Guo, J. Huang, T. Wang, W. Wang et al., A novel two-step approach to surviving facility failures, Optical Fiber Communication Conference and Exposition (OFC/NFOEC), 2011 and the National Fiber Optic Engineers Conference, pp.1-3, 2011.

R. Muntasir-raihan-rahman and . Boutaba, Svne: Survivable virtual network embedding algorithms for network virtualization, IEEE Transactions on Network and Service Management, vol.10, issue.2, pp.105-118, 2013.

O. Soualah, I. Fajjari, N. Aitsaadi, and A. Mellouk, Pr-vne: Preventive reliable virtual network embedding algorithm in cloud's network, Global Communications Conference (GLOBECOM), pp.1303-1309, 2013.

C. Swp-+-09]-gregor-schaffrath, P. Werle, A. Papadimitriou, R. Feldmann, A. Bless et al., Network virtualization architecture: proposal and initial prototype, Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures, pp.63-72, 2009.

M. Shen, K. Xu, K. Yang, and H. Chen, Towards efficient virtual network embedding across multiple network domains, IEEE 22nd International Symposium of, pp.61-70, 2014.

G. Sun, H. Yu, V. Anand, and L. Li, A cost efficient framework and algorithm for embedding dynamic virtual network requests, Future Generation Computer Systems, vol.29, issue.5, pp.1265-1277, 2013.

. Bernard-m-waxman, Routing of multipoint connections, IEEE journal on selected areas in communications, vol.6, issue.9, pp.1617-1622, 1988.

Y. Wang, X. Liu, X. Qiu, and W. Li, Prediction-based survivable virtual network mapping against disaster failures, International Journal of Network Management, vol.26, issue.5, pp.336-354, 2016.

C. Wang, S. Shanbhag, and T. Wolf, Virtual network mapping with traffic matrices, Communications (ICC), 2012 IEEE International Conference on, pp.2717-2722, 2012.

Z. Wang, J. Wu, and D. Cheng, Coding-aware virtual network mapping for surviving single link failure, Proc. IEEE Int. Conf. Communications (ICC), pp.3025-3030, 2014.

Z. Wang, J. Wu, Y. Wang, N. Qi, and J. Lan, Survivable virtual network mapping using optimal backup topology in virtualized sdn, China Communications, vol.11, issue.2, pp.26-37, 2014.

A. Xiao, Y. Wang, L. Meng, X. Qiu, and W. Li, Topology-aware virtual network embedding to survive multiple node failures, Proc. IEEE Global Communications Conf, pp.1823-1828, 2014.

H. Yu, V. Anand, and C. Qiao, Virtual infrastructure design for surviving physical link failures, The Computer Journal, 2012.

H. Yu, V. Anand, C. Qiao, G. Sun, ;. Yang et al., Survivable virtual optical network embedding with probabilistic network-element failures in elastic optical networks, IEEE International Conference on, vol.23, pp.90-94, 2011.

H. Yu, C. Qiao, V. Anand, X. Liu, H. Di et al., Survivable virtual infrastructure mapping in a federated computing and networking system under single regional failures, Global Telecommunications Conference (GLOBECOM 2010), pp.1-6, 2010.

Y. Yu, C. Shan-zhi, L. Xin, and W. Yan, Rmap: An algorithm of virtual network resilience mapping, Wireless Communications, Networking and Mobile Computing (WiCOM), 2011 7th International Conference on, pp.1-4, 2011.

W. Yeow, C. Westphal, and U. Kozat, Designing and embedding reliable virtual infrastructures, ACM SIGCOMM Computer Communication Review, vol.41, issue.2, pp.57-64, 2011.

M. Yu, Y. Yi, J. Rexford, and M. Chiang, Rethinking virtual network embedding: substrate support for path splitting and migration, ACM SIGCOMM Computer Communication Review, vol.38, issue.2, pp.17-29, 2008.

Y. Zhu, H. Mostafa, and . Ammar, Algorithms for assigning substrate network resources to virtual network components, INFOCOM, vol.1200, pp.1-12, 2006.

X. Zhang, X. Chen, and C. Phillips, Achieving effective resilience for qos-aware application mapping, Computer Networks, vol.56, issue.14, pp.3179-3191, 2012.

X. Zhang, C. Phillips, and X. Chen, is 0.2, as given by the < al pha > parameter; < beta > and < gamma > are not needed for this method. The output files will be named, Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), 2011 3rd International Congress on, pp.10-10, 2011.