Broadcast Scheduling for Large Contents Distribution with Guaranteed Response Time

Broadcast data delivery is attractive for large-size data distribution where a large user community is connected to a server through a network. Because the number of channels in a broadcast network is limited and a large number of users share these channels, an immediate delivery is difficult to achieve. Thus, it is expected that users request the service in advance, and it is important to guarantee the expected waiting time at the time of request. In this paper, we propose a method dividing all contents into several groups according to the contents popularity and assigns FIFO to each group. The proposed method can guarantee the response time for each user at his request. The average guaranteed response time in the proposed method is lower than those in FIFO (in high load) and a fixed scheduling method (in low load).