, ETSI Network Function Virtualisation (NFV

, Architectural Framework, 2013.

J. M. Halpern and C. Pignataro, Service Function Chaining (SFC) Architecture, 2015.
DOI : 10.17487/RFC7665

F. Machida, M. Kawato, and Y. Maeno, Redundant virtual machine placement for fault-tolerant consolidated server clusters, 2010 IEEE Network Operations and Management Symposium, NOMS 2010, 2010.
DOI : 10.1109/NOMS.2010.5488431

J. Fan, C. Guan, K. Ren, and C. Qiao, Guaranteeing availability for network function virtualization with geographic redundancy deployment, 2015.

F. Carpio, W. Bziuk, and A. Jukan, Replication of Virtual Network Functions: Optimizing link utilization and resource costs, 2017 40th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), 2017.
DOI : 10.23919/MIPRO.2017.7973481

F. Carpio and A. Jukan, Improving reliability of service function chains with combined vnf migrations and replications, 2017.

M. Mihailescu, A. Rodriguez, and C. Amza, Enhancing application robustness in Infrastructure-as-a-Service clouds, 2011 IEEE/IFIP 41st International Conference on Dependable Systems and Networks Workshops (DSN-W), pp.146-151
DOI : 10.1109/DSNW.2011.5958801

D. Jayasinghe and C. Pu, Improving Performance and Availability of Services Hosted on IaaS Clouds with Structural Constraint-Aware Virtual Machine Placement, 2011 IEEE International Conference on Services Computing, 2011.
DOI : 10.1109/SCC.2011.28

Q. Zhang, Venice: Reliable virtual data center embedding in clouds, IEEE INFOCOM 2014, IEEE Conference on Computer Communications, 2014.
DOI : 10.1109/INFOCOM.2014.6847950

A. M. Sampaio, Towards high-available and energyefficient virtual computing environments in the cloud, Future Gener Comput Syst, 2014.

M. G. Rabbani, On Achieving High Survivability in Virtualized Data Centers, IEICE Transactions on Communications, vol.97, issue.1, 2014.
DOI : 10.1587/transcom.E97.B.10

S. Herker, Data-Center Architecture Impacts on Virtualized Network Functions Service Chain Embedding with High Availability Requirements, 2015 IEEE Globecom Workshops (GC Wkshps), 2015.
DOI : 10.1109/GLOCOMW.2015.7414158

A. Engelmann, A Reliability Study of Parallelized VNF Chaining, 2018 IEEE International Conference on Communications (ICC), 2017.
DOI : 10.1109/ICC.2018.8422595

G. Moualla, T. Turletti, and D. Saucez, Robust placement of service chains in data center topologies, 2018.

P. Gill, Understanding network failures in data centers: measurement, analysis, and implications, 2011.
DOI : 10.1145/2018436.2018477

G. Optimization, Gurobi optimizer 5.0, 2013.

W. Liu, Service function chaining (SFC) general use cases, " IETF I-D draft-liu-sfc-use-cases-08, 2014.

, Amazon ec2 instance types Available: https: //aws.amazon.com/ec2

B. Huo, Complete solution to a problem on the maximal energy of unicyclic bipartite graphs, Linear Algebra and its Applications, vol.434, issue.5, 2011.
DOI : 10.1016/j.laa.2010.11.025


, Linearization of the Nonlinear Constraints Here we show how to linearize Constraints (16) and (17) For constraint (16) we introduce auxiliary binary