Repository logo
 
Publication

Reaching Scalability in Unstructured P2P Networks Using a Divide and Conquer Strategy

dc.contributor.authorFonseca, Pedropor
dc.contributor.authorMiranda, Hugopor
dc.date.accessioned2009-02-10T13:12:02Zpor
dc.date.accessioned2014-11-14T16:23:55Z
dc.date.available2009-02-10T13:12:02Zpor
dc.date.available2014-11-14T16:23:55Z
dc.date.issued2008-04por
dc.description.abstractUnstructured peer-to-peer networks have a low maintenance cost, high resilience and tolerance to the continuous arrival and departure of nodes. In these networks search is usually performed by flooding, which is highly inefficient. To improve scalability, unstructured overlays evolved to a two-tiered architecture where regular nodes rely on superpeers to locate resources. While this approach takes advantage of node heterogeneity, it makes the overlay less resilient to accidental and malicious faults, and less attractive to users concerned with the consumption of their resources. In this paper we propose a search algorithm, called FASE, which combines a replication policy and a search space division technique to achieve scalability on unstructured overlays with flat topologies. We present simulation results which validate FASE improved scalability and efficiencypor
dc.identifier.urihttp://hdl.handle.net/10451/14150por
dc.identifier.urihttp://repositorio.ul.pt/handle/10455/3042por
dc.language.isoporpor
dc.publisherDepartment of Informatics, University of Lisbonpor
dc.relation.ispartofseriesdi-fcul-tr-08-12por
dc.subjectunstructured overlayspor
dc.subjectpeer-to-peerpor
dc.subjectsearchpor
dc.titleReaching Scalability in Unstructured P2P Networks Using a Divide and Conquer Strategypor
dc.typereport
dspace.entity.typePublication
rcaap.rightsopenAccesspor
rcaap.typereportpor

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
08-12.pdf
Size:
175.62 KB
Format:
Adobe Portable Document Format