Shuffle-sharded queues
Lambda keeps a fixed set of queues. Each customer hashes to a small subset of them. When a customer enqueues work, the system picks the least full queue in that subset. A noisy customer then fills only its own queues.
Other customers share few or no queues with that customer.