待ち行列とは―理論の説明、mm1の待ち行列、問題・例題など

トップ情報処理の知識体系テクノロジ系基礎理論応用数学 待ち行列

待ち行列理論、M/M/1の待ち行列モデルと公式など待ち行列とは何かの説明と問題・例題をまとめています。

1. 待ち行列とは

待ち行列とは、「順番待ちをしている人々の列」のことです。待ち行列の発生要因を数値モデル化したものを待ち行列モデルといいます。

M/M/1理論では、平均待ち時間は以下の公式で表すことができます。

ρの読みは「ろー」で、ρは混み具合を表します。

例えば、通信回線を使用したデータ伝送システムにM/M/1の待ち行列モデルを適用すると、平均回線待ち時間、平均伝送時間、回線利用率の関係は、次の式で表すことができます。

待ち行列の問題・例題として、情報処理試験の過去問の解答をまとめています。

平成27年春問1 待ち行列モデル―情報処理試験（高度共通）
平成27年春の情報処理試験（高度共通）問1 待ち行列モデルの過去問と解説をまとめています。
平成26年秋問2 M/M/1待ち行列―情報処理試験（高度共通）
平成26年秋の情報処理試験（高度共通）問2 M/M/1待ち行列の過去問と解説をまとめています。
問1 待ち行列モデル―平成21年春期応用情報技術者の問題の解説
平成21年春期応用情報技術者問1 待ち行列モデルの過去問とその解説をまとめています。
平成20年度秋問30 M/M/1待ち行列モデル―ソフトウェア開発技術者午前
平成20年度秋のソフトウェア開発技術者問1 待ち行列モデルの過去問と解説をまとめています。

スポンサーリンク

情報処理の知識体系

各試験の問題と解説

ランダム出題・採点アプリ

スポンサーリンク