B. Han, V. Gopalakrishnan, L. Ji, and S. Lee, Network function virtualization: Challenges and opportunities for innovations, IEEE Communications Magazine, vol.53, issue.2, pp.90-97, 2015.
DOI : 10.1109/MCOM.2015.7045396

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

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

P. Quinn and T. Nadeau, Problem statement for service function chaining, 2015.
DOI : 10.17487/rfc7498

M. Obadia, J. Rougier, L. Iannone, V. Conan, and M. Brouet, Revisiting NFV orchestration with routing games, 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN), pp.107-113, 2016.
DOI : 10.1109/NFV-SDN.2016.7919484

C. Chaudet, E. Fleury, I. G. Lassous, H. Rivano, and M. Voge, Optimal positioning of active and passive monitoring devices, Proceedings of the 2005 ACM conference on Emerging network experiment and technology , CoNEXT'05, pp.71-82, 2005.
DOI : 10.1145/1095921.1095932

URL : https://hal.archives-ouvertes.fr/inria-00070725

I. Dinur and D. Steurer, Analytical approach to parallel repetition, Proceedings of the 46th Annual ACM Symposium on Theory of Computing, STOC '14, pp.624-633, 2014.
DOI : 10.1007/978-3-642-15369-3_54

M. C. Luizelli, L. R. Bays, L. Buriol, M. P. Barcellos, and L. P. Gaspary, Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), 2015.
DOI : 10.1109/INM.2015.7140281

T. Kuo, B. Liou, K. C. Lin, and M. Tsai, Deploying chains of virtual network functions: On the relation between link and server usage, IEEE INFOCOM 2016, The 35th Annual IEEE International Conference on Computer Communications, pp.1-9, 2016.
DOI : 10.1109/INFOCOM.2016.7524565

S. Mehraghdam, M. Keller, and H. Karl, Specifying and placing chains of virtual network functions, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet), pp.7-13, 2014.
DOI : 10.1109/CloudNet.2014.6968961

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, The 21st IEEE International Workshop on Local and Metropolitan Area Networks, pp.1-6, 2015.
DOI : 10.1109/LANMAN.2015.7114738

B. Addis, D. Belabed, M. Bouet, and S. Secci, Virtual network functions placement and routing optimization, 2015 IEEE 4th International Conference on Cloud Networking (CloudNet), 2015.
DOI : 10.1109/CloudNet.2015.7335301

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

R. Cohen, L. Lewin-eytan, J. S. Naor, and D. Raz, Near optimal placement of virtual network functions, 2015 IEEE Conference on Computer Communications (INFOCOM), pp.1346-1354, 2015.
DOI : 10.1109/INFOCOM.2015.7218511

]. 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, IEEE Conference on Computer Communications, 2017.
DOI : 10.1109/INFOCOM.2017.8057036

G. Ausiello, A. D. Atri, and M. Protasi, Structure preserving reductions among convex optimization problems, Journal of Computer and System Sciences, vol.21, issue.1, pp.136-153, 1980.
DOI : 10.1016/0022-0000(80)90046-X

URL : https://doi.org/10.1016/0022-0000(80)90046-x

N. Alon, D. Moshkovitz, and S. Safra, -restrictions, ACM Transactions on Algorithms, vol.2, issue.2, 2006.
DOI : 10.1145/1150334.1150336

K. Menger, Zur allgemeinen Kurventheorie, Fundamenta Mathematicae, vol.10, issue.1, pp.96-115, 1927.
DOI : 10.4064/fm-10-1-96-115

S. Knight, H. X. Nguyen, N. Falkner, R. Bowden, and M. Roughan, The Internet Topology Zoo, IEEE Journal on Selected Areas in Communications, vol.29, issue.9, pp.1765-1775, 2011.
DOI : 10.1109/JSAC.2011.111002

V. V. Vazirani, Approximation algorithms, 2013.
DOI : 10.1007/978-3-662-04565-7

M. Fares, A. Loukissas, and A. Vahdat, A scalable, commodity data center network architecture, ACM SIGCOMM Computer Communication Review, pp.63-74, 2008.

K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, Protocols for self-organization of a wireless sensor network, IEEE Personal Communications, vol.7, issue.5, pp.16-27, 2000.
DOI : 10.1109/98.878532

H. Yin, X. Liu, T. Zhan, V. Sekar, F. Qiu et al., Design and deployment of a hybrid CDN-P2P system for live video streaming, Proceedings of the seventeen ACM international conference on Multimedia, MM '09, pp.25-34, 2009.
DOI : 10.1145/1631272.1631279

I. Dinur and S. Safra, On the hardness of approximating minimum vertex cover, Annals of mathematics, pp.439-485, 2005.

S. Orlowski, R. Wessäly, M. Pióro, and A. Tomaszewski, SNDlib 1.0-Survivable Network Design Library, Networks, vol.3, issue.3, pp.276-286, 2010.
DOI : 10.1287/ijoc.3.4.376

B. Bollobás, Random graphs, " in Modern Graph Theory, pp.215-252, 1998.