Broadcast Levels: Efficient and Lightweight Schedule Construction for Push-Based Data Broadcasting Systems

In wireless push-based systems traffic is asymmetric meaning that the server has much more bandwidth available, as compared to the clients. Since it is often not possible or desirable for the clients to send any requests, the server should broadcast the data periodically. The performance of this system relies heavily on the proper scheduling of the broadcast data. The well known algorithm proposed by Vaidya and Hameed battles this challenge and achieves state-of-the-art performance. However, this performance comes with a computational complexity linear to the number of data items that are broadcast. Furthermore, Vaidya´s and Hameed´s proposed solution for this time complexity degenerates performance. This paper proposes a scheduling algorithm for wireless push-based data broadcasting systems, which performs near optimal and has low computational complexity. Performance evaluation results are presented to demonstrate its efficient performance despite its low computational demands.