A Placement Strategy of Multimedia Objects Based On Temporal Relationships

Abstract

In an interactive multimedia information system, how to place multimedia objects on a disk to shorten the overall seek time for continuous retrieval is a critical issue. In the paper, based on the temporal relationships among media objects, we propose a placement strategy of multimedia objects to shorten the overall seek time for a multimedia presentation. First we derive the equations used to generate a storage pattern of media objects, and then propose an algorithm to place the objects according to the generated pattern. Next we use a de-clustering technique to support multimedia objects with high bandwidth requirements on multi-disks. Finally, a simulation model based on a practical disk is given, and several experiments are conducted to show the superiority of our algorithm.