Algorithms of Admission Control and Batch Scheduling of On-Demand Broadcast with Deadlines

Abstract

Owing to its potential to satisfy all outstanding requests for the same data item with a single response, on-demand data broadcast becomes a widely accepted approach to dynamic and scalable wireless information dissemination. In the existing works, clients must wait until the deadline of their requests in the case the requests cannot be satisfied. In this paper, broadcast admission control is introduced to data broadcast systems such that the clients can be informed in advance on the result of admission control for the requests. Furthermore, a matching based allocation scheme is proposed for batch scheduling to maximize data sharing among requests. Simulation results show that our proposed algorithms have better comprehensive performance than traditional algorithms in terms of scheduling, admission control and QoS.