portrait

About Me

I’m an associate professor at IMT Atlantique in the ADOPNET team. I work on the optimization of virtualized networks.

Latest publications

      Multitopology Routing With Virtual Topologies and Segment Routing
      by Huin, Nicolas and Martin, Sébastien and Leguay, Jérémie
      in International Journal of Network Management
      Abstract
      ABSTRACT Multitopology routing (MTR) provides an attractive alternative to segment routing (SR) for traffic engineering when network devices cannot be upgraded. However, due to a high overhead in terms of link state messages exchanged by topologies and the need to frequently update link weights to follow evolving network conditions, MTR is often limited to a small number of topologies and the satisfaction of loose QoS constraints. To overcome these limitations, we propose virtual MTR (vMTR), an MTR extension where demands are routed over virtual topologies that are silent; that is, they do not exchange LSA messages and that are continuously derived from a very limited set of real topologies, optimizing each QoS parameter. In this context, we present a polynomial and exact algorithm for vMTR and, as a benchmark, a local search algorithm for MTR. We show that vMTR helps to reduce drastically the number of real topologies and that it is more robust to QoS changes. In the case where SR can actually be rolled‐out, we also show that vMTR allows to drastically reduce SR overhead.
      Bibtex
      @article{huinMultitopologyRoutingVirtual2025,
  title = {Multitopology {{Routing With Virtual Topologies}} and {{Segment Routing}}},
  author = {Huin, Nicolas and Martin, Sébastien and Leguay, Jérémie},
  date = {2025-01},
  year = {2025},
  journaltitle = {International Journal of Network Management},
  shortjournal = {Int J Network Mgmt},
  volume = {35},
  number = {1},
  pages = {e2321},
  issn = {1055-7148, 1099-1190},
  doi = {10.1002/nem.2321},
  url = {https://onlinelibrary.wiley.com/doi/10.1002/nem.2321},
  urldate = {2025-06-13},
  langid = {english}
}
      vMTR : Il rompit les topologies et les multiplia
      by Huin, Nicolas and Martin, Sébastien and Jérémie, Leguay
      in CORES 2025 - 10èmes Rencontres Francophones sur la Conception de Protocoles, l’Evaluation de Performances et l’Expérimentation des Réseaux de Communication
      Bibtex
      @inproceedings{huin_vMTR_2025,
  title = {{vMTR : Il rompit les topologies et les multiplia}},
  author = {Huin, Nicolas and Martin, S{\'e}bastien and J{\'e}r{\'e}mie, Leguay},
  url = {https://hal.science/hal-05029759},
  booktitle = {{CORES 2025 - 10{\`e}mes Rencontres Francophones sur la Conception de Protocoles, l'Evaluation de Performances et l'Exp{\'e}rimentation des R{\'e}seaux de Communication}},
  address = {Saint Valery sur Somme, France},
  year = {2025},
  month = jun,
  keywords = {Routage multitopologie ; Ing{\'e}nierie de trafic ; Qualit{\'e} de service ; Segment Routing},
  pdf = {https://hal.science/hal-05029759v1/file/algotel.pdf},
  hal_id = {hal-05029759},
  hal_version = {v1}
}
      Virtual Multi-Topology Routing for QoS Constraints
      by Huin, Nicolas and Martin, Sébastien and Leguay, Jérémie
      in NOMS 2024-2024 IEEE/IFIP Network Operations and Management Symposium
      Bibtex
      @inproceedings{huin_2024,
  author = {Huin, Nicolas and Martin, Sébastien and Leguay, Jérémie},
  title = {Virtual Multi-Topology Routing for QoS Constraints},
  year = {2024},
  booktitle = {NOMS 2024-2024 IEEE/IFIP Network Operations and Management
                   Symposium},
  pdf = {huin_2024.pdf}
}
      Loss/Delay instances for vIGP
      by Huin, Nicolas and Martin, Sébastien and Leguay, Jérémie
      Bibtex
      @dataset{huin_2024_dataset,
  author = {Huin, Nicolas and Martin, Sébastien and Leguay, Jérémie},
  title = {Loss/Delay instances for {vIGP}},
  month = jan,
  year = {2024},
  publisher = {Zenodo},
  version = {1.0.0},
  doi = {10.5281/zenodo.10469172},
  url = {https://doi.org/10.5281/zenodo.10469172}
}
      Routing and Slot Allocation in 5G Hard Slicing
      by Huin, Nicolas and Leguay, Jérémie and Martin, Sébastien and Medagliani, Paolo
      in Computer Communications
      Abstract
      Current network slicing solutions suffer from poor inter-slice isolation, as the performance of one slice can be influenced by the traffic in other slices. New technologies such as Flex Ethernet can offer hard isolation via dedicated resources at the physical and MAC layers. However, to create cost-efficient hard slices in large 5G access networks, a “routing and slot allocation” must be solved quickly. While the underlying network design problem is not new, two extra constraints need to be considered: a specific order in slot activations and a bandwidth allocation policy with statistical multiplexing. We propose a compact and extended formulation to derive FlexE-CG, an algorithm based on column-generation to solve large instances. We reinforce the extended formulation to improve the lower bound by deriving valid inequalities, and we provide necessary and sufficient conditions under which the inequalities are facet-defining. We show that these inequalities improve the lower bound by more than 20% on various IP-Radio Access Networks ( RAN). We also show that FlexE-CG can provide solutions within an optimality gap of 10% in a few minutes.
      Bibtex
      @article{huin_routing_2023,
  title = {Routing and Slot Allocation in 5G Hard Slicing},
  volume = {201},
  issn = {01403664},
  url = {https://linkinghub.elsevier.com/retrieve/pii/S0140366423000166},
  doi = {10.1016/j.comcom.2023.01.008},
  pages = {72--90},
  journaltitle = {Computer Communications},
  shortjournal = {Computer Communications},
  author = {Huin, Nicolas and Leguay, Jérémie and Martin, Sébastien and Medagliani, Paolo},
  urlyear = {2023-02-22},
  year = {2023},
  langid = {english}
}