Re: Experimental patch: Consistent Hashing with Bounded Loads

2016-09-19 Thread Willy Tarreau
Hi Andrew, On Mon, Sep 19, 2016 at 11:32:49AM -0400, Andrew Rodland wrote: (...) > I haven't found the cause of this, or been able to pin it down much further > than that it happens fairly reliably when doing a "haproxy -sf" restart under > load. OK I'll have to test it. > Other than that, I

Re: Experimental patch: Consistent Hashing with Bounded Loads

2016-09-19 Thread Andrew Rodland
On Thursday, September 15, 2016 4:06:15 AM EDT Willy Tarreau wrote: > Hi Andrew, > > On Wed, Sep 14, 2016 at 02:44:26PM -0400, Andrew Rodland wrote: > > On Sunday, September 11, 2016 7:57:41 PM EDT Willy Tarreau wrote: > > > > > Also I've been thinking about this issue of the infinite loop that >

Re: Experimental patch: Consistent Hashing with Bounded Loads

2016-09-14 Thread Willy Tarreau
Hi Andrew, On Wed, Sep 14, 2016 at 02:44:26PM -0400, Andrew Rodland wrote: > On Sunday, September 11, 2016 7:57:41 PM EDT Willy Tarreau wrote: > > > > Also I've been thinking about this issue of the infinite loop that you > > > > solved already. As long as c > 1 I don't think it can happen at

Re: Experimental patch: Consistent Hashing with Bounded Loads

2016-09-14 Thread Andrew Rodland
On Sunday, September 11, 2016 7:57:41 PM EDT Willy Tarreau wrote: > > > Also I've been thinking about this issue of the infinite loop that you > > > solved already. As long as c > 1 I don't think it can happen at all, > > > because for any server having a load strictly greater than the average > >

Re: Experimental patch: Consistent Hashing with Bounded Loads

2016-09-12 Thread Andrew Rodland
On Sunday, September 11, 2016 7:57:41 PM EDT Willy Tarreau wrote: > Hi Andrew, > > On Sun, Sep 11, 2016 at 01:45:35PM -0400, Andrew Rodland wrote: > > On Sunday, September 11, 2016 9:11:50 AM EDT Willy Tarreau wrote: > > > Don't worry, that's the principle of a PoC. I looked at your code. I > > >

Re: Experimental patch: Consistent Hashing with Bounded Loads

2016-09-11 Thread Willy Tarreau
Hi Andrew, On Sun, Sep 11, 2016 at 01:45:35PM -0400, Andrew Rodland wrote: > On Sunday, September 11, 2016 9:11:50 AM EDT Willy Tarreau wrote: > > Don't worry, that's the principle of a PoC. I looked at your code. I think > > we can significantly simplify it. The current server's relative

Re: Experimental patch: Consistent Hashing with Bounded Loads

2016-09-11 Thread Andrew Rodland
On Sunday, September 11, 2016 9:11:50 AM EDT Willy Tarreau wrote: > Don't worry, that's the principle of a PoC. I looked at your code. I think > we can significantly simplify it. The current server's relative capacity > should be computed on the fly when trying to pick the server in the ring. >

Re: Experimental patch: Consistent Hashing with Bounded Loads

2016-09-11 Thread Willy Tarreau
Hi Andrew, On Wed, Sep 07, 2016 at 02:28:47PM -0400, Andrew Rodland wrote: > Hello all, > > === Background material, skip this if you just want to know what I've done === > > For some time I've been wishing for a way to combine the best aspects of > consistent hashing and "balance leastconn".