A Hybrid Broadcast Scheduling for Mobile Data Broadcasting with Return Channels

We propose a hybrid data scheduling algorithm for mobile data broadcasting with reverse channels. A broadcast server collects statistics of requests from clients. At the update time of request statistics, the server partitions the data items into hot and cold sets, according to the number of requests. The broadcast server schedules and broadcasts hot items each of which has a different interval. On an empty slot without a hot item, the server broadcasts a cold item in an on-demand manner. Simulations show that our proposed algorithm allows the server to reach high successful response ratio with practically small response time.