3 ms·
Surely the obvious cure is: start every connection using Vegas, detect unreasonable backoff and switch to Cubic. (In game theory: optimistic tit-for-tat.)
by JulianMorrison 15y ago
Surely the obvious cure is: start every connection using Vegas, detect unreasonable backoff and switch to Cubic. (In game theory: optimistic tit-for-tat.)
- cpeterso 15y agoBut if you are connecting across the public internet, surely your connection will cross paths with someone using traditional TCP.
- JulianMorrison 15y agoThis strategy would be no worse than the status quo for those connections, you'd still end up using Cubic. But if by good luck you were only crossing paths with Vegas, you would both get a smoother ride. And as the strategy spread, that would happen more often.
- GlennS 15y agoSo how well does tit for tat work when you have more than two people sharing? That turns out to be a much more interesting question than I was thinking of when I wrote it out. Try searching for 'multi agent tit for tat'.
- fanf2 15y agoThere are two problems with vegas: (1) it starves when competing with traditionally-aggressive TCP; and (2) earlier vegas flows can be outcompeted by later vegas flows, so it isn't fair when competing against itself. The problem is that the earlier flows can cause a queueing delay which is detected by the later flow as a larger base RTT; the earlier flows have self-tuned to back off above a smaller RTT, so they behave less aggressively than the later flows.