Providing VCR capabilities in large-scale video servers

ABSTRACT

Providing smooth playback capabilities for video servers, which must support potentially thousands of on-demand users, has been an area of active research. From a user's perspective, VCR functions of fast-forward and rewind (FF/Rew), are desirable features in video-on-demand. But FF/Rew at n times the regular playback rate requires n times the regular playback bandwidth from architectural components of the video server. Thus, guaranteeing sufficient bandwidth to enable users to perform FF/Rew reduces the number of supportable users by a factor of n. In this paper we propose an alternative, effective FF/Rew service, which provides FF/Rew capabilities with an associated statistical quality-of-service (QoS) guarantee. This service provides immediate access to full-resolution FF/Rew bandwidth with high probability. When bandwidth is not available, service is either delayed or provided immediately but with a loss in resolution. In addition, we specify several QoS metrics to characterize the delay or loss experienced by a FF/Rew request. We show that using effective FF/Rew with statistical guarantees on these QoS metrics results in a significant increase in the number of supportable users, when compared to systems in which FF/Rew bandwidth is statistically reserved for each user. Moreover, a playback-only video server can be extended to provide FF/Rew service by reserving only a small portion of its total bandwidth, which is dynamically shared among FF/Rew requests.

REFERENCES

• 1: David P. Anderson , Yoshitomo Osawa , Ramesh Govindan, A file system for continuous media, ACM Transactions on Computer Systems (TOCS), v.10 n.4, p.311-337, Nov. 1992 [doi>10.1145/138873.138875]
• 2: DEY, J. K., SHIH, C. S., AND KUMAR, M. Storage subsystem in a large multimedia server for high-speed network environments. In IS&T/SPiE Symposium on Electronic Imaging Science and Technology (San Jose, CA, Feb 1994).
• 3: J. D. Dey-Sircar , J. D. Salehi , J. F. Kurose , D. Towsley, Providing VCR Capabilities in Large-Scale Video Servers, University of Massachusetts, Amherst, MA, 1994
• 4: EMERSON, C. A study of the MPEG video coder for use over ATM networks. Master's thesis, Lehigh University, 1993.
• 5: GHANBARI, M. Two-Layer Coding of Video Signals for VBR Networks. IEEE Journal on Selected Areas in Communications 7, 5 (June 1989), 771-781.
• 6: HASKINS, R. The Shark continuous-media file server In Proceedings of IEEE COMPCON 1993 (San Francisco, CA, Feb. 1993).
• 7: HUNG, A.C. PVRG-MPEG CODEC 1.1. Department of Computer Science, Stanford University, June 1993.
• 8: Mohan Kamath , Krithi Ramamritham , Don Towsley, Buffer Management For Continuous Media Sharing In Multimedia Databse Systems, University of Massachusetts, Amherst, MA, 1994
• 9: Hemant Kanakia , Partho P. Mishra , Amy Reibman, An adaptive congestion control scheme for real-time packet video transport, Conference proceedings on Communications architectures, protocols and applications, p.20-31, September 13-17, 1993, San Francisco, California, United States
• 10: KANDLUR, D., EllEN, M. S., AND SHAE, Z. Y. Design of a multimedia storage server, in IS&T/SPiE Symposium on Electronic Imaging Science and Technology (San Jose, CA, Feb. 1994).
• 11: KARLSSON, G., AND VETrERLI, M. Packet Video and its Integration in to the Network Architecture. IEEE Journal on SelectedAreas in Communications 7, 5 (June 1989), 739-75 I.
• 12: LOUGHER, P., AND SHEPHERD, D. The Design of a Storage Server for Continuous Media. The Computer Journal (special issue on multimedia) 36, 1 (Feb. 1993), 32-42.
• 13: MARTIN, J. Communications Satellite Systems. Prentice Hall, 1978.
• 14: Ketan Patel , Brian C. Smith , Lawrence A. Rowe, Performance of a software MPEG video decoder, Proceedings of the first ACM international conference on Multimedia, p.75-82, August 02-06, 1993, Anaheim, California, United States [doi>10.1145/166266.166274]
• 15: K. K. Ramakrishnan , Lev Vaitzblit , Cary G. Gray , Uresh Vahalia , Dennis Ting , Percy Tzelnic , Steve Glaser , Wayne Duso, Operating System Support for a Video-On-Demand File Service, Proceedings of the 4th International Workshop on Network and Operating System Support for Digital Audio and Video, p.216-227, November 03-05, 1993
• 16: RANGAN, P. V., VIN, H. M., AND RAMANATHAN, S. Designing an on-demand multimedia service. IEEE Communications Magazine 30, 7 (July 1992), 56--64.
• 17: Lawrence A. Rowe , Brian C. Smith, A Continuous Media Player, Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video, p.376-386, November 12-13, 1992
• 18: Richard Staehli , Jonathan Walpole, Constrained-Latency Storage Access, Computer, v.26 n.3, p.44-53, March 1993 [doi>10.1109/2.204686]
• 19: TOM, A. S., YEH, C., AND CHU, F. Packet video for cell loss protection using deinterleaving and scrambling. In Proc. IEEE Int. Conf. on Acoust., Speech, Signal Processing (Toronto, Ont., Canada, May 1991 ), IEEE, pp. 2857-2860.
• 20: Charles J. Turner , Larry L. Peterson, Image transfer: an end-to-end design, Conference proceedings on Communications architectures & protocols, p.258-268, August 17-20, 1992, Baltimore, Maryland, United States
• 21: VIN, H. M., AND RANGAN, P. V. Designing a multi-user HDTV storage server. IEEE Journal on Selected Areas in Communications 1/, I (Jan. 1993).
• 22: WANG, Y., ZHU, Q.-E, AND SHAW, L. Maximally Smooth Image Recovery in Transform Encoding. IEEE Transactions on Communications 41, 10 (Oct. 1993), 1544-1551.

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:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Measurement techniques

  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Sequencing and scheduling

  I. Computing Methodologies
  I.6 SIMULATION AND MODELING

General Terms:
Algorithms, Measurement, Performance