flexible cache consistency maintenance over wireless ad hoc networks | |
Huang Yu ; Cao Jiannong ; Jin Beihong ; Tao Xianping ; Lu Jian ; Feng Yulin | |
刊名 | IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
![]() |
2010 | |
卷号 | 21期号:8页码:1150-1161 |
关键词 | Data dissemination and sharing cache consistency wireless ad hoc network |
ISSN号 | 1045-9219 |
学科主题 | Computer Science ; Theory & Methods; Engineering ; Electrical & Electronic |
WOS记录号 | WOS:000279137300009 |
公开日期 | 2011-05-23 |
附注 | One of the major applications of wireless ad hoc networks is to extend the Internet coverage and support pervasive and efficient data dissemination and sharing. To reduce data access cost and delay, caching has been widely used as an important technique. The efficiency of data access in caching systems largely depends on the cost for maintaining cache consistency, which can be high in wireless ad hoc networks due to network dynamism. Therefore, to make better trade-off between cache consistency and the cost incurred, it would be highly desirable to provide users the flexibility in specifying consistency requirements for their applications. In this paper, we propose a general consistency model called Probabilistic Delta Consistency (PDC), which integrates the flexibility granted by existing consistency models, covering them as special cases. We also propose the Flexible Combination of Push and Pull (FCPP) algorithm which satisfies user-specified consistency requirements under the PDC model. The analytical model of FCPP is used to derive the balance of minimizing the consistency maintenance cost and ensuring the specified consistency requirement. Extensive simulations are conducted to evaluate whether FCPP can satisfy arbitrarily specified consistency requirements, and whether FCPP works cost-effectively in dynamic wireless ad hoc networks. The evaluation results show that FCPP can adaptively tune itself to satisfy various user-specified consistency requirements. Moreover, it can save the traffic cost by up to 50 percent and reduce the query delay by up to 40 percent, compared with the widely used Pull with TTR algorithm. |
内容类型 | 期刊论文 |
源URL | [http://124.16.136.157/handle/311060/9714] ![]() |
专题 | 软件研究所_软件工程技术研究开发中心 _期刊论文 |
推荐引用方式 GB/T 7714 | Huang Yu,Cao Jiannong,Jin Beihong,et al. flexible cache consistency maintenance over wireless ad hoc networks[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2010,21(8):1150-1161. |
APA | Huang Yu,Cao Jiannong,Jin Beihong,Tao Xianping,Lu Jian,&Feng Yulin.(2010).flexible cache consistency maintenance over wireless ad hoc networks.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,21(8),1150-1161. |
MLA | Huang Yu,et al."flexible cache consistency maintenance over wireless ad hoc networks".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 21.8(2010):1150-1161. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论