The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March/April (2002 vol.14)
pp: 447-455
ABSTRACT
<p>In multiuser multimedia information systems (e.g., <it>movie-on-demand</it>, <it>digital-editing</it>), scheduling the retrievals of continuous media objects becomes a challenging task. This is because of both <it>intra</it> and <it>inter</it> Iobject time dependencies. Intraobject time dependency refers to the real-time display requirement of a continuous media object. Interobject time dependency is the temporal relationships defined among multiple continuous media objects. In order to compose tailored multimedia presentations, a user might define complex time dependencies among multiple continuous media objects with various lengths and display bandwidths. Scheduling the retrieval <it>tasks</it> corresponding to the components of such a presentation in order to respect both inter and intra task time dependencies is the focus of this study. To tackle this task scheduling problem (CRS), we start with a simpler scheduling problem (ARS) where there is no inter task time dependency (e.g., movie-on-demand). Next, we investigate an augmented version of ARS (termed <tmath>$ARS^+$</tmath>) where requests reserve displays in advance (e.g., reservation-based movie-on-demand). Finally, we extend our techniques proposed for <tmath>$ARS$</tmath> and <tmath>$ARS^+$</tmath> to address the <tmath>$CRS$</tmath> problem. We also provide formal definition of these scheduling problems and proof of their NP-hardness.</p>
INDEX TERMS
composite objects, continuous media retrieval, multimedia, real-time scheduling, storage servers, temporal relationships
CITATION
C. Shahabi, S. Ghandeharizadeh, S. Chaudhuri, "On Scheduling Atomic and Composite Continuous Media Objects", IEEE Transactions on Knowledge & Data Engineering, vol.14, no. 2, pp. 447-455, March/April 2002, doi:10.1109/69.991729
23 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool