A-1アルゴリズム・プログラミング · 情報理論

待ち行列理論

Queueing Theory

まちぎょうれつりろん

窓口やサーバにサービスを求めて到着する客が待ち行列を作ってサービスを受ける現象を、確率を使ってモデル化し分析する理論。到着がポアソン分布、サービス時間が指数分布に従うM/M/1モデルでは、利用率ρから平均待ち時間を求め、システムの応答時間や必要な処理能力の見積りに使う。

共有:

他の資格での定義

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

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

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

到着と処理の確率的な性質から、待ち時間や行列の長さを解析する理論。M/M/1モデルでは、利用率ρが高まるほど待ち時間が急激に増える。ネットワークの帯域や機器の処理能力を見積もる性能設計の基礎となる。

Past Exams

過去問で 39 回出題（応用情報技術者試験 22・高度試験午前Ⅰ 9・基本情報技術者試験 6・ネットワークスペシャリスト試験 1・エンベデッドシステムスペシャリスト試験 1）。うち 6 回は用語そのものを問う問題です。

残り 29 件を表示

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「用語を問う問題」は、この用語の説明や特徴そのものを問う問題です。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。