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

  • Authors:

  • Tat Seng Chua;Cheng Hian Goh;Beng Chin Ooi;Kian-Lee Tan

  • Affiliations:

  • Department of Computer Science, School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543. chuats@comp.nus.edu.sg;Department of Computer Science, School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543;Department of Computer Science, School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543. ooibc@comp.nus.edu.sg;Department of Computer Science, School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543. tankl@comp.nus.edu.sg

  • Venue:
  • Multimedia Tools and Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

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.