Title
A Double Patching Technique For Efficient Bandwidth Sharing In Video-On-Demand Systems
Keywords
Latency; Multicast; Multimedia communications; On-demand service; Performance evaluation
Abstract
Patching is an efficient bandwidth-sharing technique for video-on-demand systems. In this environment, a client joins an on-going regular multicast to receive and cache the data in a local buffer. The server needs to send only the leading portion of the video in a patching stream. When the client finishes playing back the patching data, it continues the playback using the data already cached in the buffer. Although this strategy enables stream sharing without the service delay, the performance of Patching has limitation: as the time distance to the last regular multicast enlarges, the patching cost for new requests increases and eventually, a new regular multicast must be scheduled to balance the cost. In this paper, we address this problem by proposing a new technique called Double Patching. Our research is based on the observation that a patching stream can be shared by the video requests arriving in the next w p time units if it delivers an additional 2 • w p time units of video data. With these extra data, the patching cost for these requests can be dramatically reduced. In the new technique, a client uses no more than two download channels at any one time. Thus, its implementation cost is the same as that of the original Patching. As for its performance, our study shows that the improvement achieved by the proposed technique is significant. In many cases, Double Patching doubles the performance of the original Patching. © Springer Science+Business Media, LLC 2007.
Publication Date
1-1-2007
Publication Title
Multimedia Tools and Applications
Volume
32
Issue
1
Number of Pages
115-136
Document Type
Article
Personal Identifier
scopus
DOI Link
https://doi.org/10.1007/s11042-006-0049-8
Copyright Status
Unknown
Socpus ID
33845776206 (Scopus)
Source API URL
https://api.elsevier.com/content/abstract/scopus_id/33845776206
STARS Citation
Cai, Ying; Tavanapong, Wallapak; and Hua, Kien A., "A Double Patching Technique For Efficient Bandwidth Sharing In Video-On-Demand Systems" (2007). Scopus Export 2000s. 7397.
https://stars.library.ucf.edu/scopus2000/7397