.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
wireless mobile computing
energy saving
indexing
sequential broadcasting
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
10.4
论文数:
6.8K
被引数:
3.2W
机构
暂无机构信息
引用论文
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
分享收藏分享收藏A Cross-Cultural Investigation of Students’ Perceptions of the Effectiveness of Pedagogical Tools
PREAI
分享收藏
查看更多内容