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.

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.

M. Savi, M. Tornatore, and G. Verticale, Impact of processing costs on service chain placement in network functions virtualization, Proceedings of IEEE NFV-SDN, 2015.

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

M. Obadia, J. Rougier, L. Iannone, V. Conan, and M. Brouet, Revisiting nfv orchestration with routing games, Proceedings of IEEE NFV-SDN, 2016.

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, pp.71-82, 2005.
URL : https://hal.archives-ouvertes.fr/inria-00070725

I. Dinur and D. Steurer, Analytical approach to parallel repetition, Proceedings of the Forty-sixth Annual ACM Symposium on Theory of Computing, ser. STOC '14, 2014.

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, IFIP/IEEE International Symposium on Integrated Network Management, 2015.

T. Kuo, B. Liou, K. C. Lin, and M. Tsai, Deploying chains of virtual network functions: On the relation between link and server usage, Proceedings of IEEE INFOCOM, 2016.

S. Mehraghdam, M. Keller, and H. Karl, Specifying and placing chains of virtual network functions, IEEE 3rd International Conference on, pp.7-13, 2014.

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, Local and Metropolitan Area Networks (LANMAN), pp.1-6, 2015.

B. Addis, D. Belabed, M. Bouet, and S. Secci, Virtual network functions placement and routing optimization, Proceedings of IEEE CLOUDNET, 2015.
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, 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.

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.

V. , A greedy heuristic for the set-covering problem, Mathematics of operations research, vol.4, issue.3, pp.233-235, 1979.

N. Alon, D. Moshkovitz, and S. Safra, Algorithmic construction of sets for k-restrictions, ACM Trans. Algorithms, vol.2, issue.2, 2006.

K. Menger, Zur allgemeinen kurventheorie, Fundamenta Mathematicae, vol.10, issue.1, pp.96-115, 1927.

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.

V. Vazirani, Approximation algorithms, 2013.

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

K. Sohrabi, J. Gao, V. Ailawadhi, and G. J. Pottie, Protocols for selforganization of a wireless sensor network, IEEE personal communications, vol.7, issue.5, pp.16-27, 2000.

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: experiences with livesky, Proceedings of the 17th ACM international conference on Multimedia, pp.25-34, 2009.

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

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

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