2人在线游戏的简单匹配算法

Question

我正在为2人在线游戏寻找简单的配对算法。哪一个有更好的表现？ （我使用vps，centos和php）

1. 用户1向服务器发送请求以进行游戏，因为之前没有请求，所以将用户名放在缓存变量中。然后用户2发送请求并读取缓存变量，因此用户2清除该变量下一个请求并与用户1开始游戏。

算法1的缺点：在同时请求中，两个用户可能选择同一个用户。

1. 所有用户都被添加到队列中。然后，每秒执行一次的脚本与用户匹配。

算法2的缺点：每秒执行时都会导致性能问题。

1. 有更好的算法吗？