Sciweavers

Share
MDM
2005
Springer

TOSA: a near-optimal scheduling algorithm for multi-channel data broadcast

9 years 5 months ago
TOSA: a near-optimal scheduling algorithm for multi-channel data broadcast
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 lowlevel optimization step to schedule data within a channel. We show that TOSA achieves near-optimal performance in terms of average waiting time and signi...
Baihua Zheng, Xia Wu, Xing Jin, Dik Lun Lee
Added 28 Jun 2010
Updated 28 Jun 2010
Type Conference
Year 2005
Where MDM
Authors Baihua Zheng, Xia Wu, Xing Jin, Dik Lun Lee
Comments (0)
books