Re: [Tech] Misrouting

Top Page
Delete this message
Reply to this message
Author: Michael Rogers
Date:  
To: tech
Subject: Re: [Tech] Misrouting
Evan Daniel wrote:
> If we're knowingly misrouting around slow nodes, then it seems to me
> we should make a specfic effort to have the one request that can go to
> the slow node be the one that it is most likely to be able to serve,
> instead of the one that happens to arrive first.


I agree in principle, but the question is how to do that without
introducing long delays - how long should you wait for a request that's
closer to the slow peer's location?

Could we give slower peers a smaller region of the keyspace, not by
modifying the swapping algorithm but by modifying the algorithm that
determines which peer is closest to a given key when routing a message?
For example, instead of circular distance could we use circular distance
over speed? Again, there would probably have to be limits to prevent a
fast peer taking over the whole keyspace...

Cheers,
Michael