[HN Gopher] A deep dive on load balancing algorithms
       ___________________________________________________________________
        
       A deep dive on load balancing algorithms
        
       Author : khalidlafi
       Score  : 24 points
       Date   : 2021-11-17 13:26 UTC (9 hours ago)
        
 (HTM) web link (lafikl.notion.site)
 (TXT) w3m dump (lafikl.notion.site)
        
       | recursive wrote:
       | I'm not familiar with any of these, but this point stuck out to
       | me.
       | 
       | Two random choice says "Max load of any server is O(log log
       | number_of_servers)."
       | 
       | If work accomplished is proportional to load, then the total work
       | done by the entire system is O(number_of_servers * log log
       | number_of_servers). It seems very suspicious, magical even, that
       | the total work is more than linear with the number of servers.
       | Free energy discovered?
        
       | jedberg wrote:
       | I'm disappointed that this doesn't include HRW (Highest Random
       | Weight or Rendezvous Caching). It has the advantages of
       | consistent hashing without the disadvantage, and doesn't require
       | a central coordinator like consistent hashing does.
        
       ___________________________________________________________________
       (page generated 2021-11-17 23:01 UTC)