International Journal of Engineering Research in Computer Science and Engineering (IJERCSE)

An Efficient Caching scheme to maintain consistency in Hybrid P2P system

Author : Usha Rani J ¹ Swetha D ² Rajath A N ³

Date of Publication :7th June 2016

Abstract: The paper aims on how efficiently the performance of cache memory can be maintained in disturbed network and also in P2P networks. A Technique of distributed cache invalidation mechanism (DCIM), it is client-based cache consistency scheme is implemented on top of a previously existing architecture, namely COACS, here in COACS a special nodes cache the queries and the addresses of the nodes that store the responses to these queries. DCIM uses a pull-based algorithm that implements adaptive time to live (TTL), piggybacking, and perfecting, and provides near strong consistency capabilities. Cached data items are assigned adaptive TTL values that correspond to their update rates at the data source, where items with expired TTL values are grouped in validation requests to the data source to refresh them, whereas unexpired ones but with high request rates are perfected from the server.

Reference :

1. Min Yang, Yuanyuan Yang., “An Efficient Hybrid Peer-to-Peer System for Distributed Data Sharing “ IEEE transaction on Computers, Vol. 59, no.9, September 2010.
2. E. Cohen, S. Shenker,” Replication strategies in unstructured peertopeer network’s”, in: Proc. of ACM SIGCOMM, 2002
3. 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.
4. D. Barbara and T. Imielinski, “Sleepers and Workaholics: Caching Strategies for Mobile Environments,” Proc. ACM SIGMOD, pp. 1- 12, May 1994.
5. G. Cao, “A Scalable Low-Latency Cache Invalidation Strategy for Mobile Environments,” IEEE Trans. Knowledge and Data Eng., vol. 15, no. 5, pp. 1251-1265, Sept./Oct. 2003.
6. J. Cao, Y. Zhang, G. Cao, and X. Li, “Data Consistency for Cooperative Caching in Mobile Environments,” Computer, vol. 40, no. 4, pp. 60-66, 2007.
7. 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.
8. Y. Huang, J. Cao, Z. Wang, B. Jin, and Y. Feng, “Achieving Flexible Cache Consistency for Pervasive Internet Access,” Proc. IEEE Fifth Ann. Int’l Conf. Pervasive Computing and Comm., pp. 239- 250, 2007.
9. J. Jung, A.W. Berger, and H. Balakrishnan, “Modeling TTL-Based Internet Caches,” Proc. IEEE INFOCOM, Mar. 2003.
10. B. Krishnamurthy and C. Wills, “Study of Piggyback Cache Validation for Proxy Caches in the World Wide Web,” Proc. USENIX Symp. Internet Technologies and Systems, Dec. 1997.
11. J. Lee, K. Whang, B. Lee, and J. Chang, “An UpdateRisk Based Approach to TTL Estimation in Web Caching,” Proc. Third Int’l Conf. Web Information Systems Eng. (WISE ’02), pp. 21-29, 2002.
12. K.S. Khurana, S. Gupta, and P. Srimani, “A Scheme to Manage Cache Consistency in a Distributed Mobile Wireless Environment,” IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 7, pp. 686-700, 2001.
13. X. Tang, J. Xu, and W-C. Lee, “Analysis of TTLBased Consistency in Unstructured Peer-to-Peer Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 19, no. 12, pp. 1683-1694, Dec. 2008.
14. Y. Sit, F. Lau, and C-L. Wang, “On the Cooperation of Web Clients and Proxy Caches,” Proc. 11th Int’l Conf. Parallel and Distributed Systems, pp. 264- 270, July 2005.
15. U.A. Ninan, M. Raunak, P. Shenoy, and K. Ramamritham, “Maintaining Mutual Consistency for Cached Web Objects,” Proc. 21st Int’l Conf. Distributed Computing Systems, p. 371, 2001.