MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Disk Striping in Video Server Environments

Download:
Download as a PDF | Download as a PS
by Ozden Rajeev, Rastogi Avi Silberschatz
http://www.bell-labs.com/project/fellini/papers-dir/icmsc96-striping.ps
Add To MetaCart

Abstract:

A growing number of applications need access to video data stored in digital form on secondary storage devices (e.g., video-on-demand, multimedia messaging). As a result, video servers that are responsible for the storage and retrieval, at fixed rates, of hundreds of videos from disks are becoming increasingly important. Since video data tends to be voluminous, several disks are usually used in order to store the videos. A challenge is to devise schemes for the storage and retrieval of videos that distribute the workload evenly across disks, reduce the cost of the server and at the same time, provide good response times to client requests for video data. In this paper, we present schemes that are based on striping videos (fine-grained as well as coarse-grained) across disks in order to effectively utilize disk bandwidth. The proposed schemes are starvation-free and provide good response times to client requests. For the schemes, we show how an optimal-cost server architecture can be determined if data for a certain prespecified number of videos is to be concurrently retrieved. Finally, through extensive simulations, we compare the performance of the various schemes.

Citations

578 Monitors," in Operating System Concepts – Silberschatz, Galvin - 1999
257 RAID: High-performance, reliable secondary storage – Chen, Lee, et al. - 1994
160 Staggered striping in multimedia information systems – Berson, Ghandeharizadeh, et al. - 1994
121 I/O Issues in a Multimedia System – Reddy, Wyllie - 1994
60 Optimization of the Grouped Sweeping Scheduling (GSS) with Heterogeneous Multimedia Streams – Chen, Kandlur, et al. - 1993
52 A Low-cost Storage Server for Movie On Demand Databases – Ozden, Biliris, et al. - 1994
44 Streaming RAID: A Disk Storage System for Video and Audio Files – Tobagi, Pang, et al. - 1993
21 A framework for the storage and retrieval of continuous media data – Ozden, Rastogi, et al. - 1995
19 A case for redundant arrays of inexpensive disks(RAID – Patterson, Gibson, et al. - 1988
17 Fault-tolerant Architectures for Continuous Media Servers – Ozden, Rastogi, et al. - 1996
12 Demand paging for movie-on-demand servers – Ozden, Rastogi, et al.
5 Maximizing throughput in a striped disk array – Chen, Patterson - 1990