A fast video-on-demand broadcasting scheme for popular videos

Broadcasting is a prospective approach to support near video-on-demand services with light communication overhead. By letting clients share channels, such approaches involve partitioning a video into segments and repeatedly broadcasting these segments in multiple channels. An early paper proposed a broadcasting scheme called RFS (recursive frequency splitting), which can significantly reduce clients´ waiting time. While efficient, RFS suffers from a high computational complexity of O(nlogn), where n is the number of segments of the video, which is typically very large. This paper proposes an efficient segmentation scheme, which can significantly reduce the computational overhead by slightly sacrificing the number of segments that can be arranged as compared to RFS.