3 ms·
> A priority queue that favors end users "farther down the process" is nice for load shedding. Another pattern from the networking world, one which Facebook wr
by ignoramous 5y ago
> A priority queue that favors end users "farther down the process" is nice for load shedding.
Another pattern from the networking world, one which Facebook wrote about, is CoDel aka Controlled Delay (switches tasks to lower timeouts when the work-queue begins to build-up) combined with adaptive LIFO (processes last-in tasks first when under load, but FIFO otherwise): https://queue.acm.org/detail.cfm?id=2839461 https://queue.acm.org/detail.cfm?id=2839461