Simple and efficient fast staggered data broadcasting scheme for popular video services

Abstract

In a popular video broadcasting scheme, one of the major challenges is how to reduce a viewer's waiting time maintaining a given bandwidth allocation and how to reduce a client's buffer requirement. In order to solve these problems, many significant broadcasting schemes had been proposed. Among them, the harmonic broadcasting scheme has the best performance for viewer's waiting time and staircase broadcasting scheme has the best performance for client's buffer requirement. However, these previously proposed broadcasting schemes required managing many segments of a video and frequency of channel hopping as well as using many channels at the same time. These complexities make it difficult to implement. In this paper, we propose a fast staggered broadcasting scheme which has simple structure and channel efficiency in a given bandwidth. By comparing with other previously proposed broadcasting schemes, the proposed scheme is substantially reduced dividing segments of a video, a number of managing channels and frequency of channel hopping. Moreover, the proposed scheme is achieved significant bandwidth efficiency in viewer's waiting time and buffer requirement. The numerical results demonstrate that viewer's waiting time of the fast staggered broadcasting scheme converge to that of harmonic scheme as the bandwidth is increased and buffer requirements of this can be decreased below that of staircase scheme by adjusting a short front part of a video sizes. ? 2008 Springer Berlin Heidelberg.