待ち行列 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• 待ち行列 へ行く。
• 待ち行列 の差分を削除

#author("2022-08-23T22:49:20+09:00","default:k1rou","k1rou")
#author("2022-08-23T22:54:11+09:00","default:k1rou","k1rou")
*待ち行列 [#c00620f0]
-処理を待つ行列のこと

-待ち行列の性質
--キュー構造（FIFO）
--[[キュー]]構造（FIFO）

*待ち行列のモデル [#ddb50bef]
-M/M/1モデル
-M/M/Sモデル

**ケンドール記号 [#k6aff342]
-[到着の分布]/[サービスの分布]/[窓口の数]

**確立分布 [#y04753f5]


*利用率の計算 [#y7ab7451]
-ρ
-利用率(ρ) = 平均サービス時間 / 平均到着間隔
-利用率(ρ) = 平均到着率(λ) / 平均サービス率(μ)

**平均サービス時間 [#l90aa8f0]
-平均サービス率(μ)
-平均サービス時間 = 1 / 平均サービス率(μ)

**平均到着間隔 [#eacb9314]
-平均到着率(λ)
-平均到着間隔 = 1 / 平均到着率(λ)

*待ち時間の計算 [#t5f525c3]
**平均待ち時間 [#o14aba18]
-平均待ち時間 = 利用率(ρ) / (1 - 利用率(ρ)) * 平均サービス時間

**平均応答時間 [#r6c7e409]
-平均応答時間 = 平均待ち時間 + 平均サービス時間

*関連用語 [#c9a119f8]
-[[キュー]]