A queue can accept work long after it has lost the ability to finish that work on time. “Message accepted” is not availability when the task's deadline will expire before a worker starts it.

Apply backpressure at admission using predicted queue age.

A small estimate

For one worker pool:

predicted_wait_seconds =