AP基礎理論 · 応用数学

待ち行列理論

Queueing Theory

まちぎょうれつりろん

サービスを受けるために待つ現象を数学的にモデル化する理論。M/M/1モデルでは到着がポアソン過程、サービス時間が指数分布に従う単一窓口を扱い、平均待ち時間や平均行列長を利用率ρから計算できる。システムの性能設計に不可欠。

共有:

他の資格での定義

サービスを受けるために到着した要求が列を作って待つ現象を数学的にモデル化する理論。システムの応答時間や処理能力の分析に用いられる。

サービスを受けるために待つ行列の数学的モデル。到着率と処理率からシステムの待ち時間やキュー長を分析する。M/M/1モデルが基本で、コンピュータシステムの性能評価に応用される。