PALM: Predicting Internet Network Distances Using Peer-to-Peer Measurements
Name
MEBCS033.pdf
Size
283.4 KB
Format
Adobe PDF
Checksum (MD5)
fb4e175078ed37b69ad2e1c853c891b9
Author(s)
Lehman, Li-wei
Lerman, Steven
Date Issued
January 2004
Series/Report no.
Molecular Engineering of Biological and Chemical Systems (MEBCS);
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.
Subjects
landmark-based architecture
Peers As LandMarks (PALM)
peer-to-peer networks
Intelligent Selection of Landmarks (ISLAND)
RAND-PALM
topology discovery and modeling
Persistent DSpace Link
