寻求符合特定规则的聊天室负载均衡算法方案

核心约束回顾 #

• 单聊天室固定最大容量：10人
• 聊天室创建及运行最低人数要求：3人（创建时需满足，运行中若人数低于3，不再接收新用户）
• 用户可加入多个聊天室，加入后不可被系统强制转移
• 优先级排序：优先填满现有聊天室 > 最小化等待队列长度
• 聊天室数量无上限

初始化逻辑 #

启动阶段先创建第一个空聊天室，新用户依次加入该聊天室，直到人数达到10人（满员）。后续新用户直接进入等待列表，直到等待列表总人数≥3时，创建第二个新聊天室，将等待列表中最多10名用户移入新房间，剩余用户继续等待。

用户加入流程 #

当用户发起聊天室加入请求时，按以下步骤处理：

1. 优先填充非满员的合格聊天室：遍历所有当前人数在[3, 9]区间的聊天室，按人数从多到少排序，将用户加入人数最多的那个聊天室（优先填满现有房间，匹配优先级要求）
2. 检查新聊天室创建条件：若步骤1未找到合适房间，检查等待列表（含当前用户）总人数是否≥3：
   • 满足条件则创建新聊天室，将等待列表中最多10名用户（包含当前用户）移入新房间，剩余用户留在等待队列
   • 不满足条件则将当前用户加入等待列表

用户离开后的调整逻辑 #

当用户从某聊天室退出时，执行以下操作：

1. 更新目标聊天室的人数状态：
   • 若退出后人数仍≥3：标记该聊天室为「可接收新用户」，纳入后续新用户填充的候选池
   • 若退出后人数<3：该聊天室不再作为新用户的候选目标（保留房间供剩余用户使用，不强制解散）
2. 补充等待队列用户：如果退出后的聊天室人数在[3, 9]区间，从等待列表头部依次取用户加入该房间，直到房间满员或等待列表为空，尽可能减少等待时长

等待列表管理 #

• 等待列表采用**先进先出（FIFO）**队列，确保先进入等待的用户优先获得进入聊天室的机会
• 每当有聊天室变为可接收新用户，或满足新房间创建条件时，优先从队列头部提取用户进行填充

多聊天室加入支持 #

算法不限制用户加入多个聊天室的行为，每次用户发起加入请求时，均独立执行上述完整流程。

内容的提问来源于stack exchange，提问作者Fred Easton