En répondant aux demandes des directions départementales de l'équipement de la Dordogne et Rhône-Alpes, Wojciech Bienia et plusieurs étudiants de DEA et doctorants avaient effectué des recherches sur des problèmes concernant l'organisation optimale des campagnes de fauchage des routes et la gestion optimale du trafic routier dans le réseau autoroutier CORALY (Lyon) en cas d'accidents. La modélisation appropriée nous a permis de profiter des méthodes puissantes de l'optimisation combinatoire, comme les algorithmes d'affectation, d'ordonnancement, de cheminement dans les graphes, de programmation linéaire en nombres entiers.
Les résultats obtenus sont actuellement appliqués par les services concernés, et nous espérons les poursuivre dans le cadre de contrats.
Durée : 1994/1996
Montant du marché : 1MF
Ce contrat était effectué sous la responsabilité scientifique de M. Burlet, avec la participation d'O.Goldschmidt, chercheur confirmé en recherche opérationnelle et de nombreux étudiants de DEA et doctorants.
Explications : apparus au début des années 80 aux Etats-Unis, les réseaux de communication par satellite VSAT (Very Small Aperture Terminal) se répandent maintenant en Europe. Les réseaux VSAT permettent de communiquer des paquets de données, de la voix (communication téléphonique). Ils permettent également la diffusion d'images vidéos depuis la station maîtresse vers les micro stations. Pour l'entreprise, les avantages d'un réseau VSAT par rapport à un réseau filaire point-à-point sont : un coût mensuel fixe qui ne dépend pas du volume de communication, la possibilité de faire de la diffusion depuis la station maîtresse et reçue simultanément par chacun des sites, et la facilité d'installation dans des pays qui disposent d'une pauvre infrastructure terrestre.
Objet de l'étude : l'essor des réseaux d'entreprise construit sur des moyens satellites justifie que France Télécom investisse dans l'élaboration d'un outil d'aide à la conception de ce type de réseaux. Le but de l'étude entreprise par le CNET est de modéliser et résoudre le problème de la conception à coût minimum sous contraintes de qualité de service (temps réponse et bilan hertzien d'un réseau de micro stations terriennes). Après avoir décrit d'une manière déterministe le fonctionnement des réseaux VSAT dans une première étude, et obtenu un premier modèle, nous envisageons de prendre en compte une description plus fine du trafic des utilisateurs. Pour ce faire nous engageons une étude pour prendre en compte dans le modèle de dimensionnement, des paramètres probabilistes tels que la distribution du nombre des messages et la distribution de la longueur des messages. L'intérêt de cette approche est de permettre une meilleure qualité de service offerte au client et d'y accéder pour un moindre coût.
Travaux effectués :
Dans un premier rapport nous décrivons l'architecture et les modes de transmission d'un réseau VSAT. Ensuite nous présentons les contraintes de bilan hertzien, les formats des données et des paquets de communication. Puis nous analysons les structures de coût d'un réseau VSAT. Un premier modèle d'optimisation du problème de dimensionnement d'un réseau VSAT est construit, et nous proposons un plan de travail pour la suite de l'étude.
Dans un deuxième rapport nous modélisons mathématiquement le choix des modes de transfert. Nous obtenons alors un second modèle qui permet à partir de la description de l'application, le choix de mode de transmission : Aloha, Transaction-réservation, Stream, Control Aloha.
Parallèlement à cette étude O. Goldschmidt a réalisé un logiciel de simulation d'un réseau VSAT. Ce logiciel (Macintosh) permet de valider les choix et de vérifier les fondements des modèles réalisés.