Efficient Striping Techniques for Variable Bit Rate Continuous Media File Servers

Abstract The performance of striped disk arrays is governed by two parameters: the stripe unit size and the degree of striping. In this paper, we describe techniques for determining the stripe unit size and degree of striping for disk arrays storing variable bit rate continuous media data. We present an analytical model to determine the optimal stripe unit size in redundant and non-redundant disk arrays. We then use the model to study the effect of various system parameters on the optimal stripe unit size. To determine the degree of striping, we first demonstrate that striping a continuous media stream across all disks in the array causes the number of clients supported to increase sub-linearly with increase in the number of disks. To overcome this limitation, we propose a technique that partitions a disk array and stripes each media stream across a single partition. We then propose an analytical model to determine the optimal partition size and maximize the number of clients supported by the array.

[1]  Richard W. Watson,et al.  Analysis of striping techniques in robotic storage libraries , 1995, Proceedings of IEEE 14th Symposium on Mass Storage Systems.

[2]  Donald F. Towsley,et al.  Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing , 1998, TNET.

[3]  Donald F. Towsley,et al.  Providing VCR capabilities in large-scale video servers , 1994, MULTIMEDIA '94.

[4]  Jonathan C. L. Liu,et al.  Performance of a Mass-Storage System for Video-on-Demand , 1995, J. Parallel Distributed Comput..

[5]  Edward Y. Chang,et al.  Cost Analyses for VBR Video Servers , 1996, IEEE Multim..

[6]  Peter M. Chen,et al.  Striping in a RAID level 5 disk array , 1995, SIGMETRICS '95/PERFORMANCE '95.

[7]  P. Venkat Rangan,et al.  Pipelined disk arrays for digital movie retrieval , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[8]  Banu Özden,et al.  Disk striping in video server environments , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[9]  S. S. Rao,et al.  Optimizing the placement of multimedia objects on disk arrays , 1995, Proceedings of the International Conference on Multimedia Computing and Systems.

[10]  Randy H. Katz,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988, SIGMOD '88.

[11]  David A. Patterson,et al.  Maximizing performance in a striped disk array , 1990, [1990] Proceedings. The 17th Annual International Symposium on Computer Architecture.

[12]  Randy H. Katz,et al.  An analytic performance model of disk arrays , 1993, SIGMETRICS '93.

[13]  Philip S. Yu Mon-Song Chen, Dilip D. Kandlur: Design and Analysis of a Grouped Sweeping Scheme for Multimedia Storage Management , 1992, NOSSDAV.

[14]  William H. Tetzlaff,et al.  Disk striping and block replication algorithms for video file servers , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

[15]  E. Parzen 1. Random Variables and Stochastic Processes , 1999 .

[16]  Randy H. Katz,et al.  An evaluation of redundant arrays of disks using an Amdahl 5890 , 1990, SIGMETRICS '90.

[17]  Seon Ho Kim,et al.  Striping in Multi-Disk Video Servers , 1995 .

[18]  Shahram Ghandeharizadeh,et al.  Staggered striping in multimedia information systems , 1994, SIGMOD '94.

[19]  Garth A. Gibson,et al.  RAID: high-performance, reliable secondary storage , 1994, CSUR.

[20]  Philip S. Yu,et al.  DASD dancing: a disk load balancing optimization scheme for video-on-demand computer systems , 1995, SIGMETRICS '95/PERFORMANCE '95.

[21]  Athanasios Papoulis,et al.  Probability, Random Variables and Stochastic Processes , 1965 .

[22]  Asit Dan,et al.  An online video placement policy based on bandwidth to space ratio (BSR) , 1995, SIGMOD '95.

[23]  H KatzRandy,et al.  A case for redundant arrays of inexpensive disks (RAID) , 1988 .

[24]  Edward Y. Chang,et al.  Cost analysis for VBR video servers , 1996, Electronic Imaging.

[25]  Daniel M. Dias,et al.  Placement of multimedia blocks on zoned disks , 1996, Electronic Imaging.

[26]  Harrick M. Vin,et al.  Efficient striping techniques for multimedia file servers , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[27]  Jonathan C. L. Liu,et al.  Study on disk zoning for video servers , 1998, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241).