[zeromq-dev] Load balancing algorithm

[Martin Hurton]

On Fri, Jul 9, 2010 at 9:53 AM, Martin Sustrik <sustrik at 250bpm.com> wrote:
> Brian Granger wrote:
>
>>> We have an estimate of how many messages there are in each pipe.
>>>
>>> HWM-style load balancing -- as it is implemented at the moment -- is a
>>> round-robin over all the pipes that are not full.
>>>
>>> Choosing the least filled pipe may be computationally complex (at least
>>> O(log n)), so using the algorithm described in the article may be a nice
>>> optimisation.
>>
>> Is the information about how much each pipe has in it available in the
>> pipe API.  If so I might give this a shot.
>
> I think the estimate can be computed like this:
>
> pipe_t::writer_t::msgs_written - pipe_t::writer_t::msgs_read
>
> Martin Hurton wrote the code, so he may confirm.

This is correct. I can add a method for this, if it helps.

- MH

>
> Martin
> _______________________________________________
> zeromq-dev mailing list
> zeromq-dev at lists.zeromq.org
> http://lists.zeromq.org/mailman/listinfo/zeromq-dev
>