Efficient striping techniques for variable bit rate continuous media file servers

Performance Evaluation

Volumn 38, Issue 3-4, 1999, Pages 175-199

  Shenoy, Prashant J ^a   Vin, Harrick M ^b  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

^b University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL MODELS; RESPONSE TIME (COMPUTER SYSTEMS); STORAGE ALLOCATION (COMPUTER);

CONTINUOUS MEDIA FILE SERVERS; STRIPING METHODS; VARIABLE BIT RATE;

CLIENT SERVER COMPUTER SYSTEMS;

EID: 0033356703     PISSN: 01665316     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-5316(99)00044-9     Document Type: Article

References (24)

1. S. Berson, S. Ghandeharizadeh, R. Muntz, X. Ju, Staggered striping in multimedia information systems, in: Proc. ACM SIGMOD, 1994.
2. E. Chang, A. Zakhor, Cost analyses for VBR video servers, in: Proc. Multimedia Computing and Networking (MMCN) Conf., 1996, pp. 381-397.
3. P. Chen, D. Patterson, Maximizing performance in a striped disk array, in: Proc. ACM SIGARCH Conf. on Computer Architecture, Seattle, WA, May 1990, pp. 322-331.
4. P.M. Chen, G.A. Gibson, R.H. Katz, D.A. Patterson, An evaluation of redundant arrays of disks using an Amdahl 5890, in: Proc. ACM SIGMETRICS, May 1990, pp. 74-85.
5. P.M. Chen, E.K. Lee, Striping in a RAID level 5 disk array, in: Proc. 1995 ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems, May 1995.
6. P.M. Chen, E.K. Lee, G.A. Gibson, R.H. Katz, D.A. Patterson, High-performance, reliable secondary storage, ACM Comput. Surveys (June 1994) 145-185.
7. A. Cohen, W.A. Burkhard, P.V. Rangan, Pipelined disk arrays for digital movie retrieval, in: Proc. Internat. Conf. on Multimedia Computing Systems (ICMCS), 1995, pp. 312-317.
8. A. Dan, D. Sitaram, An online video placement policy based on bandwidth to space ratio (BSR), in: Proc. ACM SIGMOD'95, San Jose, CA, May 1995, pp. 376-385.
9. J.K. Dey-Sircar, J.D. Salehi, J.F. Kurose, D. Towsley, Providing VCR capabilities in large-scale video servers, in: Proc. 2nd ACM Internat. Conf. on Multimedia, October 1994, pp. 25-32.
10. R. Flynn, W. Tetzlaff, Disk striping and block replication algorithms for video file servers, in: Proc. Internat. Conf. on Multimedia Computing Systems (ICMCS), 1996, pp. 590-597.
11. S. Ghandeharizadeh, S.H. Kim, Striping in multi-disk video servers, in: Proc. SPIE High-Density Data Recording and Retrieval Technologies Conf., October 1995.
12. L. Golubchik, R.R. Muntz, R.W. Watson, Analysis of striping techniques in robotic storage libraries, in: Proc. 14th IEEE Symp. on Mass Storage Systems, Also Appeared as a poster at Supercomputing '94, Washington, DC, November 1994.
13. J. Hsieh, M. Lin, J.C.L. Liu, D.H.C. Du, Performance of a mass storage system for video-on-demand, J. Select. Areas Commun. 14 (7) (1996) 1314-1331.
14. E.K. Lee, R.H. Katz, An analytic performance model for disk arrays, in: Proc. 1993 ACM SIGMETRICS, May 1993, pp. 98-109.
15. B. Ozden, R. Rastogi, A. Silberschatz, Disk striping in video server environments, in: Proc. Internat. Conf. on Multimedia Computing Systems (ICMCS), 1996, pp. 580-589.
16. A. Papoulis, Probability, Random Variables, and Stochastic Processes, McGraw-Hill, New York, 1991.
17. D. Patterson, G. Gibson, R. Katz, A case for redundant array of inexpensive disks (RAID), in: Proc. ACM SIGMOD'88, June 1988, pp. 109-116.
18. J. Salehi, Z. Zhang, J. Kurose, D. Towsley, Supporting stored video: reducing rate variability and end-to-end resource requirements through optimal smoothing, in: Proc. SIGMETRICS '96, Philadelphia, PA, May 1996.
19. P.J. Shenoy, H.M. Vin, Efficient striping techniques for multimedia file servers, Technical Report TR96-27, Dept. Computer Sciences, Univ. Texas at Austin, 1996.
20. R. Tewari, R.P. King, D. Kandlur, D. Dias, Placement of multimedia blocks on zoned disks, in: Proc. ACM/SPIE Multimedia Computing and Networking (MMCN'96), San Jose, January 1996.
21. S. Tong, Y. Huang, J.C.L. Liu, Study of disk zoning for video servers, in: Proc. IEEE Internat. Conf. on Multimedia Computing and Systems (ICMCS'98), Austin, TX, June 1999, pp. 86-95.
22. H.M. Vin, S.S. Rao, P. Goyal, Optimizing the placement of multimedia objects on disk arrays, in: Proc. 2nd IEEE Internat. Conf. on Multimedia Computing and Systems, Washington, DC, May 1995, pp. 158-165.
23. J. Wolf, P. S. Yu, H. Shachnai, DASD Dancing - a disk load balancing optimization scheme for video-on-demand computer systems, in: Proc. ACM SIGMETRICS'95, 1995, pp. 157-166.
24. P. Yu, M.S. Chen, D.D. Kandlur, Design and analysis of a grouped sweeping scheme for multimedia storage management, in: Proc. 3rd Internat. Workshop on Network and Operating System Support for Digital Audio and Video, San Diego, November 1992, pp. 38-49.