A comparison of alternative continuous display techniques with heterogeneous multi-zone disks

ABSTRACT

A number of recent technological trends have made data intensive applications such as continuous media (audio and video) servers a reality. These servers are expected to play an important role in applications such as video-on-demand, digital library, news-on-demand, distance learning, etc. Continuous media applications are data intensive and might require storage subsystems that consist of hundreds of (multi-zone) disk drives. With the current technological trends, a homogeneous disk subsystem might evolve to consist of a heterogeneous collection of disk drives. Given such a storage subsystem, the system must continue to support a hiccup-free display of audio and video clips. This study describes extensions of four continuous display techniques for multi-zone disk drives to a heterogeneous platform. These techniques include IBM's Logical Track [21], HP's Track Pairing [4], and USC's FIXB [9] and deadline driven techniques [10]. We quantify the performance tradeoff associated with these techniques using analytical models and simulation studies. The obtained results demonstrate tradeoffs between the cost per simultaneous stream supported by a technique, the wasted disk space, and the incurred startup latency.

REFERENCES

• 1: Jaber Al-Marri , Shahram Ghandeharizadeh, An Evaluation of Alternative Disk Scheduling Techniques in Support of Variable Bit Rate Continuous Media, Proceedings of the 6th International Conference on Extending Database Technology: Advances in Database Technology, p.231-245, March 23-27, 1998
• 2: Steven Berson , Shahram Ghandeharizadeh , Richard Muntz , Xiangyu Ju, Staggered striping in multimedia information systems, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.79-90, May 24-27, 1994, Minneapolis, Minnesota, United States
• 3: Steven Berson , Leana Golubchik , Richard R. Muntz, Fault tolerant design of multimedia servers, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.364-375, May 22-25, 1995, San Jose, California, United States
• 4: Track-Pairing: a Novel Data Layout for VOD Servers with Multi-Zone-Recording Disks, Proceedings of the International Conference on Multimedia Computing and Systems, p.248, May 15-18, 1995 [doi>10.1109/MMCS.1995.484930]
• 5: H. Chou and D. J. DeWitt. An Evaluation of Buffer Management Strategies for Relational Database Systems. in Proceedings of the International Conference on Very Large Databases, 1985.
• 6: Asit Dan , Martin Kienzle , Dinkar Sitaram, A dynamic policy of segment replication for load-balancing in video-on-demand servers, Multimedia Systems, v.3 n.3, p.93-103, July 1995 [doi>10.1007/BF01542861]
• 7: Asit Dan , Dinkar Sitaram, An online video placement policy based on bandwidth to space ratio (BSR), Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.376-385, May 22-25, 1995, San Jose, California, United States
• 8: Craig S. Freedman , David J. DeWitt, The SPIFFI scalable video-on-demand system, Proceedings of the 1995 ACM SIGMOD international conference on Management of data, p.352-363, May 22-25, 1995, San Jose, California, United States
• 9: S. Ghandeharizadeh, S. H. Kim, C. Shahabi, and R. Zimmermann. Placement of Continuous Media in Multi-Zone Disks. In Soon M, Chung, editor, Multimedia Information Storage and Management, chapter 2. Kluwer Academic Publishers, Boston, August 1996. ISBN: 0-7923-9764-9.
• 10: Shahram Ghandeharizadeh , Seon Ho Kim, Design of Multi-User Editing Servers for Continuous Media, Multimedia Tools and Applications, v.11 n.1, p.101-127, May 2000 [doi>10.1023/A:1009677400752]
• 11: S. Ghandeharizadeh and S.H. Kim. Striping in Multi-disk Video Servers. In High-Density Data Recording and Retrieval Tech. ~ologies, pages 88-102. Proc. SPIE 2604, October 1995.
• 12: S. Ghandeharizadeh, S.H. Kim, W. Shi, and R. Zimmermann. On Minimizing Startup Latency in Scalable Continuous Media Servers. In Proceedings of Multimedia Computing and Networking, pages 144-155. Proc. SPIE 3020, Feb. 1997.
• 13: Shahram Ghandeharizadeh , Cyrus Shahabi, Management of Physical Replicas in Parallel Multimedia in Information Systems, Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, p.51-68, October 13-15, 1993
• 14: E. Grochowski. Disk Drive Price Decline. In IBM Almaden Research Center, 1997.
• 15: S. H. Kim , S. Ghandeharizdeh, Design of Multi-user Editing Servers for Continuous Media, Proceedings of the Workshop on Research Issues in Database Engineering, p.9, February 23-24, 1998
• 16: M. Y. Y. Leung , John C. S. Lui , Leana Golubchik, Buffer and I/O Resource Pre-allocation for Implementing Batching and Buffering Techniques for Video-on-Demand Systems, Proceedings of the Thirteenth International Conference on Data Engineering, p.344-353, April 07-11, 1997
• 17: Richard Muntz , Jose Renato Santos , Steve Berson, RIO: a real-time multimedia object server, ACM SIGMETRICS Performance Evaluation Review, v.25 n.2, p.29-35, Sept. 1997 [doi>10.1145/262391.262398]
• 18: Guido Nerjes , Peter Muth , Gerhard Weikum, Stochastic service guarantees for continuous data on multi-zone disks, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.154-160, May 11-15, 1997, Tucson, Arizona, United States [doi>10.1145/263661.263679]
• 19: Disk striping in video server environments, Proceedings of the 1996 International Conference on Multimedia Computing and Systems (ICMCS '96), p.0580, June 17-23, 1996
• 20: D. A. Patterson. Terabytes ~> ~ Terafiops (or Why Work on Processors When i/O is Where the Action is? In Key note address at the ACM. SIGMETRICS Conference, 1993.
• 21: M.F. Mitoma S.R. Heltzer, J.M. Menon. Logical data tracks extending among a plurality of zone~ of physical tracks of one or more disk devices. In U.S. Patent No. 5,~0~,799, April 1993.
• 22: Fouad A. Tobagi , Joseph Pang , Randall Baird , Mark Gang, Streaming RAID: a disk array management system for video files, Proceedings of the first ACM international conference on Multimedia, p.393-400, August 02-06, 1993, Anaheim, California, United States [doi>10.1145/166266.168435]
• 23: Optimizing the Placement of Multimedia Objects on Disk Array, Proceedings of the International Conference on Multimedia Computing and Systems, p.158, May 15-18, 1995 [doi>10.1109/MMCS.1995.484920]
• 24: J. W. Wong , K. A. Lyons , D. Evans , R. J. Velthuys , G. V. Bochmann , E. Dubois , N. D. Georganas , G. Neufeld , M. T. Özsu , J. Brinskelle , A. Hafid , N. Hutchinson , P. Iglinski , B. Kerhervé , L. Lamont , D. Makaroff , D. Szafron, Enabling technology for distributed multimedia applications, IBM Systems Journal, v.36 n.4, p.489-507, 1997
• 25: R. Zimrnermann and S. Ghandehaxizadeh. Continuous Media Placement and Scheduling in Heterogeneous Disk Storage Systems. In Submitted to A CM Transactions of Database Systems.
• 26: Roger Zimmermann , Shahram Ghandeharizadeh, Continuous display using heterogeneous disk-subsystems, Proceedings of the fifth ACM international conference on Multimedia, p.227-238, November 09-13, 1997, Seattle, Washington, United States [doi>10.1145/266180.266374]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.2 User Interfaces (D.2.2, H.1.2, I.3.6)
          Subjects: Screen design (e.g., text, graphics, color)

Additional Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

General Terms:
Design, Human Factors, Management, Measurement, Performance, Theory