PLACEMENT OF CONTINUOUS MEDIA IN MULTI-ZONE DISKS

For applications with large data sets, e.g., video servers, magnetic disks have established themselves as the mass storage device of choice. A technique to increase the storage capacity of disks is zoning. A side-effect of zoning is that it introduces a disk drive with variable transfer rates. This chapter describes techniques to support a continuous display of constant-bit rate video and audio objects using a multi-zone disk drive. As compared to previous approaches, the proposed techniques harness the average transfer rate of each magnetic disk (instead of its minimum transfer rate). In addition, we describe a configuration planner that logically manipulates the zoning information of a disk drive to support the performance criteria of an application. We present performance numbers from an experimental prototype to demonstrate the feasibility of our approach.

[1]  H.M. Vin,et al.  Designing an on-demand multimedia service , 1992, IEEE Communications Magazine.

[2]  Thomas D. C. Little,et al.  Physical Storage Organizations for Time-Dependent Multimedia Data , 1993, FODO.

[3]  Stavros Christodoulakis,et al.  Principles of delay-sensitive multimedia data storage retrieval , 1992, TOIS.

[4]  John Wilkes,et al.  An introduction to disk drive modeling , 1994, Computer.

[5]  Paul Bocheck,et al.  Disk Partitioning Technique for Reducing Multimedia Access Delay , 1999 .

[6]  Shahram Ghandeharizadeh,et al.  Object Placement in Parallel Hypermedia Systems , 1991, VLDB.

[7]  P. Venkat Rangan,et al.  Efficient Storage Techniques for Digital Continuous Multimedia , 1993, IEEE Trans. Knowl. Data Eng..

[8]  P. Venkat Rangan,et al.  Designing a Multiuser HDTV Storage Server , 1993, IEEE J. Sel. Areas Commun..

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

[10]  Fouad A. Tobagi,et al.  Streaming RAID: a disk array management system for video files , 1993, MULTIMEDIA '93.

[11]  Cyrus Shahabi,et al.  On configuring a single disk continuous media server , 1995, SIGMETRICS '95/PERFORMANCE '95.

[12]  Cyrus Shahabi,et al.  Pipelining Mechanism to Minimize the Latency Time in Hierarchical Multimedia Storage Managers , 1995, Comput. Commun..

[13]  Shahram Ghandeharizadeh,et al.  An Analysis of Striping in Scalable Multi-Disk Video Servers , 1995 .

[14]  A. L. Narasimha Reddy,et al.  I/O issues in a multimedia system , 1994, Computer.

[15]  Richard R. Muntz,et al.  Fault tolerant design of multimedia servers , 1995, SIGMOD '95.

[16]  Dina Bitton,et al.  Disk Shadowing , 1988, VLDB.

[17]  Cyrus Shahabi,et al.  On multimedia repositories, personal computers, and hierarchical storage systems , 1994, MULTIMEDIA '94.

[18]  Yale N. Patt,et al.  On-line extraction of SCSI disk drive parameters , 1995, SIGMETRICS '95/PERFORMANCE '95.

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

[20]  Hai Jin,et al.  Mitra: A Scalable Continuous Media Server , 2002 .

[21]  Philip S. Yu,et al.  Grouped sweeping scheduling for DASD-based multimedia storage management , 1993, Multimedia Systems.

[22]  P. Venkat Rangan,et al.  Designing an On-Demand Multimedia Service Advances in networking and storage technology will soon make it possible to deliver the services of a videotape rental store on a metropolitan-area network , 1992 .

[23]  David P. Anderson,et al.  A continuous media I/O server and its synchronization mechanism , 1991, Computer.

[24]  Jim Gray,et al.  Parity Striping of Disk Arrays: Low-Cost Reliable Storage with Acceptable Throughput , 1990, VLDB.

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