

例えば web サービスは一般的にロードバランサーと並列数`N`で表されるワーカープロセスによって構築される場合が多いです。

今、あるワーカーが故障した時、そのワーカーが復帰するために必要な時間を`t`とします。ワーカーは、単位時間あたり`λ`の確率で故障し、その故障確率はそれまでの稼動時間に依らない、とします。  
今、このサービスが問題なく稼動してワークロードをさばくためには、最低`m`個のワーカーがダウンしていない状態で稼動している必要があるとします。

このとき、確率論的に、ある一定の期間 `T` が与えられたとき、その期間の間のすべてのタイミングにおいて、上記の `m` 個のワーカーが稼動している確率
`p` が定義できると思い、これはこれまで出てきた `N`, `m`, `t`, `λ`, `T`
についての関数になっていると思うのですが、その算出方法が分からずにいます。

# 質問

上記のような、ある並列システムが最低`m`の並列度を指定期間において達成している確率を求めたいのでが、これはどのようにすると求められますか?

これが分かることで、逆に算出された確率を信頼度とすることで、求められる信頼度に対して必要な `N` を求めたいと思い、質問しています。


CC BY-SA 4.0
2022-01-02T07:26:31.837
85441
2022-01-02T07:26:31.837
754
question
数学
ある一定のダウンタイムがある並列システムを、特定の確率以上で常に必要並列数を上回らせるために必要な並列数は?