← 返回数学题库
006概率中等数值题medium

两阶段路由方案中的服务器过载

题目

一个负载均衡器将 4 个独立作业分配给 3 台服务器 {S1,S2,S3}\{S_1, S_2, S_3\}。服务器 S1S_1 已预先分配了一个作业。每个新作业的路由分两阶段进行:先抛一枚 P(正面)=12P(\text{正面}) = \tfrac{1}{2} 的硬币;若正面则分配到 S1S_1,若反面则等概率分配到 S2S_2S3S_3(即 P(S2)=P(S3)=14P(S_2) = P(S_3) = \tfrac{1}{4})。如果某台服务器承载 4 个或更多作业(S1S_1 需计入预分配的那个),则称其「过载」。构造 4 个路由结果的样本空间,并求 P(至少一台服务器过载)P(\text{至少一台服务器过载})

解题计时

0:00

提交作答时记录,用于后续平均用时统计。

你的答案