As we support video-on-demand (VOD) service with hatching schemes, the bandwidth requirement will be very large for a popular movie. For a hot video, fast data broadcasting scheme substantially reduce the bandwidth requirements as compared with batching schemes, However, the fast data broadcasting scheme needs to predict which movie is hot. If the prediction is not accurate, the allocated bandwidth will be wasted. This paper presents a new data broadcasting scheme for VOD service. For a movie, as it is popular, the new scheme will work like the fast data broadcasting scheme to save the communication bandwidth. If there is no request for the movie, the new scheme will not allocate bandwidth for the movie. Therefore, the bandwidth allocation for a movie is always efficient whether or not the movie is popular.
