Простой алгоритм поиска совпадений для двух игроков онлайн

Я ищу простой алгоритм поиска совпадений для онлайн-игры для двух игроков. Какой из них имеет лучшую производительность? (Я использую vps, centos и php)

1. Пользователь один отправляет запрос на сервер для игры и, поскольку там нет предыдущего запроса, он помещает свое имя пользователя в кэшированную переменную. Затем пользователь два отправляет запрос и читает кэшированную переменную, поэтому пользователь два очищает эту переменную для следующего запроса и начинает игру с одним пользователем.

Минусы алгоритма 1: при одновременных запросах два пользователя могут выбрать одного и того же пользователя.

2. Все пользователи добавляются в очередь. Затем сценарий, который выполняется каждую секунду, соответствует пользователям.

Минусы алгоритма 2: могут вызвать проблемы с производительностью, поскольку он выполняется каждую секунду.

3. Есть ли лучший алгоритм?