テクノロジ系出題頻度 1/3
待ち行列理論
まちぎょうれつりろん
定義
サービス窓口に到着する客の待ち時間や行列長を数理的に分析する理論。
詳細解説
コンピュータシステムの性能評価で重要な理論で、M/M/1モデルが基本。到着率λ、サービス率μ、利用率ρ＝λ/μで、平均待ち行列長＝ρ/(1-ρ)、平均待ち時間＝ρ/(μ-λ)で求められる。利用率が1に近づくと待ち時間が急増する性質があり、サーバの負荷設計やネットワーク帯域の見積もり、コールセンターの要員計画などに応用される。
「待ち行列理論」が出る問題
関連用語
よくある質問
Q. 待ち行列理論とは何ですか？
A. サービス窓口に到着する客の待ち時間や行列長を数理的に分析する理論。
Q. IT パスポート試験での位置づけは？
A. テクノロジ系の重要用語です。出題頻度は 1/3 （★1）。 出題頻度は低めですが、周辺知識として理解しておきましょう。