同一个工人从Y总计中获得X任务的机会(在Z工人池中)

时间:2013-09-04 13:14:30

标签: multithreading probability probability-theory

这基本上是一个概率论问题,但我很生疏,似乎无法将我的脑袋包裹起来。

我有一群Z工人。每个工作人员都有一个限制,X表示在回收之前必须执行的任务数量。每个新任务都由一名工人随机抓取(1/Z工人抓住它的机会。)

在给出Y任务之后,一名工人达到X阈值的几率是多少?

我希望计算它,因为我需要定期执行“清理”,而不是随机选择一些数字,我希望它与工人数量和他们的任务限制有关(我可以调整一下)稍后一点),一旦有一个工人完成了25-30-35%的可能性,我就会进行清理。

1 个答案:

答案 0 :(得分:0)

考虑工人W。每次任务进入系统时,1/Z都有W抓取任务的机会。总共有Y个任务进入系统。

Y个任务,每个任务抓获概率为1/Z:抓取任务的数量G_W是一个binomial distribution的随机变量。

概率工作人员WX任务Y后达到P(G_W >= X)阈值。

您可以使用平均Y/Z和方差Y(Z-1)/Z^2的正态分布轻松估算分布和概率。然后,您可以使用一个函数来评估正态分布的累积分布,这在大多数编程语言中都可用。