Bandwidth reduction for video-on-demand broadcasting using secondary content insertion. Claude-Guy Quimper, A. López-Ortiz and Alexander Golynski. In Proceedings of 12^th Annual Multimedia Computing and Networking (MMCN '05), 2005. pp. 167-175. [Postscript file]

Abstract.
An optimal broadcasting scheme under the presence of secondary content is proposed. The scheme proposed works both for movies encoded in a Constant Bit Rate (CBR) or a Variable Bit Rate (VBR) format. It is shown experimentally that secondary content in movies can make Video-on-Demand (VoD) broadcasting systems more efficient. An efficient algorithm is given to compute the optimal broadcasting schedule with secondary content, which in particular significantly improves over the best previously known algorithm for computing the optimal broadcasting schedule without secondary content.