Fast and lossless broadcasting schemes for VBR-encoded hot videos

With the growth of broadband networks, video-on-demand (VoD) has become realistic. Most of the significant broadcasting schemes have been proposed to reduce the server bandwidth requirement for constant bit-rate (CBR) encoded videos. The loss-less and bandwidth-efficient (LLBE) scheme, which supports of the variable bit-rate (VBR) encoded videos, states that minimization of the server bandwidth as a shortest path problem on a directed acyclic graph, and uses a dynamic programming method to solve the problem. However, its execution time is too long. In this paper, we propose three fast and lossless broadcasting schemes to support VBR-encoded video broadcasting. It is simple and effective. Using data from five real videos, we conduct a simulation to evaluate our schemes. The experiment results indicate that all three schemes require slightly higher server bandwidth.