Как правильнее реализовать сбор данных обработчиком для последующего запроса к api в php?

php nginx apache2

Здравствуйте. Задача - на мой обработчик (php скрипт) по http приходят запросы, далее я разбираю данные запроса и совершаю запросы к внешним api.
Суть - лимит запросов к методу внешнего api равен 3 запроса в секунду.
Как это всегда бывает - неожиданно ко мне на сервис посыпались тысячи запросов в час и нередко выходит так, что данных запросов более чем 3 за 1 секунду. Все что свыше лимита отваливаются с ошибкой.

При этом у внешнего api предусмотрена возможность принятия комбинации запросов, в одно обращение можно уместить до 10 запросов к методам.

Как правильнее реализовать сбор запросов в группу и последующую работу с ними?
Сервер на linux с полным рутом.

Рассматривал вариант с хранением запросов в таблице mysql и обработчиком на cron, но разбор раз в минуту (насколько позволяет cron) это слишком долго. Необходимо обрабатывать запросы в течении 1-5 секунд.