Patching with a Variable Segment VOD Scheduling

Chan-Gun LEE  Yong-Jin JI  Ho-Hyun PARK  Jae-Hwa PARK  Sungrae CHO  

Publication
IEICE TRANSACTIONS on Communications   Vol.E93-B   No.12   pp.3660-3663
Publication Date: 2010/12/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E93.B.3660
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Multimedia Systems for Communications
Keyword: 
VOD,  broadcasting,  segment,  patching,  scheduling,  

Full Text: PDF(220.4KB)>>
Buy this Article




Summary: 
The patching technique has been used for reducing initial waiting time in VOD services. Traditionally the technique has been applied to fixed segment NVOD scheduling. However, variable segment NVOD scheduling is known to have a better server bandwidth and less initial waiting time. In this paper, we propose a new scheduling algorithm for a true VOD service by incorporating the patching technique into variable segment NVOD scheduling. Our algorithm provides jitter-free playback while minimizing the use of the patching bandwidth. We present the proof of the correctness of our algorithm.