Hybrid broadcasting protocols: a comparative study

Video on demand (VoD) protocols is classified into two categories: proactive and reactive protocols. Proactive protocols are recommended to broadcast frequently requested (popular) movies. For less frequently requested (unpopular) videos reactive protocols perform much better in terms of bandwidth and hence are recommended. As the request frequency changes over time, VoD service providers are not able to optimally allocation to different ongoing requested movies. A hybrid broadcasting protocol that performs like reactive protocols at low workload and like proactive protocols at high workload is needed. Unfortunately, only few works have focused on this issue. In this paper we present a comparative study between previous known hydride protocols namely the universal broadcasting protocols (UD), the dynamic heuristic broadcasting protocol (DHB) and our recent hybrid protocol slotted stream tapping (SST). We show that SST outperforms the two others at low workloads. While at high workloads, UD and DHB provide a slight bandwidth saving, SST is more practical and extremely easier to implement.

[1]  Darrell D. E. Long,et al.  A universal distribution protocol for video-on-demand , 2000, 2000 IEEE International Conference on Multimedia and Expo. ICME2000. Proceedings. Latest Advances in the Fast Changing World of Multimedia (Cat. No.00TH8532).

[2]  Darrell D. E. Long,et al.  A low bandwidth broadcasting protocol for video on demand , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[3]  Darrell D. E. Long,et al.  Efficient broadcasting protocols for video on demand , 1998, Proceedings. Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (Cat. No.98TB100247).

[4]  Darrell D. E. Long,et al.  A dynamic heuristic broadcasting protocol for video-on-demand , 2001, Proceedings 21st International Conference on Distributed Computing Systems.

[5]  Abdelfettah Belghith,et al.  Slotted stream tapping , 2004, NRBC '04.

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

[7]  Mary K. Vernon,et al.  Minimizing Bandwidth Requirements for On-Demand Data Delivery , 2001, IEEE Trans. Knowl. Data Eng..

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

[9]  Darrell D. E. Long,et al.  Improving video-on-demand server efficiency through stream tapping , 1997, Proceedings of Sixth International Conference on Computer Communications and Networks.

[10]  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).

[11]  O K LiVictor,et al.  The Split and Merge Protocol for Interactive Video-on-Demand , 1997 .

[12]  Darrell D. E. Long,et al.  Hybrid broadcasting protocol for video on demand , 1998, Electronic Imaging.

[13]  Tomasz Imielinski,et al.  Pyramid broadcasting for video-on-demand service , 1995, Electronic Imaging.

[14]  A. Gazdar,et al.  Discrete interactive staggered broadcasting , 2004, First IEEE Consumer Communications and Networking Conference, 2004. CCNC 2004..

[15]  Darrell D. E. Long,et al.  Video-on-demand broadcasting protocols , 2001 .

[16]  Li-Ming Tseng,et al.  Fast broadcasting for hot video access , 1997, Proceedings Fourth International Workshop on Real-Time Computing Systems and Applications.

[17]  Jehan-François Pâris.  A simple low-bandwidth broadcasting protocol for video-on-demand , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).