Sciweavers

25
Voted
AINA
2008
IEEE

Optimal Resource Discovery Paths of Gnutella2

14 years 1 months ago
Optimal Resource Discovery Paths of Gnutella2
This paper shows that the performance of peer-to-peer resource discovery algorithms is upper bounded by a k-Steiner minimum tree and proposes an algorithm locating near-optimal query paths for the peer-to-peer resource discovery problem. Global knowledge of the topology and the resources from the peer-to-peer network are required as an input to the algorithm. The algorithm provides an objective measure for defining how good local search algorithms are. The performance is evaluated in simulated peer-to-peer scenarios and in the measured Gnutella2 P2P network topology with four local search algorithms: breadth-first search, self-avoiding random walker, highest degree search and Dynamic Query Protocol. Keywords - peer-to-peer; P2P; resource discovery; k-Steiner minimum tree; optimal paths; Gnutella2;
Mikko Vapa, Annemari Auvinen, Yevgeniy Ivanchenko,
Added 28 May 2010
Updated 28 May 2010
Type Conference
Year 2008
Where AINA
Authors Mikko Vapa, Annemari Auvinen, Yevgeniy Ivanchenko, Niko Kotilainen, Jarkko Vuori
Comments (0)