Modélisation et optimisation de problèmes de synchronisation dans les documents hypermédia

Modeling and optimization of synchronization problems in hypermedia documents

• Auteur / Autrice : Bruno Bachelet
• Direction : Philippe Mahey
• Type : Thèse de doctorat
• Discipline(s) : Informatique
• Date : Soutenance en 2003
• Etablissement(s) : Clermont-Ferrand 2

Mots clés

Mots clés contrôlés

Théorie des graphes

Multimédias interactifs

Langages de programmation

Synchronisation

Résumé

Bien que les formats des documents sur Internet soient évolués, il reste nécessaire d'améliorer encore leur structure et leur interactivité. Certains langages permettent d'animer les composants multimédia d'un document, mais leur variété rend leur synchronisation compliquée. Nous étudions des méthodes pour ajuster la durée des composants afin que l'animation se déroule au plus proche des contraintes de l'auteur, ce que nous modélisons par un problème de tension de coût minimum dans un graphe, et résolvons par plusieurs approches : programmation linéaire, mise à conformité, mise à l'échelle du dual. Nous proposons aussi des méthodes pour des graphes série-parallèles ou presque, plus proches des cas réels d'hypermédia. Dans cette étude, nous avons conçu une bibliothèque de composants réutilisables pour les problèmes de graphes. Nous expliquons en quoi ce type de développement ne peut pas toujours suivre les règles classiques du génie logiciel, et proposons des solutions de conception