.png){kind=icon}
Return
Optimizing index allocation for sequential data broadcasting in wireless mobile computing
.png){kind=icon}
PRE
AI
DOI：10.1109/TKDE.2003.1161588.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Energy saving is one of the most important issues in wireless mobile computing. Among others, one viable approach to achieving energy saving is to use an indexed data organization to broadcast data over wireless channels to mobile units. Using indexed broadcasting, mobile units can be guided to the data of interest efficiently and only need to be actively listening to the broadcasting channel when the relevant information is present. In this paper, we explore the issue of indexing data with skewed access for sequential broadcasting in wireless mobile computing. We first propose methods to build index trees based on access frequencies of data records. To minimize the average cost of index probes, we consider two cases: one for fixed index fanouts and the other for variant index fanouts, and devise algorithms to construct index trees for both cases. We show that the cost of index probes can be minimized not only by employing an imbalanced index tree that is designed in accordance with data access skew, but also by exploiting variant fanouts for index nodes. Note that, even for the same index tree, different broadcasting orders of data records will lead to different average data access times, To address this issue, we develop an algorithm to determine the optimal order for sequential data broadcasting to minimize the average data access time. Performance evaluation on the algorithms proposed is conducted. Examples and remarks are given to illustrate our results.
Keywords:
wireless mobile computing
energy saving
indexing
sequential broadcasting
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
10.4
Papers:
6.8K
Citations:
3.2W
Organization
No organization information available
Cited Papers
Cache interference phenomena.png)
Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systemsIF0
PREAI
ShareSaveShareSaveShareSaveA Cross-Cultural Investigation of Students’ Perceptions of the Effectiveness of Pedagogical Tools
PREAI
ShareSaveShareSave
ShareSaveShareSave
View more