Publication Type

Conference Proceeding Article

Version

submittedVersion

Publication Date

5-2005

Abstract

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.

Keywords

wireless broadcast, mobile computing, multiple channels, scheduling

Discipline

Databases and Information Systems | Numerical Analysis and Scientific Computing

Publication

MDM '05: Proceedings of the 6th International Conference on Mobile Data Management: May, 9-13, 2005, Ayia Napa, Cyprus

First Page

29

Last Page

37

ISBN

9781595930415

Identifier

10.1145/1071246.1071252

Publisher

ACM

City or Country

New York

Additional URL

http://dx.doi.org/10.1145/1071246.1071252

Download

Share

COinS