The Community for Technology Leaders
RSS Icon
Issue No.08 - August (2010 vol.21)
pp: 1150-1161
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.
Data dissemination and sharing, cache consistency, wireless ad hoc network.
Jiannong Cao, Beihong Jin, Xianping Tao, Jian Lu, Yulin Feng, "Flexible Cache Consistency Maintenance over Wireless Ad Hoc Networks", IEEE Transactions on Parallel & Distributed Systems, vol.21, no. 8, pp. 1150-1161, August 2010, doi:10.1109/TPDS.2009.168
[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.
32 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool