Calcul de temps élastique dans les présentations hypermédia avec QoS

Le développement de systèmes hypermédia/multimédia requiert l'implémentation d'un élément, généralement connu sous le nom de formateur, chargé de recevoir les spécifications d'un document et de contrôler sa présentation. Afin d'orchestrer la présentation, les formateurs doivent construire un plan de la présentation qui contiendra la date planifiée de chaque objet du document et des informations de synchronisation inter-objet, incluant celles où la date d'occurrence ne peut pas être prévue, comme les relations issues d'interactions avec l'utilisateur. En plus d'orienter la planification de la présentation, le plan guidera les mécanismes de mise en cache, de réservation et d'adaptation en charge de maintenir la qualité de la présentation. L'ajustement de la durée des objets multimédia est l'une des plus importantes techniques d'adaptation pour assurer les relations spatio-temporelles spécifiées dans un document hypermédia. Le calcul de temps élastique réalise cet objectif en étirant ou contractant la durée idéale de présentation des objets multimédia.

Cet article présente de nouveaux algorithmes de calcul de temps élastique pour ajuster la présentation de documents hypermédia, afin d'éviter les inconsistences temporelles. Les algorithmes explorent la flexibilité offerte par certains modèles hypermédia dans la définition de la durée des objets multimédia, choisissant les objets qui doivent être étirés ou contractés pour obtenir la meilleure qualité possible pour la présentation. Nos propositions reposent sur des méthodes de mise-à-conformité et de mise-à-l'échelle pour des problèmes de flot de coût minimum dans des graphes temporels. Une procédure d'agrégation améliore l'algorithme de base pour offrir plus de flexibilité dans la modélisation de situations réelles en comparaison avec de précédents travaux reposant sur la programmation linéaire.