Proxy-Based Index Caching for Content-Addressable Networks

Shigeaki TAGASHIRA; Syuhei SHIRAKAWA; Satoshi FUJITA

doi:10.1093/ietisy/e89-d.2.555

Proxy-Based Index Caching for Content-Addressable Networks

Shigeaki TAGASHIRA, Syuhei SHIRAKAWA, Satoshi FUJITA

Full Text Views

0

Share
Cite this

Summary :

Content-Addressable Network (CAN) provides a mechanism that could retrieve objects in a P2P network by maintaining indices to those objects in a fully decentralized manner. In the CAN system, index caching is a useful technique for reducing the response time of retrieving objects. The key points of effective caching techniques are to improve cache hit ratio by actively sharing caches distributed over the P2P network with every node and to reduce a maintenance and/or routing overhead for locating the cache of a requested index. In this paper, we propose a new caching technique based on the notion of proxy-type caching techniques which have been widely used in WWW systems. It can achieve active cache sharing by incorporating the concept of proxy caching into the index access mechanism and locate a closer proxy cache of a requested index with a little routing overhead. By the result of simulations, we conclude that it can improve the response time of retrieving indices by 30% compared with conventional caching techniques.

Publication: IEICE TRANSACTIONS on Information Vol.E89-D No.2 pp.555-562

Publication Date: 2006/02/01

Publicized

Online ISSN: 1745-1361

DOI: 10.1093/ietisy/e89-d.2.555

Type of Manuscript: Special Section PAPER (Special Section on Parallel/Distributed Computing and Networking)

Category: Peer-to-Peer Computing

Cite this

Copy

Shigeaki TAGASHIRA, Syuhei SHIRAKAWA, Satoshi FUJITA, "Proxy-Based Index Caching for Content-Addressable Networks" in IEICE TRANSACTIONS on Information, vol. E89-D, no. 2, pp. 555-562, February 2006, doi: 10.1093/ietisy/e89-d.2.555.
Abstract: Content-Addressable Network (CAN) provides a mechanism that could retrieve objects in a P2P network by maintaining indices to those objects in a fully decentralized manner. In the CAN system, index caching is a useful technique for reducing the response time of retrieving objects. The key points of effective caching techniques are to improve cache hit ratio by actively sharing caches distributed over the P2P network with every node and to reduce a maintenance and/or routing overhead for locating the cache of a requested index. In this paper, we propose a new caching technique based on the notion of proxy-type caching techniques which have been widely used in WWW systems. It can achieve active cache sharing by incorporating the concept of proxy caching into the index access mechanism and locate a closer proxy cache of a requested index with a little routing overhead. By the result of simulations, we conclude that it can improve the response time of retrieving indices by 30% compared with conventional caching techniques.
URL: https://globals.ieice.org/en_transactions/information/10.1093/ietisy/e89-d.2.555/_p

Copy

@ARTICLE{e89-d_2_555,
author={Shigeaki TAGASHIRA, Syuhei SHIRAKAWA, Satoshi FUJITA, },
journal={IEICE TRANSACTIONS on Information},
title={Proxy-Based Index Caching for Content-Addressable Networks},
year={2006},
volume={E89-D},
number={2},
pages={555-562},
abstract={Content-Addressable Network (CAN) provides a mechanism that could retrieve objects in a P2P network by maintaining indices to those objects in a fully decentralized manner. In the CAN system, index caching is a useful technique for reducing the response time of retrieving objects. The key points of effective caching techniques are to improve cache hit ratio by actively sharing caches distributed over the P2P network with every node and to reduce a maintenance and/or routing overhead for locating the cache of a requested index. In this paper, we propose a new caching technique based on the notion of proxy-type caching techniques which have been widely used in WWW systems. It can achieve active cache sharing by incorporating the concept of proxy caching into the index access mechanism and locate a closer proxy cache of a requested index with a little routing overhead. By the result of simulations, we conclude that it can improve the response time of retrieving indices by 30% compared with conventional caching techniques.},
keywords={},
doi={10.1093/ietisy/e89-d.2.555},
ISSN={1745-1361},
month={February},}

Copy

TY - JOUR
TI - Proxy-Based Index Caching for Content-Addressable Networks
T2 - IEICE TRANSACTIONS on Information
SP - 555
EP - 562
AU - Shigeaki TAGASHIRA
AU - Syuhei SHIRAKAWA
AU - Satoshi FUJITA
PY - 2006
DO - 10.1093/ietisy/e89-d.2.555
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E89-D
IS - 2
JA - IEICE TRANSACTIONS on Information
Y1 - February 2006
AB - Content-Addressable Network (CAN) provides a mechanism that could retrieve objects in a P2P network by maintaining indices to those objects in a fully decentralized manner. In the CAN system, index caching is a useful technique for reducing the response time of retrieving objects. The key points of effective caching techniques are to improve cache hit ratio by actively sharing caches distributed over the P2P network with every node and to reduce a maintenance and/or routing overhead for locating the cache of a requested index. In this paper, we propose a new caching technique based on the notion of proxy-type caching techniques which have been widely used in WWW systems. It can achieve active cache sharing by incorporating the concept of proxy caching into the index access mechanism and locate a closer proxy cache of a requested index with a little routing overhead. By the result of simulations, we conclude that it can improve the response time of retrieving indices by 30% compared with conventional caching techniques.
ER -