PCoord : a decentralized network coordinate system for Internet distance prediction
Name
61184096-MIT.pdf
Description
Full printable version
Size
6.46 MB
Format
Adobe PDF
Checksum (MD5)
76d8d1b665ab04b9f8befc0f6e559842
Author(s)
Lehman, Li-wei H., 1965-
Advisor(s)
Steve Lerman.
Alternative Title
Decentralized network coordinate system for Internet distance prediction
Date Issued
2005
Publisher
Massachusetts Institute of Technology
Abstract
Several recently emerged Internet services make use of application-level or overlay networks. Examples of such services include overlay multicast, structured peer-to- peer lookup services, and peer-to-peer file sharing. Many of these services could benefit from enabling participating end hosts to estimate their relative network locations within the overlay. In this thesis, we present PCoord, a peer-to-peer network coordinate system for overlay topology discovery and distance prediction. The goal of PCoord is to allow participating peer nodes in an overlay network to collaboratively construct an accurate geometric model of the overlay network topology in a completely decentralized peer-to-peer fashion. We evaluate the PCoord approach through extensive simulations using both real network measurements and simulated topologies. Our simulation results indicate that PCoord can embed hosts in a low dimensional Euclidean model with a small median prediction error.
Description
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Civil and Environmental Engineering, 2005.
Includes bibliographical references (p. 163-168).
Subjects
Civil and Environmental Engineering.
MIT Department
Massachusetts Institute of Technology. Department of Civil and Environmental Engineering
Terms of Use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
Persistent DSpace Link
