Queueing Theory
まちぎょうれつりろん
サービスを受けるために到着した要求が列を作って待つ現象を数学的にモデル化する理論。システムの応答時間や処理能力の分析に用いられる。
サービスを受けるために待つ行列の数学的モデル。到着率と処理率からシステムの待ち時間やキュー長を分析する。M/M/1モデルが基本で、コンピュータシステムの性能評価に応用される。