Hacker News new | ask | show | jobs
by scottlamb 1679 days ago
> 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?

No free energy for at least a couple reasons:

* This is O(...) meaning (roughly) "bounded above by", not Theta(...) meaning "bounded above and below by".

* This is max load, not average load. Even if it were theta, it wouldn't follow from the max load on a server being Theta(log log number_of_servers) that the total load is Theta(number_of_servers * log log number_of_servers).