Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Singapore-MIT Alliance (SMA)
  3. Advanced Materials for Micro- and Nano-Systems (AMMNS)
  4. PALM: Predicting Internet Network Distances Using Peer-to-Peer Measurements

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

Thumbnail Image
Download
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
http://hdl.handle.net/1721.1/3965
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.