This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Flexible Cache Consistency Maintenance over Wireless Ad Hoc Networks
August 2010 (vol. 21 no. 8)
pp. 1150-1161
ASCII Text
x 
 
Yu Huang, Jiannong Cao, Beihong Jin, Xianping Tao, Jian Lu, Yulin Feng, "Flexible Cache Consistency Maintenance over Wireless Ad Hoc Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 8, pp. 1150-1161, August, 2010.
 
 
BibTex
x
 
@article{ 10.1109/TPDS.2009.168,
author = {Yu Huang and Jiannong Cao and Beihong Jin and Xianping Tao and Jian Lu and Yulin Feng},
title = {Flexible Cache Consistency Maintenance over Wireless Ad Hoc Networks},
journal ={IEEE Transactions on Parallel and Distributed Systems},
volume = {21},
number = {8},
issn = {1045-9219},
year = {2010},
pages = {1150-1161},
doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2009.168},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Parallel and Distributed Systems
TI - Flexible Cache Consistency Maintenance over Wireless Ad Hoc Networks
IS - 8
SN - 1045-9219
SP1150
EP1161
EPD - 1150-1161
A1 - Yu Huang,
A1 - Jiannong Cao,
A1 - Beihong Jin,
A1 - Xianping Tao,
A1 - Jian Lu,
A1 - Yulin Feng,
PY - 2010
KW - Data dissemination and sharing
KW - cache consistency
KW - wireless ad hoc network.
VL - 21
JA - IEEE Transactions on Parallel and Distributed Systems
ER -
 
Yu Huang, Nanjing University, Nanjing
Jiannong Cao, Hong Kong Polytechnic University, Hong Kong
Beihong Jin, Chinese Academy of Sciences, Beijing
Xianping Tao, Nanjing University, Nanjing
Jian Lu, Nanjing University, Nanjing
Yulin Feng, Chinese Academy of Sciences, Beijing
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.

[1] L. Yin and G. Cao, "Supporting Cooperative Caching in Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 5, no. 1, pp. 77-89, Jan. 2006.
[2] W. Lau, M. Kumar, and S. Venkatesh, "A Cooperative Cache Architecture in Supporting Caching Multimedia Objects in MANETs," Proc. Fifth Int'l Workshop Wireless Mobile Multimedia, 2002.
[3] F. Sailhan and V. Issarny, "Cooperative Caching in Ad Hoc Networks," Proc. IEEE Int'l Conf. Mobile Data Management (MDM), 2003.
[4] P. Cao and C. Liu, "Maintaining Strong Cache Consistency in the World Wide Web," IEEE Trans. Computers, vol. 47, no. 4, pp. 445-457, Apr. 1998.
[5] S. Lim, W. Lee, G. Cao, and C. Das, "A Novel Caching Scheme for Internet Based Mobile Ad Hoc Networks," Proc. 12th Int'l Conf. Computer Comm. and Networks (ICCCN), 2003.
[6] J. Cao, Y. Zhang, L. Xie, and G. Cao, "Data Consistency for Cooperative Caching in Mobile Environments," Computer, vol. 40, no. 4, pp. 60-67, Apr. 2007.
[7] S. Zhu and C. Ravishankar, "Stochastic Consistency and Scalable Pull-Based Caching for Erratic Data Stream Sources," Proc. 30th Very Large Data Bases (VLDB) Conf., 2004.
[8] J. Howard et al., "Scale and Performance in a Distributed File System," ACM Trans. Computer Systems, vol. 6, no. 1, pp. 51-81, 1988.
[9] C. Gray and D. Cheriton, "Leases: An Efficient Fault-Tolerant Mechanism for Distributed File Cache Consistency," Proc. ACM Symp. Operating System Principles, 1989.
[10] V. Duvvuri, P. Shenoy, and R. Tewari, "Adaptive Leases: A Strong Consistency Mechanism for the World Wide Web," IEEE Trans. Knowledge and Data Eng., vol. 15, no. 4, pp. 1266-1276, Sept./Oct. 2003.
[11] B. Urgaonkar, A. Ninan, M. Raunak, P. Shenoy, and K. Ramamritham, "Maintaining Mutual Consistency for Cached Web Objects," Proc. 21st Int'l Conf. Distributed Computing Systems (ICDCS), Apr. 2001.
[12] J. Lan, X. Liu, P. Shenoy, and K. Ramamritham, "Consistency Maintenance in Peer-to-Peer File Sharing Networks," Proc. Third IEEE Workshop Internet Applications, 2003.
[13] J. Cao, Y. Zhang, L. Xie, and G. Cao, "Consistency of Cooperative Caching in Mobile Peer-to-Peer Systems over MANET," Int'l J. Parallel, Emergent, and Distributed Systems, vol. 21, no. 3, pp. 151-168, June 2006.
[14] Y. Huang, J. Cao, and B. Jin, "A Predictive Approach to Achieving Consistency in Cooperative Caching in MANET," Proc. First Int'l Conf. Scalable Information Systems, P2PIM Workshop Session, 2006.
[15] M. Corson, J. Macker, and G. Cirincione, "Internet-Based Mobile Ad Hoc Networking," IEEE Internet Computing, vol. 3, no. 4, pp. 63-70, July/Aug. 1999.
[16] G. Cao, "Proactive Power-Aware Cache Management for Mobile Computing Systems," IEEE Trans. Computers, vol. 51, no. 6, pp. 608-621, June 2002.
[17] M. Bhide, P. Deolasee, A. Katkar, A. Panchbudhe, K. Ramamritham, and P. Shenoy, "Adaptive Push-Pull: Disseminating Dynamic Web Data," IEEE Trans. Computers, vol. 51, no. 6, pp. 652-668, June 2002.
[18] T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. and Mobile Computing, vol. 2, no. 5, pp. 483-502, 2002.
[19] Y. Huang, J. Cao, Z. Wang, B. Jin, and Y. Feng, "Achieving Flexible Cache Consistency for Pervasive Internet Access," Proc. Fifth Ann. IEEE Int'l Conf. Pervasive Computing and Comm. (PerCom), pp. 239-250, 2007.
[20] H. Zou, N. Soparkar, and F. Jahanian, "Probabilistic Data Consistency for Wide-Area Applications," Proc. 16th Int'l Conf. Data Eng., 2000.
[21] P. Nuggehalli, V. Srinivasan, and C. Chiasserini, "Energy-Efficient Caching Strategies in Ad Hoc Wireless Networks," Proc. ACM MobiHoc, pp. 25-34, 2003.
[22] H. Artail, H. Safa, K. Mershad, Z. Abou-Atme, and N. Sulieman, "COACS: A Cooperative and Adaptive Caching System for Manets," IEEE Trans. Mobile Computing, vol. 7, no. 8, pp. 961-977, Aug. 2008.
[23] Y. Saito and M. Shapiro, "Optimistic Replication," ACM Computing Surveys, vol. 37, no. 1, pp. 42-81, 2005.
[24] P.A. Bernstein, V. Hadzilacos, and N. Goodman, Concurrency Control and Recovery in Database Systems. Addison-Wesley/Longman Publishing Co., Inc., 1986.

Index Terms:
Data dissemination and sharing, cache consistency, wireless ad hoc network.
Citation:
Yu Huang, Jiannong Cao, Beihong Jin, Xianping Tao, Jian Lu, Yulin Feng, "Flexible Cache Consistency Maintenance over Wireless Ad Hoc Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 8, pp. 1150-1161, Aug. 2010, doi:10.1109/TPDS.2009.168
Usage of this product signifies your acceptance of the Terms of Use.