Please use this identifier to cite or link to this item: https://doi.org/10.1109/DEXA.2005.89
Title: Exploiting local popularity to prune routing indices in peer-to-peer systems
Authors: Bressan, S. 
Hidayanto, A.N.
Hasibuan, Z.A.
Issue Date: 2006
Citation: Bressan, S., Hidayanto, A.N., Hasibuan, Z.A. (2006). Exploiting local popularity to prune routing indices in peer-to-peer systems. Proceedings - International Workshop on Database and Expert Systems Applications, DEXA 2006 : 790-795. ScholarBank@NUS Repository. https://doi.org/10.1109/DEXA.2005.89
Abstract: Routing in unstructured peer-to-peer systems relies either on broadcasting (also called flooding) or on routing indices. An approach using routing indices is only scalable if the routing indices are of manageable size. In this paper, we present a strategy to prune routing indices based on popularity of resources. Routing indices maintain routing information for queries to the most popular resources, leaving queries to other resources to be routed randomly. The popularity of resources at each node of a network is learnt by each routing index, by means of a replacement strategy. We compare the performance of the local popularity method against that of the global popularity method in pruning routing indices in both static and dynamic environments. We compare the effectiveness and the efficiency of two standard replacement strategies: Least Frequently Used (LFU) and Least Recently Used (LRU). Our results confirm the efficiency and effectiveness of pruning routing indices based on the local popularity of resources in unstructured peer-to-peer networks. © 2005 IEEE.
Source Title: Proceedings - International Workshop on Database and Expert Systems Applications, DEXA
URI: http://scholarbank.nus.edu.sg/handle/10635/41089
ISBN: 0769524249
ISSN: 15294188
DOI: 10.1109/DEXA.2005.89
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.