[p2p-hackers] Re: scalability

[Daniel Stutzbach]

On Thu, Dec 01, 2005 at 09:48:45PM +0100, Ronald Wertlen wrote:
> Gnutella 0.6 (is there a 0.7 protocol, I can't find it?) allows 
> practically anyone to elevate to super-peer, which results in a random 
> (power-law distribtion) network. 

Gnutella is not a power-law network.  See my paper on the graph
properties of Gnutella, presented at the Internet Measurement
Conference earlier this year:

http://www.usenix.org/events/imc05/tech/stutzbach.html

> Such a network is not going to perform very well as far as recall
> and precision are concerned, past a certain point. I would be
> interested to calculate that exact point (but doubting I'll get to
> it some time soon :-/).

Could you rigorously define recall and precision for me?  I'm not sure
what you mean by these terms.

-- 
Daniel Stutzbach                           Computer Science Ph.D Student
http://www.barsoom.org/~agthorr                     University of Oregon