CAR: a low latency video-on-demand broadcasting scheme for heterogeneous receivers

As different types of wireless networks are converging into an all-IP network, i.e., the Internet, it can be expected that in the near future video-on-demand (VoD) will be widely applied to many interesting services, and users can access these services using heterogeneous terminals via heterogeneous wired/wireless access networks. Many periodic broadcasting protocols have been proposed to reduce the implementation cost of VoD systems. However, most of the protocols assumed homogeneity for user terminals, while in practice, user terminals are usually quite different in their processing power, buffer space, and power. To address this problem, a few periodic broadcasting protocols providing the same video quality for all heterogeneous clients have been proposed recently. In this paper, we proposed a novel heterogeneous VoD broadcasting technique called Catch and Rest (CAR) to accommodate bandwidth heterogeneity without sacrificing user video quality. Then, we provide mathematic analysis to calculate the client bandwidth and buffer space requirements of CAR. Finally, we present our performance evaluation results for CAR. Our results show that under the same system resources (i.e., server and network bandwidth), CAR provides more uniform and acceptable service latency for all heterogeneous clients compared to previous works

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

[2]  William C. Chu,et al.  ANTS: Agent-Based Navigational Training System , 2005, ICWL.

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

[4]  Kien A. Hua,et al.  Video delivery technologies for large-scale deployment of multimedia applications , 2004, Proceedings of the IEEE.

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

[6]  Darrell D. E. Long,et al.  Improving Bandwidth Efficiency of Video-on-Demand Servers , 1999, Comput. Networks.

[7]  Kien A. Hua,et al.  Sharing Multicast Videos Using Patching Streams , 2003, Multimedia Tools and Applications.

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

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

[10]  Yueh-Min Huang,et al.  Resource-Based Striping: An Efficient Striping Strategy for Video Servers Using Heterogeneous Disk-Subsystems , 2003, Multimedia Tools and Applications.

[11]  Kien A. Hua,et al.  Periodic Broadcast Protocol for Heterogeneous Receivers , 2003, IS&T/SPIE Electronic Imaging.

[12]  Yueh-Min Huang,et al.  Packet Permutation: A Robust Transmission Technique for Continuous Media Streaming Over the Internet , 2004, Multimedia Tools and Applications.

[13]  E. Gustafsson,et al.  Always best connected , 2003, IEEE Wirel. Commun..

[14]  Tiko Kameda,et al.  Efficient VOD Broadcasting Scheme with User Bandwidth Limit , 2003, IS&T/SPIE Electronic Imaging.

[15]  Michael Topic Streaming Media Demystified , 2002 .

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

[17]  Mary K. Vernon,et al.  Optimal and efficient merging schedules for video-on-demand servers , 1999, MULTIMEDIA '99.

[18]  Tzi-cker Chiueh,et al.  Periodic broadcasting approach to video-on-demand service , 1996, Other Conferences.

[19]  Yueh-Min Huang,et al.  Making a cost-effective storage server for broadcasting digital video services , 1998, IEEE Trans. Broadcast..

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

[21]  Kien A. Hua,et al.  Exploiting client bandwidth for more efficient video broadcast , 1998, Proceedings 7th International Conference on Computer Communications and Networks (Cat. No.98EX226).

[22]  Philip S. Yu,et al.  On optimal batching policies for video-on-demand storage servers , 1996, Proceedings of the Third IEEE International Conference on Multimedia Computing and Systems.

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