cooperative cache consistency maintenance for pervasive internet access | |
Huang Yu ; Cao Jiannong ; Jin Beihong ; Tao Xianping ; Lu Jian | |
刊名 | WIRELESS COMMUNICATIONS & MOBILE COMPUTING |
2010 | |
卷号 | 10期号:3页码:436-450 |
关键词 | consistency control initiation data update propagation cooperative caching ad hoc networks |
ISSN号 | 1530-8669 |
学科主题 | Computer Science ; Information Systems; Engineering ; Electrical & Electronic; Telecommunications |
WOS记录号 | WOS:000275347600010 |
公开日期 | 2011-05-23 |
附注 | Cooperative caching is an important technique to support pervasive Internet access. In order to ensure valid data access, the cache consistency must be maintained properly. However, this problem has not been sufficiently studied in mobile computing environments, especially those with ad hoc networks. There are two essential issues in cache consistency maintenance: consistency control initiation and data update propagation. Consistency control initiation not only decides the cache consistency provided to the users, but also impacts the consistency maintenance cost. This issue becomes more challenging in asynchronous and fully distributed ad hoc networks. To this end, we propose the predictive consistency control initiation (PCCI) algorithm, which adaptively initiates consistency control based on its online predictions of forthcoming data updates and cache queries. In order to efficiently propagate data updates through multi-hop wireless connections, the hierarchical data update propagation (HDUP) algorithm is proposed. Theoretical analysis shows that cooperation among the caching nodes facilitates data update propagation. Extensive simulations are conducted to evaluate performance of both PCCI and HDUP. Evaluation results show that PCCI cost-effectively initiates consistency control even when faced with dynamic changes in data update rate, cache query rate, node speed, and number of caching nodes. The evaluation results also show that HDUP saves cost for data update propagation by up to 66%. Copyright (C) 2009 John Wiley & Sons, Ltd. |
内容类型 | 期刊论文 |
源URL | [http://124.16.136.157/handle/311060/9686] |
专题 | 软件研究所_软件工程技术研究开发中心 _期刊论文 |
推荐引用方式 GB/T 7714 | Huang Yu,Cao Jiannong,Jin Beihong,et al. cooperative cache consistency maintenance for pervasive internet access[J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING,2010,10(3):436-450. |
APA | Huang Yu,Cao Jiannong,Jin Beihong,Tao Xianping,&Lu Jian.(2010).cooperative cache consistency maintenance for pervasive internet access.WIRELESS COMMUNICATIONS & MOBILE COMPUTING,10(3),436-450. |
MLA | Huang Yu,et al."cooperative cache consistency maintenance for pervasive internet access".WIRELESS COMMUNICATIONS & MOBILE COMPUTING 10.3(2010):436-450. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论