Согласен, что простая FIFO при нагрузке быстро дохнет. У меня после перехода на параллельные потоки с ограничениями по ресурсам производительность поднялась, и зависаний меньше. Главное, не допускать бесконечного накопления задач и всегда ставить хоть какие-то таймауты. Заметил, что без контроля по памяти и прерыванию старых задач очередь быстро превращается в тормоз.