ICADL 2007 - LNCS 4822

Presentation Lag Reduction by Scheduling Media Objects for Auto-assembled Multimedia Presentations from Educational Digital Libraries

Feng-Cheng Lin¹, Chien-Yen Lai¹, Pai-Hsun Chen², and Jen-Shin Hong¹

¹Department of Computer Engineering, National Chi-Nan University, Taiwan
jshong@ncnu.edu.tw

²Department of Computer Engineering, Nan-Kai Institute of Technology, Taiwan

Abstract. This study investigates the optimization of the ordering of retrieved media objects from educational multimedia repositories for a continuously-played presentation such that the total presentation lag through a slow network is minimized. We present a computation-efficient NEH-based heuristic algorithm that can obtain a near-optimal solution with minimal computation time. A simulation experiment shows the average gaps between the idle rateof heuristic solutions and randomly generated sequences are around 26.3%. The results indicate the proposed heuristic solution can significantly reduce the presentation lag as compared to a random ordering approach that is commonly applied in conventional multimedia repositories.

Keywords: Multimedia presentation, repository, scheduling, flowshop

LNCS 4822, p. 454 ff.

Full article in PDF | BibTeX