Author: David COUDERT

• Title: “Distributed and Trustable SDN-NFV-enabled Network Emulation on Testbeds and Cloud infrastructures”
• When: March 22, 2021 — 10:00
• Where: online – (recorded and uploaded here)
• Committee:
  • Guillaume Urvoy-Keller (President), Professor, Université Côte d’Azur, France
  • Marcelo Dias de Amorim (Referee), Senior Researcher, LIP6 CNRS, Paris, France
  • Stefano Secci (Referee), Professeur, CNAM, Paris, France
  • Mathieu Bouet, Engineer, Thales, France
  • Luigi Iannone, Professor, Telecom ParisTech, Paris, France
  • Thierry Turletti (co-supervisor), Senior Researcher, Inria, Sophia Antipolis, France
  • Frédéric Giroire (co-supervisor), Senior Researcher, CNRS, Sophia Antipolis, France
  • Chidung Lac (co-supervisor), Engineer, Orange Labs, France

• Abstract: In recent years, there have been multiple enhancements in virtualization tech-nologies, cloud computing, and network programmability. The emergence of concepts likeSoftware Defined Networking (SDN)andNetwork Function Vir-tualization (NFV) are changing the way the Internet Service Providers manage their services. In parallel, the last decade witnessed the rise of secure pub-lic cloud platforms like Amazon AWS and Microsoft Azure. These new con-cepts lead to cost reductions and fast innovation, driving the adoption of these paradigms by the industry. All these changes also bring new challenges. Net-works have become huge and complex while providing different kinds of services.Testing them is increasingly complicated and resource-intensive. To tackle this issue, we propose a new tool that combines emulation technologies and opti-mization techniques to distribute SDN/NFV experiments in private test-beds and public cloud platforms. Cloud providers, in general, deliver specific metrics to the users in terms of CPU and memory resources for the services they propose, but they tend to give a high-level overview for the network delay, without any specific value. This is a problem when deploying a delay-sensitive applica-tion in the cloud, since the users do not have any precise data about the delay. We propose a testing framework to monitor the network delay between multiple datacenters in the cloud infrastructures. Finally, in the context of SDN/NFVnetworks, we exploit the SDN centralized logic to implement an optimal routingstrategy in case of multiple link failures in the network. We also created a test-bed environment to validate our proposition in different network topologies.

• Titre: “Emulation fiable et distribuée de réseaux virtualisés et programmables sur bancs de test et infrastructures Cloud”

• Résumé: De nombreux progrès ont eu lieu ces dernières années dans les domaines de la virtualisation, l’informatique en nuage et la programmation des fonctions réseau. L’essor des concepts tels que Software Defined Networking (SDN) et Network Function Virtualization (NFV) a largement modifié la manière dont les fournisseurs de services Internet gèrent leurs offres. Parallèlement, au cours de la dernière décennie, les plateformes sécurisées de Cloud publiques telles que Amazon AWS ou Microsoft Azure sont devenues des acteurs incontournables de la scène. Ces nouveaux concepts permettent des réductions de coûts et une plus grande rapidité d’innovation, ce qui a conduit à l’adoption de ces paradigmes par l’industrie. Tous ces changements apportent également leur lot de nouveaux défis. Tout en étant devenus tentaculaires et complexes, ces réseaux offrent une plus grande diversité de services: les tester devient ainsi de plus en plus compliqué, tout en nécessitant
  beaucoup de ressources. Pour résoudre ce problème, nous proposons un nouvel outil qui combine les technologies d’émulation et les techniques d’optimisation afin de distribuer les simulations SDN/NFV dans des bancs de test privés et des plateformes de Cloud publiques. Par ailleurs, les fournisseurs de Cloud proposent en général aux utilisateurs des métriques spécifiques en termes de CPU et de ressources mémoire afin de caractériser leurs services, mais ont tendance à présenter une vue d’ensemble de haut niveau du délai maximum engendré par le réseau, sans aucune valeur spécifique. Ceci peut constituer un problème lorsqu’il s’agit de déployer des applications sensibles au délai dans le Cloud, car les utilisateurs n’ont pas de données précises sur ce sujet. Nous proposons un cadre de test pour surveiller le délai engendré par le réseau entre plusieurs centres de données des infrastructures Cloud. Enfin, dans le contexte des réseaux SDN/NFV, nous ex
  ploitons la logique centralisée SDN pour implémenter une stratégie optimale de routage en cas de défaillances multiples des liens dans le réseau. Un environnement de banc de test a également été créé afin de valider nos propositions pour différentes topologies de réseau.

• Cristina Bazgan, PR, Université Paris-Dauphine, Paris
• Frédéric Cazals, DR, Inria Sophia Antipolis – Méditerranée
• Louis Esperet CR HDR, CNRS, G-SCOP, Grenoble
• Mickaël Montassier (referee), PR, Université de Montpellier
• Éric Sopena PR, Université de Bordeaux
• Stéphan Thomassé, PR, ENS de Lyon
• Olivier Togni (referee), PR, Université de Bourgogne, Dijon
• Xuding Zhu (referee), PR, National Sun Yat-sen University (Taïwan)

Abstract: During the talk, I will present some of my contribution to distinguishing labellings of graphs, and the so-called 1-2-3 Conjecture that occupies an important place in this field. The general objective in this kind of problems is, given a (connected undirected) graph, to weight its edges in such a way that the adjacent vertices get distinguishable accordingly to some parameter computed from the edge-weighting. For instance, in the 1-2-3 Conjecture, raised by Karonski, Łuczak and Thomason in 2004, the aim is to weight the edges with 1,2,3 so that adjacent vertices get distinguished accordingly to their sums of incident weights.

Although the 1-2-3 Conjecture was raised as nothing but a toy problem when it was introduced, several results in the recent years have established its deeper nature. The conjecture, by its very definition, has undoubtedly an algebraic nature. Some results have also established that it has some decompositional flavour. Although the conjecture is rather artificial, it is also related to other classical notions of graph theory, such as proper vertex-colourings of graphs.

Through the results I will focus on during the talk, my main goal is to point out how deep this field is, and the many aspects of interest that are worth considering.