A Reverse-Order Scheduling Scheme for Broadcasting Continuous Multimedia Data Over a Single Channel

In this work, we propose a reverse-order scheduling (ROS) method for broadcasting a video over a single channel. The method firstly partitions the video into equal-length segments, then divides these segments into groups, and finally broadcasts the segments in the same group over the same subchannel in the reverse order of their indices. Further, we also provide a thorough analysis of the performance of the ROS method. The main contribution of the ROS method is to exhibit not only a shorter waiting time but also a smaller buffer requirement. Compared with the Alternative Broadcasting (AB), Hopping-Insertion (HI), and SingBroad methods, the proposed ROS method reduces the average waiting time by 38%~96%, 18%~63%, and 3%~18%, respectively, while the bandwidth of a single channel is capable of more than triple the consumption rate. Further, the ROS method reduces the buffer requirement by 30%~70% and 30%~55% as compared with the AB and SingBroad methods, respectively, while the buffer requirement of the HI method is not given.