Re: Re: QRT based node selection

El Tuesday, 6 de May de 2008 21:13:37 [email protected] escribió:
> Hardly.  The QRT is a search table (of which you have only the resulting
> modulo and not the original keys).  Similarity of two QRTs therefore means
> nothing.

It means, that searches which would be forwarded to me are likely to also be 
forwarded to the other one. 

So we are similar in the keywords our files contain. 

And that's similar enough for me without requiring anyone of us to give out 
any private data. 

And since my QRT is less than 5% filled, there's much space for people who 
aren't similar to me :) 

> :What do you think about selecting/priorizing nodes from the Host catcher
> : based on similarities in their QRT?

> Even if it meant anything, to know the QRT of a node you need to connect
> to it.  Then you would (arbitrarily) disconnect and find another host
> if the QRT don't match your specific requirements?  That would be highly
> inefficient, because to know the QRT, you need to go through the whole
> patch exchange, so it's not immediate and involves traffic and time.

I though more about using a similarity metric and saving that along with other 
info inside the host catcher to priorize people who share similar files as me 
when selecting the next node to try. 

And on the long term, this would group the network more strongly, so that the 
Query Routing Protocol should become more efficient (joining QRTs would 
result in smaller combined QRTs, because they would be more similar). 

For me there are two main questions: 

* How strongly does it benefit my searches? 

* How much impact does it have on the performance of the host catcher (I 
checked the host catcher of Phex, and it is so heavily optimized, that I 
don't trust myself to do even a simple estimation how much an added parameter 
would impact performance). 

Best wishes, 
Arne
-- 
Unpolitisch sein
Heißt politisch sein
Ohne es zu merken. 
- Arne Babenhauserheide ( http://draketo.de )
-- Weblog: http://blog.draketo.de

-- Ein Würfel System: http://1w6.org - einfach sauberere (Rollenspiel-) Regeln

-- Mein öffentlicher Schlüssel (PGP/GnuPG): 
http://draketo.de/inhalt/ich/pubkey.txt


[Non-text portions of this message have been removed]