, NFV basics: Implementation, challenges and benefits, 2016.

, Service chaining in carrier networks, Service-Chaining-in-Carrier-Networks WP Heavy-Reading Qosmos Feb2015.pdf, 2015.

Y. Li and M. Cheng, Software-defined network function virtualization: A survey, IEEE Access, vol.3, pp.2542-2553, 2015.

H. Alameddine, L. Qu, and C. Assi, Scheduling service function chains for ultra-low latency network services, 13th International Conference on Network and Service Management (CNSM, pp.1-9, 2017.

R. Mijumbi, J. Serrat, J. Gorricho, N. Bouten, F. D. Turck et al., Design and evaluation of algorithms for mapping and scheduling of virtual network functions, 1st IEEE Conference on Network Softwarization, pp.1-9, 2015.

A. Dwaraki and T. Wolf, Adaptive service-chain routing for virtual network functions in software-defined networks, Workshop on Hot topics in Middleboxes and Network Function Virtualization (HotMIddlebox), pp.32-37, 2016.

A. Gember, P. Prabhu, Z. Ghadiyali, and A. Akella, Toward software-defined middlebox networking, ACM Workshop on Hot Topics in Networks (HotNets), pp.7-12, 2016.

J. Herrera and J. Botero, Resource allocation in NFV: A comprehensive survey, IEEE Transactions on Network and Service Management, vol.13, issue.3, pp.32-40, 2016.

R. Mijumbi, J. Serrat, J. Gorricho, N. Bouten, F. D. Turck et al., Network function virtualization: State-of-the-art and research challenges, IEEE Communications Surveys & Tutorials, vol.18, issue.1, pp.236-262, 2016.

S. Oro, L. Galluccio, S. Palazzo, and G. Schembra, Exploiting congestion games to achieve distributed service chaining in nfv networks, IEEE Journal on Selected Areas in Communications, vol.35, issue.2, pp.407-420, 2017.

R. Cohen, L. Lewin-eytan, J. S. Naor, and D. Raz, Near optimal placement of virtual network functions, Proceedings of IEEE INFOCOM, 2015.

Y. Sang, B. Ji, G. R. Gupta, X. Du, and L. Ye, Provably efficient algorithms for joint placement and allocation of virtual network functions, Proceedings of IEEE INFOCOM, 2017.

A. Tomassilli, F. Giroire, N. Huin, and S. Pérennes, Provably efficient algorithms for placement of service function chains with ordering constraints, IEEE International Conference on Computer Communications (INFOCOM), 2018.
URL : https://hal.archives-ouvertes.fr/hal-01921112

B. Martini, F. Paganelli, P. Cappanera, S. Turchi, and P. Castoldi, Latency-aware composition of virtual functions in 5G, IEEE Conference on Network Softwarization (NetSoft), pp.1-6, 2015.

R. Riggio, A. Bradai, T. Rasheed, J. Schulz-zander, S. Kuklinski et al., Virtual network functions orchestration in wireless networks, International Conference on Network and Service Management (CNSM), pp.108-116, 2015.
URL : https://hal.archives-ouvertes.fr/hal-01292221

A. Gupta, M. Habib, P. Chowdhury, M. Tornatore, and B. Mukherjee, Joint virtual network function placement and routing of traffic in operator networks, Tech. Rep, 2015.

A. Gupta, B. Jaumard, M. Tornatore, and B. Mukherjee, Service chain (SC) mapping with multiple SC instances in a wide area network, IEEE Global Telecommunications Conference-GLOBECOM, pp.1-6, 2017.

, A scalable approach for service chain (SC) mapping with multiple SC instances in a wide-area network, JSAC, 2018.

M. Luizelli, L. Bays, L. Buriol, M. Barcellos, and L. Gaspary, Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions, IFIP/IEEE International Symposium on Integrated Network Management (IM), pp.98-106, 2015.

M. Savi, M. Tornatore, and G. Verticale, Impact of processing costs on service chain placement in network functions virtualization, IEEE Conference on Network Function Virtualization and Software Defined Network (NFV-SDN), pp.191-197, 2015.

M. Bari, S. Chowdhury, R. Ahmed, R. Boutaba, and O. Duarte, Orchestrating virtualized network functions, IEEE Transactions on Network and Service Management, pp.1-1, 2016.
DOI : 10.1109/tnsm.2016.2569020

A. Mohammadkhan, S. Ghapani, G. Liu, W. Zhang, K. Ramakrishnan et al., Virtual function placement and traffic steering in flexible and dynamic software defined networks, IEEE International Workshop on Local and Metropolitan Area Networks, pp.1-6, 2015.
DOI : 10.1109/lanman.2015.7114738

N. Huin, A. Tomassilli, F. Giroire, and B. Jaumard, Energy-efficient service function chain provisioning, J. Opt. Commun. Netw, vol.10, issue.3, pp.114-124, 2018.
DOI : 10.1016/j.endm.2018.02.001

URL : https://hal.archives-ouvertes.fr/hal-01513747

A. Tomassilli, N. Huin, B. Jaumard, and F. Giroire, Resource requirements for reliable service function chaining, IEEE International Conference on Communications (ICC), 2018.
DOI : 10.1109/icc.2018.8422774

URL : https://hal.archives-ouvertes.fr/hal-01921096

V. , Linear Programming, 1983.

S. Irnich and G. Desaulniers, Shortest Path Problems with Resource Constraints, pp.33-65, 2005.
DOI : 10.1007/0-387-25486-2_2

, Cisco Visual Networking Index: Forecast and Methodology, 2014.

, Internet2 network infrastructure topology, 2014.

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, pp.276-286, 2007.

A. Betker, C. Gerlach, R. Hülsermann, M. Jäger, M. Barry et al., Reference transport network scenarios, BMBF Multi Tera Net, Tech. Rep, 2003.