Minimizing the Worst-Case Playback Delay in VoD Services over Passive Optical Networks

Minimizing the worst-case playback delay (WPD) in VoD services is both critical and challenging. Given a fixed amount of bandwidth for broadcasting and patching, there is no prior work on determining the minimum WPD, let alone guaranteeing it. In this work, we propose novel schemes that leverage the unique properties of a TDM-based Passive Optical Network (PON) by performing rebroadcasting and patching at its Optical Network Unit (ONUs). For a given bandwidth available for VoD services in the PON, we derive the minimum worst-case playback delay (WPD), and also design optimal patch scheduling algorithm as well as ONU rebroadcast and patching channel assignment to guarantee such minimum WPD. Numerical results confirm the superiority of the proposed schemes over the existing ones in terms of both worst-case and average performance.

[1]  Ying Cai,et al.  Optimizing patching performance , 1998, Electronic Imaging.

[2]  Ting Wang,et al.  Efficient video service in PON using OLT batching and priority queues , 2009, 2009 Conference on Optical Fiber Communication - incudes post deadline papers.

[3]  Kien A. Hua,et al.  A double patching technique for efficient bandwidth sharing in video-on-demand systems , 2006, Multimedia Tools and Applications.

[4]  Donald F. Towsley,et al.  Proxy-assisted techniques for delivering continuous multimedia streams , 2003, TNET.

[5]  M. Manzur Murshed,et al.  An Efficient Transmission Scheme for Minimizing User Waiting Time in Video-On-Demand Systems , 2007, IEEE Communications Letters.

[6]  Asit Dan,et al.  Scheduling policies for an on-demand video server with batching , 1994, MULTIMEDIA '94.

[7]  Ravindra K. Ahuja,et al.  Network Flows: Theory, Algorithms, and Applications , 1993 .

[8]  Hari Om,et al.  Request based data delivery in video-on-demand services , 2006, IEEE Transactions on Consumer Electronics.

[9]  Hari Om,et al.  Video Data Delivery using Slotted Patching , 2009, J. Netw. Comput. Appl..

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

[11]  Minho Kang,et al.  Maximized optical stream share of multicast videos for reducing buffer and packet processing in WDM-PON , 2006, 2006 Optical Fiber Communication Conference and the National Fiber Optic Engineers Conference.

[12]  Minho Kang,et al.  Fair Bandwidth Allocation Using Effective Multicast Traffic Share in TDM-PONs , 2008, Journal of Lightwave Technology.

[13]  L.S. Dooley,et al.  A novel batched multicast patching scheme for video broadcasting with low user delay , 2003, Proceedings of the 3rd IEEE International Symposium on Signal Processing and Information Technology (IEEE Cat. No.03EX795).

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

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

[16]  Gennaro Boggia,et al.  Performance of batching schemes for multimedia-on-demand services , 2005, IEEE Transactions on Multimedia.

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

[18]  Minho Kang,et al.  Traffic Share-Based Multicast Scheduling for Broadcast Video Delivery in Shared-WDM-PONs , 2007, Journal of Lightwave Technology.