待ち行列 のバックアップの現在との差分(No.1)


  • 追加された行はこの色です。
  • 削除された行はこの色です。
#author("2022-08-23T22:12:58+09:00","default:k1rou","k1rou")
#author("2022-08-23T22:54:11+09:00","default:k1rou","k1rou")
*待ち行列 [#c00620f0]
-処理を待つ行列のこと

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

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

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

**確立分布 [#y04753f5]


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

**平均サービス時間 [#l90aa8f0]

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

**平均到着間隔 [#eacb9314]

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

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

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

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