A Scheduling Method of Division-Based Broadcasting Considering Delivery Cycle

Due to the recent popularization of multimedia broadcasting such as terrestrial digital TV broadcasting and one-segment broadcasting, the technology for broadcasting continuous media data such as audio and video has become important to users. Although broadcast delivery allows many clients to receive data with a certain bandwidth, clients have to wait between the request for data and the start of delivery. In order to reduce the waiting time, division-based broadcasting, in which the server divides data into several segments and delivers them on multiple channels, has been proposed. In addition, many scheduling methods set the timing of delivering each segment in division-based broadcasting. The Wrapped Harmonic Broadcasting (WHB) method, which is a conventional scheduling method, reduces the waiting time by setting a delivery schedule that shortens the delivery cycle of data using multiple channels. However, the WHB method increases the waiting time due to the long period during which segments are not scheduled on the channel. In this paper, we propose a scheduling method that considers the delivery cycle of video data in division-based broadcasting. Our method schedules more segments to be delivered than the conventional WHB method based on the available bandwidth and consumption rate. In our simulation evaluation assuming an actual network environment, waiting time with the proposed method is reduced by about 46.5% compared to the WHB method when the number of segments is 30, the playback rate is 5.0 Mbps, the available bandwidth is 15 Mbps, and the playing time is 180 s.