A case for redundant arrays of inexpensive disks (RAID)
SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
MPEG: a video compression standard for multimedia applications
Communications of the ACM - Special issue on digital multimedia systems
Asynchronous transfer mode: solution for broadband ISDN
Asynchronous transfer mode: solution for broadband ISDN
RAID: high-performance, reliable secondary storage
ACM Computing Surveys (CSUR)
Staggered striping in multimedia information systems
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Support for fully interactive playout in disk-array-based video server
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Operating system support for database management
Communications of the ACM
Efficient Storage Techniques for Digital Continuous Multimedia
IEEE Transactions on Knowledge and Data Engineering
Continuous Retrieval of Multimedia Data Using Parallelism
IEEE Transactions on Knowledge and Data Engineering
A Multiuser Performance Analysis of Alternative Declustering Strategies
Proceedings of the Sixth International Conference on Data Engineering
Proceedings of the Second International Conference on Data Engineering
A Low-Cost Storage Server for Movie on Demand Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Dynamic frame rate control for video streams
MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 1)
A Replication Strategy for Reducing Wait Time in Video-On-Demand Systems
Multimedia Tools and Applications
Resource Scheduling In A High-Performance Multimedia Server
IEEE Transactions on Knowledge and Data Engineering
The design and implementation of video servers in video-on-demand systems
Progress in computer research
Delivering presentations from multimedia servers
The VLDB Journal — The International Journal on Very Large Data Bases
| Hi-index | 0.00 |
Multimedia data, especially continuous media including video and audio objects, represent a rich and natural stimulus for humans, but require large amount of storage capacity and real-time processing. In this paper, we describe how to organize video data efficiently on multiple disks in order to support arbitrary-rate playback requested by different users independently. Our approach is to segment and decluster video objects and to place the segments in multiple disks using a restricted round-robin scheme, called prime round-robin (PRR). Its placement scheme provides uniform load balance of disks for arbitrary retrieval rate as well as normal playback, since it eliminates hot spots. Moreover, it does not require any additional disk bandwidth to support VCR-like operations such as fast-forward and rewind. We have studied the various effects of placement and retrieval schemes in a storage server by simulation. The results show that PRR offers even disk accesses, and the failure in reading segment by deadline occurs only at the beginning of new operations. In addition, the number of users admitted is not decreased, regardless of arbitrary-rate playback requests.