Accessibility navigation

Effectiveness of landmark analysis for establishing locality in p2p networks

Allan, A. and Di Fatta, G. (2010) Effectiveness of landmark analysis for establishing locality in p2p networks. In: The Second International Conference on Advances in P2P Systems (AP2PS 2010), 25-30 October 2010, Florence, Italy, pp. 88-92. (ISBN: 9781612081021)

Text - Other
· Please see our End User Agreement before downloading.


It is advisable to refer to the publisher's version if you intend to cite from this work. See Guidance on citing.


Locality to other nodes on a peer-to-peer overlay network can be established by means of a set of landmarks shared among the participating nodes. Each node independently collects a set of latency measures to landmark nodes, which are used as a multi-dimensional feature vector. Each peer node uses the feature vector to generate a unique scalar index which is correlated to its topological locality. A popular dimensionality reduction technique is the space filling Hilbert’s curve, as it possesses good locality preserving properties. However, there exists little comparison between Hilbert’s curve and other techniques for dimensionality reduction. This work carries out a quantitative analysis of their properties. Linear and non-linear techniques for scaling the landmark vectors to a single dimension are investigated. Hilbert’s curve, Sammon’s mapping and Principal Component Analysis have been used to generate a 1d space with locality preserving properties. This work provides empirical evidence to support the use of Hilbert’s curve in the context of locality preservation when generating peer identifiers by means of landmark vector analysis. A comparative analysis is carried out with an artificial 2d network model and with a realistic network topology model with a typical power-law distribution of node connectivity in the Internet. Nearest neighbour analysis confirms Hilbert’s curve to be very effective in both artificial and realistic network topologies. Nevertheless, the results in the realistic network model show that there is scope for improvements and better techniques to preserve locality information are required.

Item Type:Conference or Workshop Item (Paper)
Divisions:Science > School of Mathematical, Physical and Computational Sciences > Department of Computer Science
ID Code:6126
Uncontrolled Keywords:Peer-to-Peer Networks; Landmark Clustering; Hilbert’s Curve; Principal Component Analysis; Sammon’s Mapping


Downloads per month over past year

University Staff: Request a correction | Centaur Editors: Update this record

Page navigation