RPS идет 5-10к задач в секунду, mysql наверное будет тяжело :)) дешевле будет на memcache + семафорах.
Сейчас выкручиваемся тем, что делаем очередь чуть меньше чем могут обработать воркеры, те воркеры всегда выбирают очередь до того как наступит таймаут.