Embedded Files
客戶以隨機方式 (依卜瓦松分布) 請求服務，由於請求複雜度不一，因此服務者需要隨機時間 (依指數分布) 提供服務，當服務者正在執行某項服務時，其他客戶便必須等候服務者完成前項服務。
服務系統達到穩態時，
客戶進入等候系統人數 λ 為常數。
平均服務客戶人數 μ 為常數。
在任何一個時段，
客戶進入等候系統事件為獨立。
客戶進入等候系統機率相同。
客戶進入等候系統人數與時段長度成正比。
在極短時間內，超過 1 人進入等候系統機率為 0。
術語
等候線上客戶數
服務中客戶數
服務系統內客戶數
服務機制服務者人數
服務系統內平均客戶數
服務系統內平均處理時間
等候線內平均客戶數
等候線內平均處理時間
服務系統達到穩態時，客戶數=n 時機率
服務系統達到穩態時，客戶進入等候系統人數
服務系統達到穩態時，客戶進入等候系統間隔時間
服務系統已有客戶數=n 時，客戶進入等候系統人數
服務系統達到穩態時，平均服務客戶人數
服務系統已有客戶數=n 時，客戶平均服務人數
服務系統達到穩態時，客戶平均服務時間
服務系統利用率
等候描述
a
b
c
p
q
r
基本等候模式
基本等候模式
基本等候模式
多站平行等候模式
多站平行等候模式
多站平行等候模式
說明
nq
ns
n
c
L
W
Lq
Wq
Pn
λ
1/λ
λn
μ
μn
1/μ
ρ
(a/b/c)：
客戶進入服務系統機率分佈
服務客戶時間機率分佈
服務機制服務者人數
服務系統最大容客數
母體客戶人數或機台數
服務規則
公式
nq + ns
Mean(λ) * W
Mean(λ) * Wq
P0 為服務機制閒置機率
若 λn 為常數時， λ
若 μn 為常數時， μ
λ / μ
(p/q/r)
M：卜瓦松機率分配
在一連續時間內 (亦可為長度) 區間 [0, ]t 內，事件以下列方式發生：
(A) 在很短時間區間長度 h 內：
(1) 恰有一個事件發生之機率大約為 λ*h (與區間的長度成正比)，
(2) 二個或二個以上事件，在此時間內發生機率大約為 0。
(B) 在一時間長度為 h 之區間內，某一事件之發生與否，
並不影響另一不重疊時間區間內事件發生之機率。
FCFS：先到先服務
LCFS：後到先服務
SIRO：隨機服務
Page updated
Google Sites
Report abuse