3 ms·
I am not familiar with the Borg or the Omega system in Google and resource allocation optimization is usually NP hard, but would a random allocation approach be
by ww520 14y ago
I am not familiar with the Borg or the Omega system in Google and resource allocation optimization is usually NP hard, but would a random allocation approach be a good enough solution? It might not produce the optimal allocation but since things are changing all the time anyway, a simple good enough solution that adapts to the changes is certainly desirable.
- jjm 14y agoWith random allocation you need good entropy and distribution must be very uniform, otherwise you get the dyno issue we saw with heroku. I think random would still be blind to various jobs, where even the smallest of timing optimization would yield some real improvement. Perhaps with a mixed approach, and a nearly similar priority range (+\- a priority level) might be useful. Sounds like a good time to find some research about the topic.