An Inherently Loss-Less and Bandwidth-Efficient Periodic Broadcast Scheme for VBR Video

  • Author(s) / Creator(s)
  • Technical report TR00-16. A key requirement for the successful deployment of Video-on-Demand (VoD) systems is to maintain both bandwidth efficiency as well as tolerable startup latency. The startup latency is defined as the interval between the point a user \"tunes-in\"' to (starts downloading) the video content and the point at which the uninterrupted playout of the video can start. Periodic broadcast schemes have been proposed to solve the VoD distribution problem for the set of the most requested videos. However, the current proposals for periodic broadcast schemes assume CBR encoded videos. The few existing proposals for support of the bandwidth--efficient family of VBR encoded videos are available at the cost of data loss due to overflow of the broadcast link capacity by the aggregate traffic of the simultaneously transmitted segments. In this paper we address the issue of the VBR encoded video broadcast and we propose LLBE (a {\em L}oss--{\em L}ess {\em B}andwidth--{\em E}fficient scheme), which, in contrast to previous techniques for VBR video, is an inherently loss--less broadcast distribution scheme. Given ample client storage, LLBE can satisfy any a--priori prescribed per--video startup latency. In LLBE, the bandwidth necessary for the transmission and downloading of a video is minimized through an optimization process. We observe that the minimization of the server bandwidth can be stated as a shortest path problem. Finally, example performance results of LLBE and a discussion of some issues related to its implementation are presented. | TRID-ID TR00-16

  • Date created
  • Subjects / Keywords
  • Type of Item
  • DOI
  • License
    Attribution 3.0 International