Advanced Search

PALM: Predicting Internet Network Distances Using Peer-to-Peer Measurements

Research and Teaching Output of the MIT Community

Show simple item record Lehman, Li-wei Lerman, Steven 2003-12-20T18:28:52Z 2003-12-20T18:28:52Z 2004-01
dc.description.abstract Landmark-based architecture has been commonly adopted in the networking community as a mechanism to measure and characterize a host's location on the Internet. In most existing landmark based approaches, end hosts use the distance measurements to a common, fixed set of landmarks to derive an estimated location on the Internet. This paper investigates whether it is possible for participating peer nodes in an overlay network to collaboratively construct an accurate geometric model of its topology in a completely decentralized peer-to-peer fashion, without using a fixed set of landmarks. We call such a peer-to-peer approach in topology discovery and modeling using landmarks PALM (Peers As LandMarks). We evaluate the performance characteristics of such a decentralized coordinates-based approach under several factors, including dimensionality of the geometric space, peer distance distribution, and the number of peer-to-peer distance measurements used. We evaluate two PALM-based schemes: RAND-PALM and ISLAND. In RAND-PALM, a peer node randomly selects from existing peer nodes as its landmarks. In ISLAND (Intelligent Selection of Landmarks), each peer node selects its landmarks by exploiting the topological information derived based on existing peer nodes' coordinates values. en
dc.description.sponsorship Singapore-MIT Alliance (SMA) en
dc.format.extent 290205 bytes
dc.format.mimetype application/pdf
dc.language.iso en
dc.relation.ispartofseries Molecular Engineering of Biological and Chemical Systems (MEBCS);
dc.subject landmark-based architecture en
dc.subject Peers As LandMarks (PALM) en
dc.subject peer-to-peer networks en
dc.subject Intelligent Selection of Landmarks (ISLAND) en
dc.subject RAND-PALM en
dc.subject topology discovery and modeling en
dc.title PALM: Predicting Internet Network Distances Using Peer-to-Peer Measurements en
dc.type Article en

Files in this item

Name Size Format Description
MEBCS033.pdf 283.4Kb PDF

This item appears in the following Collection(s)

Show simple item record