SEMINAIRES DU GOTHA

Prochaine réunion le vendredi 24 mars au LIP6 (Site Scott) Salle C769
à 10h00.

EXPOSE de Bruno Bachelet (LIMOS)

TITRE : Problèmes de planification temporelle dans les documents
multimédia.

RESUME : La création et la présentation de documents multimédia
interactifs soulèvent de nombreux problèmes de planification
temporelle. En effet, ces documents sont composés d'objets de natures
différentes (vidéos, sons, textes, images...) qui sont liés entre eux
par des contraintes temporelles (synchronisation, plage de
temps...). A l'écriture d'un document tout d'abord, il faut mettre en
place des techniques pour assister le créateur en détectant les
incohérences et éventuellement en déterminant les origines. Ensuite,
il faut préparer les documents à une présentation future. Cela
consiste principalement en une planification des tâches à accomplir.
A la différence des problèmes d'ordonnancement d'atelier classiques,
il n'y a pas de temps mort et les durées des tâches peuvent être
ajustées pour satisfaire les contraintes de synchronisation. On
retrouve alors un problème de tension à coût minimal (non linéaire)
sur un graphe temporel.  Cependant, de nombreux paramètres restent
obscurs quand à la mesure de la qualité d'une planification par
rapport à une autre. Enfin, pendant la présentation d'un document, des
retards peuvent survenir et nécessiter un réajustement en temps réel
de la planification. Ces retards ou perturbations peuvent être liés à
la charge sur le réseau de communication qui véhicule les données, aux
ressources limitées du terminal qui présente le document ou tout
simplement à l'intervention de l'utilisateur dans le déroulement de la
présentation du document.