待ち行列理論

 了解しました。

「待ち行列理論」に関する 択一式問題10問 とその 解答・解説 をまとめました。

ネットワークスペシャリスト試験で出題されるレベルを意識し、基本理論（M/M/1モデルなど）から応用的な知識まで含めています。

---

待ち行列理論に関する択一問題（10問）

---

問題1

待ち行列理論において「到着率 λ」「サービス率 μ」を用いた M/M/1 待ち行列モデルの利用率 ρ はどの式で表されるか。

A. ρ = λ + μ

B. ρ = λ ÷ μ

C. ρ = μ ÷ λ

D. ρ = λ × μ

解答: B

解説: M/M/1 の利用率は到着率 λ とサービス率 μ の比であり、ρ = λ/μ で表される。

---

問題2

M/M/1 待ち行列で安定運用となる条件はどれか。

A. λ = μ

B. λ > μ

C. λ < μ

D. λ ≥ μ

解答: C

解説: サービス能力より到着率が小さい（λ < μ）場合にのみ、待ち行列が発散せず安定する。

---

問題3

M/M/1 待ち行列で、平均系内人数 L が (ρ / (1 - ρ)) で表される理由はどれか。

A. ポアソン分布の期待値から導かれる

B. リトルの法則を用いるため

C. サービス時間の分布に依存するため

D. λ = μ のときにのみ成立する式であるため

解答: B

解説: リトルの法則（L = λW）に基づき、平均待ち時間 W を用いて導出できる。

---

問題4

待ち行列モデルにおける「リトルの法則」の正しい表現はどれか。

A. L = W ÷ λ

B. W = L × λ

C. L = λ × W

D. L = λ ÷ W

解答: C

解説: 系内人数 L、到着率 λ、平均時間 W の間に L = λW が成り立つ。

---

問題5

M/M/1 待ち行列における平均待ち時間 Wq の式として正しいものはどれか。

A. Wq = ρ / μ

B. Wq = λ / μ²

C. Wq = ρ / (μ - λ)

D. Wq = (1 - ρ) / μ

解答: C

解説: 平均待ち時間 Wq = λ / (μ(μ - λ)) = ρ / (μ - λ) で表される。

---

問題6

M/M/1 待ち行列で λ=5件/秒、μ=10件/秒 のとき、利用率 ρ はいくらか。

A. 0.25

B. 0.5

C. 1.0

D. 2.0

解答: B

解説: ρ = λ/μ = 5/10 = 0.5。

---

問題7

利用率 ρ が高い場合にシステムで発生しやすい現象はどれか。

A. 平均待ち時間が短縮される

B. 系内人数が増加する

C. サービス率が向上する

D. 到着率が減少する

解答: B

解説: ρ が大きくなると待ち時間や系内人数が指数的に増大する。

---

問題8

待ち行列モデルにおける「M/M/1」の1番目の「M」が意味するものはどれか。

A. サービス台数が1台であること

B. サービス時間が指数分布に従うこと

C. 到着分布がポアソン分布であること

D. システムがマルコフ連鎖に従うこと

解答: C

解説: M/M/1 の最初の「M」は「Markovian（ポアソン到着）」を意味する。

---

問題9

待ち行列の理論において、サーバが複数存在するモデルはどれか。

A. M/M/1

B. M/M/m

C. M/G/1

D. G/M/1

解答: B

解説: サーバ数が m 台の場合は M/M/m モデルと表記する。

---

問題10

次のうち、待ち行列理論の実用的な適用例として適切でないものはどれか。

A. コールセンターのオペレータ配置

B. パケットルータのバッファ設計

C. CPU のタスクスケジューリング

D. データ暗号化アルゴリズムの鍵長設計

解答: D

解説: 待ち行列理論は待ち・処理に関わる現象を扱うが、暗号化鍵長設計は対象外。

---

✅ これで択一式10問・解答・解説が揃いました。

もし次は 午後Ⅰ形式（短文解析・穴埋め） や 午後Ⅱ形式（シナリオベース） に展開したいですか？

承知しました！

前回は「待ち行列理論」の 択一問題 を10問お出ししましたので、今回はご要望に沿って 午後Ⅰ形式（短文解析・穴埋め問題） を10問作成し、解答と解説を付けました。

---

待ち行列理論に関する午後Ⅰ形式問題（10問）

---

問題1

M/M/1待ち行列における利用率 ρ は、到着率 λ とサービス率 μ を用いて ________ で表される。

解答: ρ = λ / μ

解説: 利用率は「到着率 ÷ サービス率」であり、システムの混雑度を示す指標。

---

問題2

M/M/1モデルが安定する条件は ________ である。

解答: λ < μ

解説: サービス能力より到着率が小さいときにのみ、待ち行列が発散しない。

---

問題3

リトルの法則は ________ の関係を表す式であり、L = λW が成り立つ。

解答: 系内人数 L、到着率 λ、平均時間 W

解説: リトルの法則は、待ち行列理論に限らず広く適用可能な基本法則。

---

問題4

M/M/1待ち行列において、平均系内人数 L は ________ で表される。

解答: L = ρ / (1 - ρ)

解説: 系内人数は利用率から直接計算できる。

---

問題5

M/M/1待ち行列における平均待ち時間 Wq の式は ________ で表される。

解答: Wq = ρ / (μ - λ)

解説: 平均待ち時間は利用率が1に近づくと急激に増大する。

---

問題6

利用率 ρ が高くなると、平均待ち時間や ________ が指数的に増大する。

解答: 系内人数

解説: システムが過負荷状態になると、待ち時間だけでなく滞留する人数も大きくなる。

---

問題7

M/M/1待ち行列の「M」は Markovian を意味し、到着分布が ________ に従うことを示す。

解答: ポアソン分布

解説: Mは指数分布とポアソン到着の性質を表す。

---

問題8

サーバが複数台ある待ち行列モデルは ________ と表記される。

解答: M/M/m

解説: サーバ数が m 台のとき、M/M/m モデルとなる。

---

問題9

待ち行列理論は ________ の設計など、現実のシステムに適用される。

解答: コールセンターのオペレータ配置、ルータのバッファ設計、CPUスケジューリングなど

解説: 混雑や待ち行列を扱う場面に応用可能。

---

問題10

M/M/1待ち行列で λ=5件/秒、μ=10件/秒のとき、利用率 ρ は ________ である。

解答: 0.5

解説: ρ = λ/μ = 5/10 = 0.5。利用率が50%の状態を示す。

---

✅ これで午後Ⅰ形式（短文解析・穴埋め）10問＋解答・解説が揃いました。

次は「午後Ⅱ形式（シナリオベース長文問題）」も作成しますか？

了解しました！

それでは 待ち行列理論をテーマにした午後Ⅱ形式問題（シナリオベース、設問＋解答解説付き） を10問作成します。

午後Ⅱ形式ですので、シナリオの背景を示したうえで複数設問を設け、最後に模範解答と解説を付けています。

---

待ち行列理論に関する午後Ⅱ形式問題（10問）

---

問題1

あなたはデータセンターのネットワーク設計担当者である。

あるルータの処理能力は平均 1 秒あたり 10,000 パケットである。一方、業務ピーク時のトラフィック到着率は平均 8,000 パケット/秒であった。

設問

1. このシステムを M/M/1 待ち行列でモデル化したときの利用率を求めよ。

2. 系内の平均パケット数 L を求めよ。

解答

1. ρ = λ/μ = 8,000/10,000 = 0.8

2. L = ρ / (1 - ρ) = 0.8 / 0.2 = 4

解説

M/M/1モデルの基本式を適用。利用率 80% で混雑度が高く、平均4パケットが滞留する。

---

問題2

あるコールセンターでは、1分間に平均 20 件の電話が到着し、オペレータ 5 人が平均 1 分で 1 件を処理している。

設問

1. このシステムの利用率を求めよ。

2. サービスが安定する条件を満たしているかを判定せよ。

解答

1. μ = 5件/分 × 5 = 25件/分、λ = 20件/分、ρ = 20/25 = 0.8

2. λ < μ なので安定。

解説

M/M/m 待ち行列の利用率は λ/(mμ)。利用率 80% でギリギリ余裕がある。

---

問題3

あるサーバのログから、到着率 λ=4件/秒、サービス率 μ=5件/秒であることがわかった。

設問

1. 平均待ち時間 W を求めよ。

2. 平均系内人数 L をリトルの法則を用いて確認せよ。

解答

1. W = 1/(μ - λ) = 1/(5-4) = 1秒

2. L = λW = 4 × 1 = 4

解説

リトルの法則により、人数と時間の整合性をチェックできる。

---

問題4

ある ISP では、バックボーンルータの負荷が増大し、パケットロスが発生している。調査したところ、到着率が処理能力を上回っていた。

設問

1. この状況を待ち行列理論でどう表現できるか。

2. 解決のための設計的アプローチを 2 つ挙げよ。

解答

1. λ ≥ μ となり、システムが不安定で待ち行列が無限に伸びる状態。

2. (a) 処理能力を上げる（ハードウェア増強）、(b) トラフィックシェーピングで到着率を抑制。

解説

安定条件を超えると必ず破綻。現実には装置増強と制御で解決。

---

問題5

ある学内ネットワークでは、Wi-Fi アクセスポイント 1 台に学生が殺到し、待ち時間が急増した。

設問

1. 利用率が 1 に近づいたとき、平均待ち時間はどうなるか。

2. この現象を防ぐための設計的工夫を挙げよ。

解答

1. 平均待ち時間は無限大に発散する。

2. アクセスポイントの増設や、クライアント数の分散。

解説

利用率が高いと待ち行列が急激に悪化するため、分散化が有効。

---

問題6

クラウドサービスの利用状況を監視したところ、1 時間に平均 3600 リクエスト、サーバ処理時間は平均 0.5 秒だった。

設問

1. サービス率 μ を求めよ。

2. 利用率を求め、サーバ増設が必要かを考察せよ。

解答

1. μ = 1/0.5 = 2件/秒 = 7200件/時

2. ρ = 3600/7200 = 0.5 → 安定。増設の必要なし。

解説

処理能力に余裕があるため、待ち行列は少ない。

---

問題7

あるシステムのログから、利用率が 0.9 に達していることが判明した。

設問

1. 平均系内人数 L を求めよ。

2. このシステムの性能改善策を 2 つ挙げよ。

解答

1. L = ρ / (1 - ρ) = 0.9 / 0.1 = 9

2. (a) サーバの性能向上、(b) 到着トラフィックの分散制御。

解説

高利用率は指数的に負荷を増すため、設備強化か負荷分散が必要。

---

問題8

ある企業の VPN ゲートウェイで、業務開始時にログイン待ちが発生した。ログイン処理時間は平均 2 秒、利用者到着率は 0.4 件/秒。

設問

1. サービス率 μ を求めよ。

2. 利用率 ρ を求めよ。

解答

1. μ = 1/2 = 0.5件/秒

2. ρ = 0.4 / 0.5 = 0.8

解説

業務ピークで利用率が高いため、待ち行列が発生。スケジューリングで平準化すべき。

---

問題9

システム設計時、待ち行列理論を用いて性能評価を行う目的を述べよ。

解答

待ち時間・滞留人数を定量的に予測し、サーバ台数や処理能力を適切に設計するため。

解説

理論に基づく設計により、オーバースペックや不足を防ぐ。

---

問題10

ネットワークエンジニアは、新システム導入前にトラフィックの到着率を測定した。その結果をもとにシミュレーションを行い、必要サーバ数を決定した。

設問

1. このような手法を用いるメリットを述べよ。

2. 実運用後に行うべき追加の検証を挙げよ。

解答

1. 適切なキャパシティプランニングが可能になる。

2. 実トラフィックの変動をモニタリングし、必要に応じてリソースを調整。

解説

理論値と実測値を比較することで、設計の妥当性を確保する。

---

✅ これで 午後Ⅱ形式問題10問＋解答解説 を作成しました。

👉 次は「計算問題を多めにしたパターン」も作りましょうか？それとも「設計判断（選択肢式）」を増やした午後Ⅱにしますか？

了解しました！

それでは、**設計判断を増やした「待ち行列理論をテーマにした午後Ⅱ形式問題」**を10問作成し、それぞれに模範解答と解説をつけます。

---

設計判断を含む待ち行列理論の午後Ⅱ形式問題（10問）

---

問題1

データセンターのサーバ群にリクエストが集中している。

到着率は 9,000件/秒、各サーバの処理能力は 3,000件/秒である。

設問

1. サーバ1台で処理した場合の利用率を求めよ。

2. 安定動作のためにはサーバを何台以上にすべきか、判断せよ。

解答

1. ρ = 9,000/3,000 = 3 → 不安定。

2. サーバ3台で 9,000/9,000 = 1、4台で 9,000/12,000 = 0.75 → 4台必要。

解説

安定条件は ρ < 1。設計判断としては3台では不足、4台以上が必須。

---

問題2

コールセンターで、平均到着率が λ=45件/分、各オペレータの処理能力は μ=20件/分である。

設問

1. オペレータ2人の場合の利用率を求めよ。

2. サービスレベルを確保するためにオペレータは最低何人必要か。

解答

1. μ合計=40件/分、ρ=45/40=1.125 → 不安定。

2. 3人なら60件/分 → ρ=0.75 → 安定。

解説

必要人数の算出が設計判断。利用率の目標を 80% 未満とすれば3人で十分。

---

問題3

VPNゲートウェイのログイン処理で混雑が発生している。ログインリクエストは λ=200件/分、1処理あたり平均 2 秒（μ=30件/分）。

設問

1. サーバ1台での利用率を求めよ。

2. 安定稼働には何台必要か。

解答

1. ρ=200/30=6.67 → 不安定。

2. サーバ7台で μ=210件/分 → ρ=200/210=0.95 → ギリギリ。

サービス品質を考慮すれば8台以上。

解説

設計判断として「単に安定条件を満たす」だけでなく「余裕を持たせる」が重要。

---

問題4

あるWebサービスのサーバ増強を検討している。

現在はサーバ5台で運用、利用率は 90%。

設問

1. サーバ増強を行うべき理由を待ち行列理論の観点から述べよ。

2. サーバを1台追加した場合の利用率を求めよ。

解答

1. 利用率が高いと待ち時間が指数的に増加するため、遅延や滞留が悪化。

2. λ/μ=0.9×5=4.5、6台にするとρ=4.5/6=0.75。

解説

単に安定ではなく「利用率80%未満」が設計目標として妥当。

---

問題5

学内ネットワークでWi-Fi APに接続が集中。1台のAPは 200接続/秒処理可能だが、ピーク到着率は 350接続/秒。

設問

1. 利用率を求めよ。

2. サービス低下を避ける設計策を2つ挙げよ。

解答

1. ρ=350/200=1.75 → 不安定。

2. (a) APを2台以上導入し負荷分散、(b) クライアント分散のSSID設計。

解説

システム増強か分散設計でしか安定は得られない。

---

問題6

クラウド基盤のリソース利用を調査したところ、CPUサーバの利用率が常に 95% 以上。

設問

1. この状態が持続した場合の問題点を述べよ。

2. 設計改善策を3つ挙げよ。

解答

1. 平均待ち時間が急増、スループットが低下。

2. (a) サーバ増強、(b) オートスケーリング導入、(c) トラフィックシェーピング。

解説

待ち行列理論では利用率が1に近づくと無限待ち。運用設計では冗長性が不可欠。

---

問題7

バックボーン回線の利用状況は λ=900Mbps、回線帯域 μ=1Gbps。

設問

1. 利用率を求めよ。

2. この設計が適切か判断し、理由を述べよ。

解答

1. ρ=900/1000=0.9。

2. 設計上不適切。利用率90%では遅延が急増し、QoS低下。1.25Gbps以上推奨。

解説

設計判断では「余裕帯域」を確保すべき。

---

問題8

あるシステムで、利用率が 0.7 のとき平均待ち人数は 2 だった。到着率は 10件/秒。

設問

1. 平均待ち時間を求めよ。

2. この結果を踏まえ、利用率を 0.5 に下げた場合の効果を述べよ。

解答

1. W = L/λ = 2/10=0.2秒。

2. 利用率を下げれば待ち時間はさらに短縮され、応答性能改善。

解説

設計判断として利用率を下げることは QoS 改善に直結する。

---

問題9

ISPのルータにSYN Flood攻撃が発生。パケット到着率が急増し λ≫μ となった。

設問

1. この状態を待ち行列理論でどう表すか。

2. 防御設計策を2つ挙げよ。

解答

1. 不安定系（λ>μ）。待ち行列が無限に増大。

2. (a) SYN Cookieによる状態保持削減、(b) FWでレート制御。

解説

待ち行列理論での設計判断は「負荷軽減」か「処理能力拡張」。

---

問題10

システム導入前のキャパシティプランニングで、到着率 λ=4,000件/秒、サーバ1台 μ=2,000件/秒。

設問

1. サーバは最低何台必要か。

2. 運用上、安全に運用するためには何台導入すべきか。

解答

1. 最低2台（λ=μ）。

2. 安定と余裕を考慮して3台以上。

解説

設計判断は「理論上の最小値」ではなく「余裕を持たせた実運用値」。

---

✅ 設計判断を強調した午後Ⅱ形式問題10問を用意しました。

次は「シミュレーションや表を使った設問形式」に発展させますか？