Многократный запрос с веб-сервера

Прежде всего, я думаю, что это общая проблема, но не могу найти действительно хорошего решения;

У нас есть веб-приложение, часть его запроса занимает больше минуты. В то же время мы должны иметь возможность выполнять больше работы с этим приложением (например, простым поиском в базе данных), но веб-сервер не отвечает ни на один запрос, пока не завершится предыдущий.

Поскольку мы начинаем разрабатывать это приложение с нуля, мы можем встроить все, в том числе и возможность изменения веб-сервера. Как вы думаете, какой веб-сервер или какую методологию мы должны использовать?

Кстати, мы будем использовать PHP для этого.

Большое спасибо, Барис