H. Kim and N. Feamster, Improving network management with software defined networking, IEEE Communications Magazine, 2013.
DOI : 10.1109/mcom.2013.6461195

J. Sherry, S. Hasan, C. Scott, A. Krishnamurthy, S. Ratnasamy et al., Making middleboxes someone else's problem: network processing as a cloud service, ACM SIGCOMM Computer Communication Review, vol.42, issue.4, pp.13-24, 2012.
DOI : 10.1145/2342356.2342359

P. Quinn and T. Nadeau, Problem statement for service function chaining, 2015.

J. Matias, J. Garay, N. Toledo, J. Unzilla, and E. Jacob, Toward an sdn-enabled nfv architecture, IEEE Communications Magazine, vol.53, issue.4, pp.187-193, 2015.
DOI : 10.1109/mcom.2015.7081093

I. Fajjari, N. Aitsaadi, G. Pujolle, and H. Zimmermann, Vnr algorithm: A greedy approach for virtual networks reconfigurations, IEEE GLOBECOM, 2011.
DOI : 10.1109/glocom.2011.6134006

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

L. Gao and G. N. Rouskas, Virtual network reconfiguration with load balancing and migration cost considerations, IEEE INFOCOM, 2018.
DOI : 10.1109/infocom.2018.8485903

P. N. Tran and A. Timm-giel, Reconfiguration of virtual network mapping considering service disruption, IEEE ICC, 2013.
DOI : 10.1109/icc.2013.6655090

Z. Cai, F. Liu, N. Xiao, Q. Liu, and Z. Wang, Virtual network embedding for evolving networks, IEEE GLOBECOM, 2010.
DOI : 10.1109/glocom.2010.5683160

J. G. Herrera and J. F. Botero, Resource allocation in nfv: A comprehensive survey, IEEE Transactions on Network and Service Management, vol.13, issue.3, pp.518-532, 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, 2016.

S. Paris, A. Destounis, L. Maggi, G. S. Paschos, and J. Leguay, Controlling flow reconfigurations in sdn, IEEE INFOCOM, 2016.
DOI : 10.1109/infocom.2016.7524330

S. Ayoubi, Y. Zhang, and C. Assi, A reliable embedding framework for elastic virtualized services in the cloud, IEEE Transactions on Network and Service Management, vol.13, issue.3, pp.489-503, 2016.

M. Ghaznavi, A. Khan, N. Shahriar, K. Alsubhi, R. Ahmed et al., Elastic virtual network function placement, IEEE 4th International Conference on, pp.255-260, 2015.
DOI : 10.1109/cloudnet.2015.7335318

V. Eramo, E. Miucci, M. Ammar, and F. G. Lavacca, An approach for service function chain routing and virtual function network instance migration in network function virtualization architectures, IEEE/ACM Transactions on Networking, vol.25, issue.4, 2008.
DOI : 10.1109/tnet.2017.2668470

J. Liu, W. Lu, F. Zhou, P. Lu, and Z. Zhu, On dynamic service function chain deployment and readjustment, IEEE Transactions on Network and Service Management, vol.14, issue.3, pp.543-553, 2017.
DOI : 10.1109/tnsm.2017.2711610

B. Augustin, T. Friedman, and R. Teixeira, Measuring load-balanced paths in the internet, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, 2007.
URL : https://hal.archives-ouvertes.fr/hal-01097562

N. Garg and J. Koenemann, Faster and simpler algorithms for multicommodity flow and other fractional packing problems, SIAM Journal on Computing, vol.37, issue.2, pp.630-652, 2007.

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

W. Ma, O. Sandoval, J. Beltran, D. Pan, and N. Pissinou, Traffic aware placement of interdependent nfv middleboxes, IEEE INFOCOM, 2017.

N. Huin, B. Jaumard, and F. Giroire, Optimal network service chain provisioning, IEEE/ACM Transactions on Networking, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01920951

M. R. Garey and D. S. Johnson, Computers and intractability. wh freeman New York, vol.29, 2002.

S. Irnich and G. Desaulniers, Shortest path problems with resource constraints," in Column generation, pp.33-65, 2005.

P. Berde, M. Gerola, J. Hart, Y. Higuchi, M. Kobayashi et al., Onos: towards an open, distributed sdn os, Proceedings of the third workshop on Hot topics in software defined networking, pp.1-6, 2014.

S. Orlowski, R. Wessäly, M. Pióro, and A. Tomaszewski, Sndlib 1.0-survivable network design library, 2010.

S. Sahhaf, W. Tavernier, M. Rost, S. Schmid, D. Colle et al., Network service chaining with optimized network function embedding supporting service decompositions, Computer Networks, vol.93, pp.492-505, 2015.