Skip to Main content Skip to Navigation
Theses

Conception de Réseaux Dynamiques Tolérants aux Pannes

Florian Huc 1
1 MASCOTTE - Algorithms, simulation, combinatorics and optimization for telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : This thesis deals with different aspects of the conception of telecommunication networks. Such networks are a patchwork of various technologies : antenas-satelite links, radio links and optical links, but also onboard networks of satellites. The problematics differ according to the part of the networks on which we focus, to the type of request and to the objective. Paquet requests are studied in the case of grid networks, but this thesis mainly deal with connection requests (either unicast or multicast). The objectives considered are : the conception of onboard, minimal and fault tolerant networks for telecommunication satellites; the estimation of needed links capacities so that the network is resilient to corelated failures or offers a good quality of service or when it accepts multicast connections; the estimation of the size of buffers in radio access networks and the optimisation of the usage of the ressources of a connection oriented dynamic network. My approach consists in using the complementarity of algorithmics, combinatorial optimisation and tools from graph theory such as pathwidth and other related notions as process number, search number and treewidth, but also expandeurs, quasi partitioning, and colouring problems as proportional, weighted improper and directed star colouring.
Complete list of metadatas

Cited literature [264 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00472781
Contributor : Florian Huc <>
Submitted on : Tuesday, April 13, 2010 - 11:20:16 AM
Last modification on : Wednesday, October 14, 2020 - 4:23:53 AM
Long-term archiving on: : Tuesday, September 14, 2010 - 6:34:18 PM

Identifiers

  • HAL Id : tel-00472781, version 1

Collections

Citation

Florian Huc. Conception de Réseaux Dynamiques Tolérants aux Pannes. Réseaux et télécommunications [cs.NI]. Université Nice Sophia Antipolis, 2008. Français. ⟨tel-00472781⟩

Share

Metrics

Record views

793

Files downloads

2014