n 個のノードを集めて KVS のような分散データベースのクラスタを構成したとします。ここで分散データベースの定足数 (quorum) は過半数です。つまり、サービスが継続可能な最大故障ノード数を f としたとき、全体のノード数は n=2f+1 と表すことができます。
質問: クラスタを構成する各ノードの駆動率が p のとき、この分散データベース全体の駆動率は p, f (または n) を用いてどう表せばよいのでしょうか?
情報技術者試験の例題としてよく見かける説明は、並列に接続された n 個のうちの 1 個が生き残っていればサービスが継続可能 (つまり定足数=1; 3台のプリンターのうち2台までは停止してもOKのような) を前提としていて、この質問のケースにはそのまま適用できなさそうだと考えてから悩んでいます。
あなたの回答
tips
プレビュー