Show simple item record

dc.contributor.authorMorselli, Ruggero
dc.contributor.authorBhattacharjee, Bobby
dc.contributor.authorMarsh, Michael A.
dc.contributor.authorSrinivasan, Aravind
dc.date.accessioned2006-03-02T17:22:28Z
dc.date.available2006-03-02T17:22:28Z
dc.date.issued2006-03-02T17:22:28Z
dc.identifier.urihttp://hdl.handle.net/1903/3331
dc.description.abstractWe present LMS, a protocol for efficient lookup on unstructured networks. Our protocol uses a virtual namespace without imposing specific topologies. It is more efficient than existing lookup protocols for unstructured networks, and thus is an attractive alternative for applications in which the topology cannot be structured as a Distributed Hash Table (DHT). We present analytic bounds for the worst-case performance of our protocol. Through detailed simulations (with up to 100,000 nodes), we show that the actual performance on realistic topologies is significantly better. We also show in both simulations and a complete implementation (which includes over five hundred nodes) that our protocol is inherently robust against multiple node failures and can adapt its replication strategy to optimize searches according to a specific heuristic. Moreover, the simulation demonstrates the resilience of LMS to high node turnover rates, and that it can easily adapt to orders of magnitude changes in network size. The overhead incurred by LMS is small, and its performance approaches that of DHTs on networks of similar size.en
dc.format.extent290965 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_USen
dc.relation.ispartofseriesUM Computer Science Departmenten
dc.relation.ispartofseriesCS-TR-4772en
dc.relation.ispartofseriesUMIACSen
dc.relation.ispartofseriesUMIACS-TR-2005-75en
dc.titleEfficient Lookup on Unstructured Topologiesen
dc.typeTechnical Reporten


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record