A case for redundant arrays of inexpensive disks (RAID)
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Streaming RAID: a disk array management system for video files
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
Continuous display of presentations sharing clips
Multimedia Systems
Special issue on multimedia database systems
Multimedia Systems - Special issue on multimedia database systems
Fault tolerant design of multimedia servers
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Maintaining knowledge about temporal intervals
Communications of the ACM
Multimedia Information Storage and Management
Multimedia Information Storage and Management
A Temporal Model for Interactive Multimedia Scenarios
IEEE MultiMedia
Multimedia Database Systems-A New Frontier
IEEE MultiMedia
Interval-Based Conceptual Models for Time-Dependent Multimedia Data
IEEE Transactions on Knowledge and Data Engineering
Automating the Assembly of Presentations from Multimedia Databases
ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Object Placement in Parallel Hypermedia Systems
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
Retrieval of Composite Multimedia Objects
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video
Pipelining mechanism to minimize the latency time in hierarchical multimedia storage managers
Computer Communications
Virtual IO: preemptible disk access
Proceedings of the tenth ACM international conference on Multimedia
Resource Scheduling for Composite Multimedia Objects
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Systems Support for Preemptive Disk Scheduling
IEEE Transactions on Computers
Design and Implementation of Semi-preemptible IO
FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
Scalability evaluation of the Yima streaming media architecture
Software—Practice & Experience
Building MEMS-based storage systems for streaming media
ACM Transactions on Storage (TOS)
Resource scheduling with variable requirements over time
Journal of Scheduling
Design and implementation of semi-preemptible IO
FAST'03 Proceedings of the 2nd USENIX conference on File and storage technologies
Hi-index | 0.00 |
In multiuser multimedia information systems (e.g., movie-on-demand, digital-editing), scheduling the retrievals of continuous media objects becomes a challenging task. This is because of both intra and inter 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 tasks 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 $ARS^+$) where requests reserve displays in advance (e.g., reservation-based movie-on-demand). Finally, we extend our techniques proposed for $ARS$ and $ARS^+$ to address the $CRS$ problem. We also provide formal definition of these scheduling problems and proof of their NP-hardness.