Conference Proceeding Article
Wireless broadcast is very suitable for delivering information to a large user population. In this paper, we concentrate on data allocation methods for multiple broadcast channels. To the best of our knowledge, this is the first allocation model that takes into the consideration of items' access frequencies, items' lengths. and bandwidth of different channels. We first derive the optimal average expected delay for multiple channels for the general case where data access frequencies, data sizes, and channel bandwidths can all be non-uniform. Second, we develop TOSA, a multi-channel allocation method that does not assume a uniform broadcast schedule for data items on the same channel. TOSA is based on the idea of two-level data allocation, i.e., a high-level optimization step for allocating data to the channels, followed by a low-level optimization step to schedule data within a channel. We show that TOSA achieves near-optimal performance in terms of average waiting time and significantly outperforms the existing algorithms.
wireless broadcast, mobile computing, multiple channels, scheduling
Databases and Information Systems | Numerical Analysis and Scientific Computing
Data Management and Analytics
MDM '05: Proceedings of the 6th International Conference on Mobile Data Management: May, 9-13, 2005, Ayia Napa, Cyprus
City or Country
ZHENG, Baihua; XU, Xia; JIN, Xing; and LEE, Dik Lun.
TOSA: A Near-Optimal Scheduling Algorithm for Multi-Channel Data Broadcast. (2005). MDM '05: Proceedings of the 6th International Conference on Mobile Data Management: May, 9-13, 2005, Ayia Napa, Cyprus. 29-37. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/587
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.