3 ms·
It’s really interesting how factorio problems are pretty much the same as multiprocessing/distributed systems problems. It just shows how universal and fundamen
by mlazos 4y ago
It’s really interesting how factorio problems are pretty much the same as multiprocessing/distributed systems problems. It just shows how universal and fundamental the idea of “work” and “workers” are. An engineer on my old team came up with a credit system to solve this problem, the receiver issues credits to the sender, which only sends when there is a credit available - this ends up with the same better failure mode that the article discovers and allows you to overlap communication with work.
- righttoolforjob 4y agoSemaphore, Dijkstra, around 1962-1963
- alexchamberlain 4y agoThat is the Token Bucket [1] algorithm. Variations can easily be coded to be distributed (use Redis), or account for multiple receivers etc. [1]: https://en.m.wikipedia.org/wiki/Token_bucket https://en.m.wikipedia.org/wiki/Token_bucket