[CAMEL-5039] Make WeightedRandomLoadBalancer really random

• Type: Improvement
• Status: Resolved
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 2.10.0
• Component/s: camel-core
• Estimated Complexity: Unknown
• Assignee: Ashwin J. Karpe
• Reporter: Xavier Fournet
• Created: 24/Feb/12 16:43
• Updated: 28/Feb/12 18:50
• Resolved: 28/Feb/12 15:42

Description

As Mark Harwood explained in last comment of CAMEL-3197 the WeightedRandomLoadBalancer is not doing a good load balancing job if some weight are a lot bigger than some other weight.
See in the attached example (current-impl-result.txt), the first and third routes are always called at the very beginning of every 50 iterations loadbalancing round.
I propose a modified algorithm that do a more balanced loadbalancing (new-impl-result.txt)

Attached the test program with the proposed implementation.

Issue Links

• relates to: CAMEL-3197 Add a new Load Balancing algorithm that provides weighted round-robin and weighted random support