arrow
返回

Efficient index caching for data dissemination in mobile computing environments

delete2006-01-01
delete6
PRE
AI
J
Jen-Jou Hung
Y
Yungho Leu
DOI:10.1016/j.jss.2005.03.006delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Due to the limited power supply of mobile devices, much research has been done on reducing the power consumption of mobile devices in mobile computing environments. Since supporting indices on the broadcast data items can effectively reduce the power consumption of the mobile clients, most of the existing research on data broadcasting has focused on designing efficient indexing schemes. In this paper, we propose to cache indices on the mobile clients and to use cached indices to facilitate the access of the broadcast data items. To manage the cache usage of the mobile clients, we propose two cache management policies. The lower-level-index-first policy caches the index nodes that are at the lower level of the index tree, while the cut-plane-first policy caches the index nodes that belong to a cut-plane of the index tree. Through experiments, we compare the performance of the two proposed policies with some existing policies in terms of tuning time and access time. The experiments show that index caching significantly reduces the tuning time of a mobile client without increasing its access time. In terms of tuning time, the experiments show that, when the access pattern of a mobile client is not skew, the cut-plane-first policy outperforms the lower-level-index first policy, LRU and LRFU. On the contrary, when the mobile client has a small cache and its access pattern is skew, the lower-level-index-first policy outperforms the cut-plane-first policy, LRU and LRFU. In terms of access time, the lower-level-index first policy outperforms the cut-plane-first policy, LRU and LRFU. (c) 2005 Elsevier Inc. All rights reserved.
Keyword:
index caching
energy efficiency
data broadcast
power consumption
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Journal of Systems and Software 封面图
Journal of Systems and Software
IF:
4.1
论文数:
5.5K
被引数:
8.4K

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Data on air: Organization and access
err1997-01-01
err378
PREAI
errImielinski, T; Viswanathan, S; Badrinath, BR
err分享
err收藏
Risk Factors for Infection and Amputation Following Open, Combat-Related Calcaneal Fractures
err2013-03-06
err0
PREAI
errCPT (P) Jonathan F. Dickens; CPT Kelly G. Kilcoyne; CPT Matthew W. Kluk; Lt. Col. Wade T. Gordon; LTC Scott B. Shawen; MAJ Benjamin K. Potter
err分享
err收藏
Novel Treatment Options for Autoimmune Pulmonary Alveolar Proteinosis
err2013-10-01
err0
errOAAI
errIlaria Campo; Zamir Kadija; Michele Zorzetto; Francesca Mariani; Elena Paracchini; Maurizio Luisetti
err分享
err收藏
Zebrafish sperm cryopreservation with N,N-dimethylacetamide
err2018-09-24
err0
errOAAI
errJohn P. Morris; Stephane Berghmans; David Zahrieh; Donna S. Neuberg; John P. Kanki; A. Thomas Look
err分享
err收藏
Fuerza de prensión manual. Un sencillo, pero fuerte predictor de salud en población adulta y personas mayores
err2022-08-01
err0
errOAAI
errYeny Concha-Cisternas; Fanny Petermann-Rocha; José Castro-Piñero; Solage Parra; Cecilia Albala; Vanessa Van De Wyngard; Jaime Vásquez; Igor Cigarroa; Carlos Celis-Morales
err分享
err收藏
err分享
err收藏
没有更多内容