3 ms·
It was more of an amusement, but I used integer programming at a company hackathon to build a better image scheduler: https://engineering.opendns.com/2015/05/0
by philip1209 11y ago
It was more of an amusement, but I used integer programming at a company hackathon to build a better image scheduler:
https://engineering.opendns.com/2015/05/06/docker-container-scheduling-as-a-bin-packing-problem/ https://engineering.opendns.com/2015/05/06/docker-container-...
With a large, fairly homogenous environment it didn't outperform random assignment that well, though. It worked best with small, inhomogeneous loads.
- NotOscarWilde 11y agoRight, ILP is a great tool for solving NP-complete problems relatively fast (depending on the solver, but there are some very good ones out there). However, as a theoretical tool it probably is not that exciting unless you're ready to tackle P vs. NP this way. (Unless you move to semidefinite programming and the SDP hierarchies, where the progress is very exciting but not yet that applicable to scheduling, to the best of my knowledge.) > With a large, fairly homogenous environment it didn't outperform random assignment that well, though. It worked best with small, inhomogeneous loads. Yes, that's probably a piece of the puzzle that I don't have yet -- to know a theoretical model that is both useful in practice and at the same time greedy/randomized assignment is not "good enough" for practical uses.
- seanp2k2 11y agoInteresting, I didn't know "inhomogeneous" was a word: http://english.stackexchange.com/questions/194906/heterogeneous-vs-inhomogeneous http://english.stackexchange.com/questions/194906/heterogene...