Optimal Synchronization of Hypermedia Documents

We present here different problems of multimedia objects synchronization with elastic time durations for the purpose of hypermedia document presentation. We will talk more specifically of one of these problems that can be modeled as a minimum cost tension problem in a graph. In order to solve it, we propose an adaptation of the out-of-kilter algorithm for the case of piecewise linear costs and for the case of non linear convex costs. Numerical results show the interest of this modeling for the optimization of the quality of presentation of hypermedia documents. The case of serial-parallel graphs, which is an idealization of the problem, is presented at the end of the talk.