Skip to main content
SpringerLink
Log in

A Replication Strategy for Reducing Wait Time in Video-On-Demand Systems

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

User wait time—the amount of time a user spends in waiting for a video to commence—is an important service parameter in many video-on-demand (VOD) systems. In a companion paper (T.S. Chua, J. Li, B.C. Ooi, and K.L. Tan, in Proceedings of the ACM Multimedia '96, Boston, 1996, pp. 297–306), we have proposed a Phase-based Striping Method in which a video can be placed on multiple disks to take advantage of their combined bandwidth. In this paper, we extend the Phase-based Striping Method with a replication strategy aimed at reducing the average user wait time. To provide evidence for the effectiveness of the proposed srategy, we conducted extensive simulations of a video server under different loading and hardware configurations. Our results demonstrate that replication can lead to substantial reduction in average wait time.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D.P. Anderson, Y. Osawa, and R. Govindan, “A file system for continuous media,” ACM Transactions on Computer Systems, Vol. 10, No. 4, pp. 311–337, 1992.

    Google Scholar 

  2. W.G. Aref, I. Kamel, T.N. Niranjan, and S. Ghandesharizadeh, “Disk scheduling for displaying and recording video in non-linear news editing systems,” in Proc of the Multimedia Computing and Networking, San Jose, CA, Feb. 1997.

  3. S. Berson, S. Ghandeharizadeh, R. Muntz, and X. Ju, “Staggered striping in multimedia information systems,” in Proceedings of ACM-SIGMOD 1994 International Conference on Management of Data, MN, May 1994, pp. 79–90.

  4. S. Barnett and G. Anido, “Performability of disk-array-based video servers,” Multimedia Systems, Vol. 6, No. 1, pp. 60–74, 1998.

    Google Scholar 

  5. S. Berson, L. Golubchik, and R.R. Muntz, “Fault tolerant design of multimedia servers,” in Proceedings of the 1995 ACM-SIGMOD International Conference on Management of Data, Jun. 1995, pp. 364–375.

  6. E. Chang and A. Zakhor, “Disk based storage for scalable video,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 7, No. 5, 1997.

  7. M.S. Chen, H.I. Hsiao, C.S. Lie, and P.S. Yu, “Using rotational mirrored declustering for replica placement in a disk array-based video server,” in Proceedings of the ACM Multimedia' 95, San Francisco, 1995, pp. 121–130.

  8. A.L. Chervenak and D.A. Patterson, “Choosing the best storage system for video server,” in Proceedings of the ACM Multimedia' 95, San Francisco, 1995, pp. 109–119.

  9. T.S. Chua, J. Li, B.C. Ooi, and K.L. Tan, “Disk striping strategies for large video-on-demand servers,” in Proceedings of the ACM Multimedia'96, Boston, 1996, pp. 297–306.

  10. C.S. Freedman and D.J. DeWitt, “The SPIFFI scalable video-on-demand system,” in Proceedings of the 1995 ACM-SIGMOD International Conference on Management of Data, Jun. 1995, pp. 352–363.

  11. L. Golubchik, J.C.S. Liu, and R. Muntz, “Reducing I/O demand in a video-on-demand storage server,” in Proceedings of the 1995 SIGMETRICS Conf, Ottawa, Canada, May 1995, pp. 25–36.

  12. T. Kwon, Y. Choi, and S. Lee, “Disk placement for arbitrary-rate playback in an interactive video server,” Multimedia Systems, Vol. 5, No. 4, pp. 271–281, 1997.

    Google Scholar 

  13. P. Lougher and D. Shepherd, “The design of a storage server for continuous media,” The Computer Journal, Vol. 36, No. 1, pp. 32–42, 1993.

    Google Scholar 

  14. R. Muntz, J.R. Santos, and S. Berson, “RIO: A real-time multimedia object server,” SIGMETRICS Performance Evaluation Review, Vol. 25, No. 2, pp. 29–35, 1997.

    Google Scholar 

  15. B. Ozden, A. Biliris, R. Rastogi, and A. Siberschatz, “A low-cost storage server for movie on demand databases,” in Processings of the 20th VLDB Conference, Santiago, Chile, 1994, pp. 594–605.

  16. B. Ozden, R. Rastogi, and A. Silberschatz, “ Disk striping in video server environments,” Data Engineering, Vol. 18, No. 4, pp. 4–16, 1995.

    Google Scholar 

  17. B. Ozden, R. Rastogi, and A. Silberschatz, “Disk striping in video server environments,” in Proc. of the IEEE International Conference on Multimedia Computing and Systems, June 1996.

  18. M. Papadopouli and L. Golubchik, “Support of VBR video streams under disk bandwidth limitations,” SIGMETRICS Performance Evaluation Review, Vol. 25, No. 3, pp. 13–20, 1997.

    Google Scholar 

  19. P.V. Rangan and H.M. Vin, “Efficient storage techniques for digital continuous multimedia,” Transactions on Knowledge and Data Engineering, Vol. 5, No. 4, pp. 564–573, 1993.

    Google Scholar 

  20. P.V. Rangan, H.M. Vin, and S. Ramaatham, “Designing an on-demand multimedia service,” IEEE Communications Magazine, Vol. 30, No. 7, pp. 56–64, 1992.

    Google Scholar 

  21. V. Shastri, P.V. Rangan, and S. Sampath-Kumar, “DVDs: Much needed “Shot in the Arm” for video servers,” Multimedia Tools and Applications, Vol. 5, No. 1, 1997.

  22. A.L.N. Reddy, and J.C. Wyllie, “I/O issues in a multimedia system,” IEEE Computer, Vol. 27, No. 3, pp. 69–74, 1994.

    Google Scholar 

  23. H. Schwetman, CSIM++ Users' Guide (for use with CSIM Revision 16), 1992.

  24. H. Suzuki, K. Nishimura, A. Uemori, and H. Sakamoto, “Storage hierarchy for video-on-demand systems,” in Proceedings of SPIE, 1994, pp. 198–206.

  25. K.L. Tan, B.C. Ooi, and T.S. Chua, “On video-on-demand servers with hierarchical storage,” in Proceedings of DASFAA'97, Melbourne, Australia, 1997, pp. 491–500.

  26. F.A. Tobagi, J. Pang, R. Baird, and M. Gang, “Streaming RAID: A disk storage system for video and audio files,” in Proceedings of the ACM International Conference on Multimedia, Anaheim, CA, Aug. 1993, pp. 393–400.

  27. Y. Wang,S. Tsao, M. Chen, J. Ho, and M. Ko, “File layout design ofVBRvideo on zoned-disks,” in Proceedings of the 1997 Real-Time Databases, 1997, pp. 49–62.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, School of Computing, National University of Singapore, 3 Science Drive 2, Singapore, 117543

    Tat Seng Chua, Cheng Hian Goh, Beng Chin Ooi & Kian-Lee Tan

Authors
  1. Tat Seng Chua
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Cheng Hian Goh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Beng Chin Ooi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kian-Lee Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chua, T.S., Goh, C.H., Ooi, B.C. et al. A Replication Strategy for Reducing Wait Time in Video-On-Demand Systems. Multimedia Tools and Applications 15, 39–58 (2001). https://doi.org/10.1023/A:1011363719345

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011363719345

Search

Navigation