Support for fully interactive playout in disk-array-based video server

ABSTRACT

In a video-on-demand (VOD) system, it is desirable to provide the user with interactive browsing functions such as “fast forward” and “fast backward.” However, these functions usually require a significant amount of additional resources from the VOD system in terms of storage space, retrieval throughput, network bandwidth, etc. Moreover, prevalent video compression techniques such as MPEG impose additional constraints on the process since they introduce inter-frame dependencies. In this paper, we devise methods to support variable rate browsing for MPEG-like video steams and minimize the additional resources required. Specifically, we consider retrieval for a disk-array-based video server and address the problem of distributing the retrieval requests across the disks.Our overall approach for interactive browsing comprises (1) a storage method, (2) placement and sampling methods, and (3) a playout method, where the placement and sampling methods are two alternatives for video segment selection. The segment sampling scheme supports browsing at any desired speed, while minimizing the variation on the number of video segments skipped between samplings. On the other hand, the segment placement scheme supports completely uniform segment sampling across the disk array for some specific speedup rates. Experiments for the visual effect of the proposed segment skipping approach have been conducted on MPEG data. It is shown that the proposed method is a viable approach to video browsing.

REFERENCES

• 1: '~2oding of moving pictures and associated audio - for digital storage media at up to about 1.SMbit/s." ISO Standard IS 11172, Nov. 1992.
• 2: T. Mori, K. Nishimura, H. Nakano, and Y. Ishibashi, "Video-on-de~d system using optical mass storage system," Japanese Journal of Applied Physics, vol. 1, pp. 5433-5438, Nov. 1993.
• 3: D.D. Kandlur, M.-S. Chert, and Z.-Y. Shae, "Design of a multimedia storage server," in Proc. IS&T/SPIE Symposium on Electronic Imaging - Conference on High speed networking and Multimedia Applications, SHE, Feb. 1994. Also available as IBM Rcseach Report RC 19158, Sept. 1993.
• 4: P. S. Yu, J. L. Wolf and H. Shachnai, "Look-ahead scheduling to support pause-resume for video-ondemand applications," IBM Reseach Report (to appear).
• 5: H. M. Vin and P. V. Rangan, "Designing a multi-user HDTV storage server," IEEE Journal on Selected Areas in Communication, Jan. 1993.
• 6: E. Chang and A. Zakhor, "Sealable video data placement on parallel disk arrays," in Proc. IS&T/SPIE Symposium on Electronic Imaging- Conference on Image and Vtdeo Databases Ii, SPIE, Feb. 1994.
• 7: Jayanata K. Dey-Sircar , James D. Salehi , James F. Kurose , Don Towsley, Providing VCR capabilities in large-scale video servers, Proceedings of the second ACM international conference on Multimedia, p.25-32, October 15-20, 1994, San Francisco, California, United States [doi>10.1145/192593.192615]
• 8: "Genetic coding of moving pictures and associated audio.'' iSOIE Recommendation H.26x, working draft, Sept. 1993.
• 9: P. Venkat Rangan , Harrick M. Vin, Designing file systems for digital video and audio, Proceedings of the thirteenth ACM symposium on Operating systems principles, p.81-94, October 13-16, 1991, Pacific Grove, California, United States
• 10: P. S. Yu, M.-S. Chert, and D. D. Kandlur, '~xrouped sweeping scheduling for DASD-based multimedia storage management," Multimedia Systems, vol. 1, pp. 99- 109, 1993. Springer-Verlag.
• 11: D. James Gemmell, Multimedia network file servers: multi-channel delay sensitive data retrieval, Proceedings of the first ACM international conference on Multimedia, p.243-250, August 02-06, 1993, Anaheim, California, United States [doi>10.1145/166266.166294]
• 12: A. L. Narasimha Reddy , Jim Wyllie, Disk scheduling in a multimedia I/O system, Proceedings of the first ACM international conference on Multimedia, p.225-233, August 02-06, 1993, Anaheim, California, United States [doi>10.1145/166266.166292]
• 13: M.-S. Chen, Z.-Y. Shae, D. D. Kandlur, T. P. Barzilai, and H. M. Vin, "A multimedia desktop collaboration system," in Proceedings GLOBECOM 92, IEEE, Dec. 1992.
• 14: L. A. Rowe, K. D. Patel, B. C. Smith, and K. Liu, "MPEG video in software: representation, transmission, and playback," in Proc. IS&T/SPIE Symposium on High-Speed Networking and Multimedia Computing, pp. 134-144, SHE, Feb. 1994.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.1 Multimedia Information Systems
          Subjects: Video (e.g., tape, disk, DVI)

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.3 Information Search and Retrieval
          Subjects: Retrieval models
  H.4 INFORMATION SYSTEMS APPLICATIONS
      H.4.3 Communications Applications
          Subjects: Computer conferencing, teleconferencing, and videoconferencing

General Terms:
Algorithms, Design, Experimentation