Scheduling Data Broadcast: An Efficient Cut-Off Point Between Periodic and On-Demand Data

Abstract

Collecting statistics from client requests, the broadcast server partitions data items into hot and cold-item sets to perform a hybrid broadcast scheduling. Hot items are broadcast periodically with periods based on their access probabilities. Cold items are scheduled based on the waiting time and the number of outstanding requests. We investigate the optimal cut-off point between hot and cold items by analyzing the average response time as a function of the cut-off point. The effectiveness of our scheme is shown by simulations using web query log data.