2022-08-23 (火) 22:54:11

待ち行列 †

• 処理を待つ行列のこと

• 待ち行列の性質
  • キュー構造（FIFO）

待ち行列のモデル †

• M/M/1モデル
• M/M/Sモデル

ケンドール記号 †

• [到着の分布]/[サービスの分布]/[窓口の数]

確立分布 †

利用率の計算 †

• ρ
• 利用率(ρ) = 平均サービス時間 / 平均到着間隔
• 利用率(ρ) = 平均到着率(λ) / 平均サービス率(μ)

平均サービス時間 †

• 平均サービス率(μ)
• 平均サービス時間 = 1 / 平均サービス率(μ)

平均到着間隔 †

• 平均到着率(λ)
• 平均到着間隔 = 1 / 平均到着率(λ)

待ち時間の計算 †

平均待ち時間 †

• 平均待ち時間 = 利用率(ρ) / (1 - 利用率(ρ)) * 平均サービス時間

平均応答時間 †

• 平均応答時間 = 平均待ち時間 + 平均サービス時間

関連用語 †

• キュー