LALANDE , Jean-François

This thesis deals with optimization problems in telecommunication networks. Our first goal consist in identifying the specific problems in optical and satellite networks and to present our contributions for optimizing the network resources. The second goal consist in presenting the developed softwares for the design and optimizations of...

This report introduces a JAVA library whose objective is to provide tools for solving some network optimization problems and that may be used to write prototype software. We describe here the first step of the development which concerns algorithmic graph problems. This open source library named MASCOPT includes an implementation of a generic...

National audience

Nous présentons un algorithme de calcul de chemins de secours dans un réseau optique qui offre de meilleures performances pratiques que d'autres algorithmes connus grâce à l'application d'une technique d'arrondi aléatoire.

Motivés par la recherche d'algorithmes performants de dimensionnement de réseaux optiques WDM, nous considérons les 1 ε -approximations du calcul de multiflot fractionnaire. Nous proposons des améliorations d'un algorithme de la littérature en utilisant des calculs de plus courts chemins dynamiques, éventuellement spécialisés au cas du routage...

This paper presents an algorithm for resource allocation in satellite networks. It deals with planning a time/frequency plan for a set of terminals with a known geometric configuration under interference constraints. Our objective is to maximize the system throughput while guaranteeing that the different types of demands are satisfied, each...

Ce rapport présente un algorithme d'allocation de ressources pour les réseaux satellitaires. Il s'agit de prévoir un plan d'allocation en temps/fréquence pour un ensemble de terminaux ayant une configuration géométrique définie et soumis à des contraintes d'interférence. On cherche à minimiser la taille du plan de fréquences tout en...

The design of WDM optical networks is an issue for telecom operators since the spreading of this technology will not occur unless enough performance guarantees are provided. Motivated by the quest for efficient algorithms for the Routing and Wavelength Assignment problem (RWA), we address approximations of the fractional multicommodity flow...

This chapter presents an algorithm for resource allocation in satellite networks. It deals with planning a time/frequency plan for a set of terminals with a known geometric configuration under interference constraints. Our objective is to maximize the system throughput while guaranteeing that the different types of demands are satisfied, each...