L. Peterson, S. Shenker, and J. Turner, Overcoming the internet impasse through virtualization, Proceedings of the 3rd ACM Workshop on Hot Topics in Networks (HotNets-III), 2004.

J. Touch, Y. Wang, L. Eggert, and G. Finn, A virtual Internet architecture, ISI, 2003.

N. Feamster, H. Balakrishnan, J. Rexford, A. Shaikh, and J. Van-der-merwe, The case for separating routing from routers, Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture, 2004.

M. Beck, T. Moore, and J. S. Plank, An end-to-end approach to globally scalable programmable networking, Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture, 2003.

P. Belzarena and L. Aspirot, End-to-end quality of service seen by applications: A statistical learning approach, Computer Networks, vol.54, issue.17, pp.3123-3143, 2010.

R. Ncc-staff, RIPE Atlas: A Global Internet Measurement Network, Internet Protocol Journal, vol.18, issue.3, 2015.

R. Atlas, , pp.2017-2018

H. Pucha, Y. Zhang, Z. M. Mao, and Y. C. Hu, Understanding network delay changes caused by routing events. SIGMETRICS Perform, Eval. Rev, vol.35, issue.1, pp.73-84, 2007.

M. Rimondini and C. Squarcella, From BGP to RTT and beyond: Matching BGP routing changes and network delay variations with an eye on traceroute paths, 2013.

Y. Schwartz, Y. Shavitt, and U. Weinsberg, A measurement study of the origins of end-to-end delay variations, Passive and Active Measurement (PAM), 2010.

M. Shih and A. O. Hero, Unicast-based inference of network link delay distributions with finite mixture models, IEEE Transactions on Signal Processing, pp.2219-2228, 2003.

R. Fontugne, J. Mazel, and K. Fukuda, An empirical mixture model for large-scale RTT measurements, IEEE Conference on Computer Communications (INFOCOM), 2015.

A. P. Dempster, N. M. Laird, and D. Rubin, Maximum likelihood from incomplete data via the EM algorithm, Journal of the Royal Statistical Society Series B (Methodological), vol.39, issue.1, pp.1-38, 1977.

Y. W. Teh, M. I. Jordan, M. J. Beal, and D. M. Blei, Hierarchical Dirichlet Processes, Journal of the American Statistical Association, vol.101, issue.476, pp.1566-1581, 2006.

C. P. Robert and G. Casella, Monte Carlo Statistical Methods, 1998.

J. Sethuraman, A constructive definition of Dirichlet priors, Statistica Sinica, vol.4, pp.639-650, 1994.

, HSMMs and HMMs, pp.2017-2028

D. P. Bertsekas, Dynamic Programming and Optimal Control, Athena Scientific, 2000.

R. Bellman, A Markov Decision Process, Journal of Mathematics and Mechanics, issue.6, p.1957

D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris, Resilient overlay networks, Proceedings of the Eighteenth ACM Symposium on Operating Systems Principles, SOSP '01, pp.131-145, 2001.

E. Gelenbe, R. Lent, A. Montuori, and Z. Xu, Towards networks with cognitive packets, Proc. 8th Int. Symp. Modeling, Analysis and Simulation of Computer and Telecommunication Systems (IEEE MASCOTS), pp.3-12, 2000.

E. Gelenbe and Z. Kazhmaganbetova, Cognitive packet network for bilateral asymmetric connections, IEEE Trans. Industrial Informatics, vol.10, issue.3, pp.1717-1725, 2014.

V. Kotronis, X. Dimitropoulos, and B. Ager, Outsourcing the routing control logic: Better internet routing based on sdn principles, Proceedings of the 11th ACM Workshop on Hot Topics in Networks, HotNets-XI, pp.55-60, 2012.

S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski et al., Experience with a globally-deployed software defined WAN. SIGCOMM Comput, vol.4, pp.3-14, 2013.

A. Fressancourt and M. Gagnaire, A SDN-based network architecture for cloud resiliency, Consumer Communications and Networking Conference (CCNC), 2015.

F. Francois and E. Gelenbe, Optimizing secure sdn-enabled inter-data centre overlay networks through cognitive routing, 2016 IEEE 24th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), pp.283-288, 2016.

P. Belzarena, G. Gomez, I. Amigo, and S. Vaton, SDN-based overlay networks for QoS-aware routing, ACM SIGCOMM Workshop on Fostering Latin-American Research in Data Communication Networks, 2016.
URL : https://hal.archives-ouvertes.fr/hal-01400512

N. L. Van-adrichem, C. Doerr, and F. A. Kuipers, OpenNetMon: Network monitoring in OpenFlow softwaredefined networks, IEEE Network Operations and Management Symposium (NOMS), pp.1-8, 2014.

C. Yu, C. Lumezanu, A. Sharma, Q. Xu, G. Jiang et al., Software-Defined Latency Monitoring in Data Center Networks, pp.360-372, 2015.

J. Bezanson, A. Edelman, S. Karpinski, and V. B. Shah, Julia: A fresh approach to numerical computing, SIAM Review, vol.59, issue.1, pp.65-98, 2017.

J. Moy, RFC 7348: Virtual eXtensible Local Area Network (VXLAN): A Framework for Overlaying Virtualized Layer 2 Networks over Layer 3 Networks, 2014.

R. Moats, , 2013.

K. Andreev, B. M. Maggs, A. Meyerson, and R. Sitaraman, Designing overlay multicast networks for streaming, Proceedings of the Fifteenth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2003.

H. Rahul, M. Kasbekar, R. Sitaraman, and A. Berger, Towards realizing the performance and availability benefits of a global overlay network, Passive and Active Measurement Conference, 2006.

T. Leighton, Improving performance on the internet, Communications of the ACM, vol.52, issue.2, 2009.

E. Nygren, R. K. Sitaraman, and J. Sun, The Akamai network: A platform for high-performance internet applications, ACM SIGOPS Operating Systems Review, vol.44, issue.3, 2010.

R. K. Sitaraman, M. Kasbekar, W. Lichtenstein, and M. Jain, Overlay Networks: An Akamai Perspective, Advanced Content Delivery, Streaming, and Cloud Services, 2014.

I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, SIGCOMM'01, 2001.

A. Rowstron and P. Druschel, Pastry: Scalable, decentralized object location, and routing for large-scale peerto-peer systems, the Proceedings of the 18th IFIP/ACM International Conference on Distributed Systems Platforms, 2001.

B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph et al., Tapestry: A resilient globalscale overlay for service deployment, IEEE Journal on Selected Areas in Communications, 2003.

Y. H. Chu, S. G. Rao, and H. Zhang, A case for end system multicast, ACM, editor, ACM SIGMETRICS 2000, pp.1-12, 2000.

S. Banerjee, B. Bhattacharjee, C. Kommareddy, and G. Varghese, Scalable application layer multicast, Proc. of the ACM SIGCOMM, 2002.
DOI : 10.1145/633042.633045
URL : http://drum.lib.umd.edu/bitstream/1903/1206/2/CS-TR-4373.pdf

D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel, Almi: An application level multicast infrastructure, Proc of the 3rd USNIX Symposium on Internet Technologies and Systems (USITS), 2001.

J. Liebeherr and T. K. Beam, Hypercast: A protocol for maintaining multicast group members in a logical hypercube topology, Proceedings of the First International COST264 Workshop on Networked Group Communication, pp.72-89, 1999.

A. Babay, C. Danilov, J. Lane, M. Miskin-amir, D. Obenshain et al., Structured overlay networks for a new generation of internet services, 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), pp.1771-1779, 2017.

R. Stone, Centertrack: An IP overlay network for tracking DoS floods, Proc. USENIX Security Symposium '00, 2000.

J. Wang, L. Lu, and A. A. Chien, Tolerating denial-of-service attacks using overlay networks-impact of overlay network topology, Proc. First ACM Workshop on Survivable and Self-Regenerative Systems, 2003.

A. Collins, The Detour framework for packet rerouting, 1998.

K. P. Gummadi, H. V. Madhyastha, S. D. Gribble, H. M. Levy, and D. Wetherall, Improving the reliability of Internet paths with one-hop source routing, Proceedings of the 6th Symposium on Operating Systems Design and Implementation, 2004.

S. Hu and G. Liao, Scalable peer-to-peer networked virtual environment, NetGames'04: Proceedings of 3rd ACM SIGCOMM workshop on Network and system support for games, pp.129-133, 2004.
DOI : 10.1145/1016540.1016552

A. Nakao, L. Peterson, and A. Bavier, Scalable routing overlay networks, SIGOPS Oper. Syst. Rev, vol.40, issue.1, pp.49-61, 2006.
DOI : 10.1145/1113361.1113372

P. Medagliani, S. Paris, J. Leguay, L. Maggi, C. Xue et al., Overlay routing for fast video transfers in CDN, 2017.

A. Rai, R. Singh, and E. Modiano, A distributed algorithm for throughput optimal routing in overlay networks, 2016.

Y. Chen, D. Bindel, H. Song, and R. H. Katz, An algebraic approach to practical and scalable overlay network monitoring, ACM SIGCOMM Computer Communication Review, vol.34, issue.4, pp.55-66, 2004.
DOI : 10.1145/1030194.1015475
URL : http://sahara.cs.berkeley.edu/papers/CBSK04.pdf

F. Li and M. Thottan, End-to-end service quality measurement using source-routed probes, INFOCOM, 2006.
DOI : 10.1109/infocom.2006.284
URL : http://www.cs.columbia.edu/~lifei/papers/INFOCOM06.pdf

O. Brun, L. Wang, E. Gelenbe, and ;. Gellman, Selected Areas in Communications (special Issue on Emerging Technologies in Communications-Big data), IFIP Networking, vol.34, pp.575-584, 2007.

S. Sahhaf, W. Tavernier, D. Colle, and M. Pickavet, Adaptive and reliable multipath provisioning for media transfer in SDN-based overlay networks, Computer Communications, vol.106, pp.107-116, 2017.
DOI : 10.1016/j.comcom.2017.03.002
URL : https://biblio.ugent.be/publication/8541153/file/8541155.pdf

Y. Vardi, Network Tomography: estimating source-destination traffic intensities from link data, Journal of the American Statistical Association, vol.91, issue.433, p.365377, 1996.
DOI : 10.2307/2291416

A. Coates, A. O. Hero, I. , R. Nowak, and B. Yu, Internet tomography, IEEE Signal Processing Magazine, vol.19, issue.3, pp.47-65, 2002.
DOI : 10.1109/79.998081

D. Rubenstein, J. Kurose, and D. Towsley, Detecting shared congestion of flows via end-to-end measurement, IEEE/ACM Transactions on Networking, vol.10, issue.3, p.381395, 2002.

N. E. Rad, Y. Ephraim, and B. L. Mark, Delay Network Tomography Using a Partially Observable Bivariate Markov Chain, IEEE/ACM Transactions on Networking, vol.25, issue.1, pp.126-138, 2017.

J. D. Horton and A. Lopez-ortiz, On the number of distributed measurement points for network tomography, Proceedings of the 2003 ACM SIGCOMM conference on Internet measurement, p.204209, 2003.
DOI : 10.1145/948229.948231
URL : http://www.icir.org/vern/imc-2003/papers/p304-horton.pdf

Y. Bejerano and R. Rastogi, Robust monitoring of link delays and faults in IP networks, IEEE/ACM Transactions on Networking (TON), vol.14, issue.5, pp.1092-1103, 2006.
DOI : 10.1109/infcom.2003.1208666
URL : http://www.ieee-infocom.org/2003/papers/04_02.PDF

R. Kumar and J. Kaur, Practical beacon placement for link monitoring using network tomography, IEEE Journal on Selected Areas in Communications, vol.24, issue.12, pp.1092-1103, 2006.
DOI : 10.1109/jsac.2006.884017
URL : http://www.cs.unc.edu/~jasleen/papers/jsac06.pdf

Y. A. Pignolet, S. Schmid, and G. Trédan, Tomographic Node Placement Strategies and the Impact of the Routing Model, Proc. ACM on Measurement and Analysis of Computing Systems, vol.1, issue.2, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01644582

T. He, L. Ma, A. Gkelias, K. Leung, A. Swami et al., Robust Monitor Placement for Network Tomography in Dynamic Networks, IEEE INFOCOM, 2016.
DOI : 10.1109/infocom.2016.7524374
URL : http://spiral.imperial.ac.uk/bitstream/10044/1/43513/2/2016_12_Tomography_Ting_He.pdf

A. Gopalan and S. Ramasubramanian, On identifying additive link metrics using linearly independent cycles and paths, IEEE/ACM Transactions on Networking (TON), vol.20, issue.3, pp.906-916, 2012.
DOI : 10.1109/tnet.2011.2174648
URL : http://www2.engr.arizona.edu/~srini/papers/tomography.pdf

L. Ma, T. He, K. K. Leung, D. Towsley, and A. Swami, Efficient identification of additive link metrics via network tomography, IEEE ICDCS, 2013.
DOI : 10.1109/icdcs.2013.24
URL : http://www.commsp.ee.ic.ac.uk/~wiser/publications/Liang/PathConstruction-Liang.pdf

D. Z. Tootaghaj, T. He, and T. L. Porta, Parsimonious tomography: Optimizing cost-identifiability trade-off for probing-based network monitoring, IFIP Performance 2017, 2017.

T. He, Distributed Link Anomaly Detection via Partial Network Tomography, IFIP Performance, 2017.
DOI : 10.1145/3199524.3199532

M. Larranaga, M. Assaad, A. Destounis, and G. S. Paschos, Asymptotically optimal pilot allocation over Markovian fading channels, 2016.
DOI : 10.1109/tit.2017.2772814
URL : https://hal.archives-ouvertes.fr/hal-01578946

V. Krishnamurthy, Algorithms for optimal scheduling and management of hidden markov model sensors, IEEE Trans. Signal Processing, vol.50, pp.1382-1397, 2002.
DOI : 10.1109/tsp.2002.1003062

V. Krishnamurthy, Partially Observed Markov Decision Processes: From Filtering to Controlled Sensing, 2016.
DOI : 10.1017/cbo9781316471104.010

, She obtained a PhD (2013) in computer science from Telecom Bretagne, France, and Universidad de la República, Uruguay, and an electrical engineering diploma (2007) from Universidad de la República. Her main research interests are traffic engineering, interdomain QoS

J. Balakrishna, His research interests are in performance analysis of communication systems using stochastic modelling and game theory, He obtained his PhD from INRIA Sophia Antipolis (France) in 2005 and M.Sc (Eng.) from the IISc (India). Before joining LAAS-CNRS, he was postdoctoral student at VTT (Finland), CWI, Eurandom and TU/e

, In the area of hidden Markov modelling, he contributed to techniques for tracking states with unknown and varying dimension in dynamical systems observed from sensor arrays, 1992.