Scheduling real time information in a broadcast system with non real time information

Data broadcast is an efficient information delivery model that can deliver information to a large population simultaneously. In this paper, we propose two efficient algorithms to broadcast real-time and non-real-time data together. The goal of our algorithms is to reduce the average response time of non-real-time data under the constraint that all real-time data must meet their deadlines. The experimental results show that our proposed algorithms can reduce the average response time while guaranteeing the timing constraints.