Книга: Conception de Reseaux Dynamiques Tolerants aux Pannes (French and French Edition)

Ce livre aborde differents aspects de la conception d'un reseau de telecommunication. Un tel reseau utilise des technologies heterogenes: liens antennes-satellites, radio, fibres optiques ou bien encore reseaux embarques dans un satellite. Les problematiques varient en fonction de la partie du reseau consideree, du type de requetes et de l'objectif. Le theme principal est le routage de requetes de type connections (unicast et multicast). Les objectifs consideres sont: la conception d'un reseau de taille minimum tolerant des pannes le dimensionnement des liens d'un reseau le dimensionnement de la taille des buffers d'un reseau d'acces radio et l'optimisation de l'utilisation des ressources d'un reseau dynamique. Dans tous ces cas la problematique du routage de connections est centrale. Mon approche consiste a utiliser la complementarite de techniques algorithmiques et d'optimisation combinatoire ainsi que d'outils issus de la theorie des graphes tels la pathwidth le process number, differents types de coloration -impropre et ponderee, proportionnelle, directed star colouring-, les graphes d'expansion et des techniques de partitions telle la quasi partition.