[Tech] Backoff considered harmful?
Ken Snider
ksnider at flarn.com
Tue Nov 28 07:15:58 UTC 2006
toad wrote:
> Okay, so there is a dramatic collapse because it reaches the maximum
> capacity of the network. Whereas with flow control, we keep on adding
> requests even though the network is overloaded, and they are misrouted,
> and not tried properly; we progressively route requests to fewer and
> fewer nodes.
>
> So the axes on the graph are a little misleading. We start very many
> requests, but we don't properly attempt them. This is bad; throttling is
> supposed to prevent us from trying so many requests that hardly any of
> them are properly attempted. So throttling should, on your axes, cut out
> some time before an unthrottled network cuts out.
Am I too simplistic to think that the throttling system should mind a
semireliable way to guage delay due to Outgoing BW delay, divvy that into
number of outbound reqs/sec, and NAK any inbound requests that come in above
that rate?
I would think you could do that in a fairly lightweight fashion (i.e.,
without even looking at the request itself)?
--
Ken Snider
More information about the Tech
mailing list