DMCA
Continuous-time collaborative prefetching of continuous media (2008)
| Venue: | IEEE Transactions on Broadcasting |
| Citations: | 5 - 4 self |
BibTeX
@ARTICLE{Oh08continuous-timecollaborative,
author = {Soohyun Oh and Beshan Kulapala and Andréa W. Richa and Martin Reisslein},
title = {Continuous-time collaborative prefetching of continuous media},
journal = {IEEE Transactions on Broadcasting},
year = {2008},
pages = {36--52}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Abstract—The real-time streaming of bursty continuous media, such as variable-bit rate encoded video, to buffered clients over networks can be made more efficient by collaboratively prefetching parts of the ongoing streams into the client buffers. The existing collaborative prefetching schemes have been developed for dis-crete time models, where scheduling decisions for all ongoing streams are typically made for one frame period at a time. This leads to inefficiencies as the network bandwidth is not utilized for some duration at the end of the frame period when no video frame “fits ” into the remaining transmission capacity in the schedule. To overcome this inefficiency, we conduct in this paper an extensive study of collaborative prefetching in a continuous-time model. In the continuous-time model, video frames are transmitted contin-uously across frame periods, while making sure that frames are only transmitted if they meet their discrete playout deadlines. We specify a generic framework for continuous-time collaborative prefetching and a wide array of priority functions to be used for making scheduling decisions within the framework. We conduct an algorithm-theoretic study of the resulting continuous-time prefetching algorithms and evaluate their fairness and starvation probability performance through simulations. We find that the continuous-time prefetching algorithms give favorable fairness and starvation probability performance. Index Terms—Client buffer, continuous media, continuous-time, fairness, playback starvation, prefetching, prerecorded media, traffic smoothing, video streaming. I.
Keyphrases
continuous medium continuous-time collaborative prefetching frame period video frame continuous-time model continuous-time prefetching algorithm starvation probability performance ongoing stream collaborative prefetching client buffer playback starvation network bandwidth buffered client traffic smoothing extensive study priority function favorable fairness video streaming generic framework transmission capacity dis-crete time model bursty continuous medium algorithm-theoretic study variable-bit rate wide array real-time streaming collaborative prefetching scheme index term client buffer scheduling decision
