Abstract FR:

Les dix dernieres annees ont constitue le terreau de formidables progres en matiere de technologies et de techniques de communication. Avec l'integration des systemes distribues temps reel, l'aptitude de ces reseaux pour maintenir la relation temporelle des applications multimedia devient de plus en plus importante, surtout dans le reseau internet ou les messages consomment de plus en plus de ressources. A cause du mode de transfert asynchrone utilise par les reseaux a haut debit tel que atm, cette relation temporelle risque d'etre rompue, ce qui entraine un desequencement de messages pendant la phase de livraison. En effet, l'acheminement des messages de communication entre les processus doit souvent respecter une relation d'ordre particuliere. Parmi ces ordonnancements, nous en distinguons trois principaux : fifo, causal et total. Ces types d'ordonnancement garantissent une contrainte naturelle qui est la relation de cause a effets, cependant ils ne supportent pas de contrainte temporelle imposee par les messages multimedia, d'ou l'interet d'utiliser un autre concept de causalite appele -causalite. Dans notre travail, nous nous interessons a la synchronisation multimedia dans un systeme de communication de groupes, ou les membres peuvent simultanement restituer le meme message temps reel, tout en respectant l'ordre causal temps reel. Nous proposons une architecture hierarchique en k-groupes, ou k represente le nombre de sous-groupes de systemes de communication. Nous presentons une etude de complexite des messages, de meme nous etudions les proprietes de vivacite et de surete afin d'assurer une bonne qualite de service de l'application multimedia. Ensuite, nous proposons un protocole de groupement dynamique, qui permet de resoudre le probleme de la surcharge des processus durant la communication. Cela permet de reduire sensiblement le nombre de communications pour une diffusion restreinte donnee : seuls les membres du groupe construits dynamiquement et virtuellement sont concernes. L'architecture hierarchique en k-groupes permet d'une part de calculer la taille des buffers pour resoudre le probleme de la gigue, et pour mieux controler la synchronisation des horloges locales et d'autre part, de presenter un protocole de livraison causal en temps reel, ou les membres de systeme de groupes peuvent simultanement restituer le meme message. Dans ce travail, nous presentons un protocole de synchronisation virtuelle de groupes base sur l'ordre causal en phase, pour gerer l'aspect dynamique des groupes. Cet ordonnancement causal par phase est utile pour tout programme necessitant une synchronisation globale, dans le but est de garantir la livraison causale des messages en temps reel. Enfin, nous avons simule et valide ces differents algorithmes avec les reseaux de petri colores en utilisant l'outil design/cpn, pour etudier l'aspect qualitatif et mesurer les performances des protocoles. Ces travaux ont donne lieu a plusieurs publications internationales dans ce domaine.