A channel-based heuristic distribution protocol for video-on-demand

We present a new dynamic broadcasting protocol improving upon existing protocols in two ways. First, our channel-based heuristic distribution protocol uses an heuristic segment allocation scheme for the k broadcasting channels assigned to each video. Second, it can require all customers to wait for a minimum waiting time before watching the video of their choice. As a result, our protocol performs as well as the best reactive distribution protocols at low request arrival rates and as well as the best broadcasting protocols at high request arrival rates.