A new slotted generalized Fibonacci broadcasting scheme for popular video delivery

It has been well recognized as an efficient approach for broadcasting popular videos by partitioning a video data stream into multiple segments and launching each segment through an individual channel simultaneously and periodically. Based on the design premises, the slotted generalized Fibonacci broadcasting (SGFB) scheme allows a client with small bandwidths to receive video segments. Given a fixed number of bandwidth channels on the client, SGFB can achieve the minimum client waiting time than other schemes. Extending SGFB, this work designs a new SGFB scheme (called SGFB+) to achieve small buffering space as well as low bandwidth demand at the client. Extensive simulation was conducted, which demonstrated that SGFB+ could have 37% smaller client buffer size than SGFB. Further simulation results also indicate that SGFB+ achieves lower client buffer demand than several broadcasting schemes.

[1]  Asit Dan,et al.  Dynamic batching policies for an on-demand video server , 1996, Multimedia Systems.

[2]  Heon Young Yeom,et al.  Providing VCR functionality in staggered video broadcasting , 2002, IEEE Trans. Consumer Electron..

[3]  Donald F. Towsley,et al.  Efficient schemes for broadcasting popular videos , 2002, Multimedia Systems.

[4]  Tomasz Imielinski,et al.  Metropolitan area video-on-demand service using pyramid broadcasting , 1996, Multimedia Systems.

[5]  Yu-Chee Tseng,et al.  A recursive frequency-splitting scheme for broadcasting hot videos in VOD service , 2000, IEEE Trans. Commun..

[6]  Yiu-Wing Leung,et al.  Design of an interactive video-on-demand system , 2003, IEEE Trans. Multim..

[7]  Li-Ming Tseng,et al.  Harmonic broadcasting for video-on-demand service , 1997, IEEE Trans. Broadcast..

[8]  Ailan Hu,et al.  Video-on-demand broadcasting protocols: a comprehensive study , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  J.-F. Paris An interactive broadcasting protocol for video-on-demand , 2001, Conference Proceedings of the 2001 IEEE International Performance, Computing, and Communications Conference (Cat. No.01CH37210).

[10]  Kien A. Hua,et al.  BroadCatch: a periodic broadcast technique for heterogeneous video-on-demand , 2004, IEEE Transactions on Broadcasting.

[11]  Li-Ming Tseng,et al.  Adaptive fast data broadcasting scheme for video-on-demand service , 1998 .

[12]  Li-Ming Tseng,et al.  Fast data broadcasting and receiving scheme for popular video service , 1998, IEEE Trans. Broadcast..

[13]  Hsiang-Fu Yu,et al.  Reverse Fast Broadcasting (RFB) for Video-on-Demand Applications , 2007, IEEE Transactions on Broadcasting.

[14]  Kien A. Hua,et al.  Skyscraper broadcasting: a new broadcasting scheme for metropolitan video-on-demand systems , 1997, SIGCOMM '97.

[15]  Yue-Li Wang,et al.  Seamless channel transition for slotted generalized fibonacci broadcasting , 2007, Multimedia Systems.

[16]  Li-Ming Tseng,et al.  On optimal broadcasting scheme for popular video service , 1999 .

[17]  Tsunehiko Kameda,et al.  Generalized Fibonacci broadcasting: An efficient VOD scheme with user bandwidth limit , 2006, Discret. Appl. Math..

[18]  Kien A. Hua,et al.  Interaction with broadcast video , 2002, MULTIMEDIA '02.