cooperative cache consistency maintenance for pervasive internet access

	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.