リー・ロントンの近似式

提供: ORWiki
2007年7月11日 (水) 13:48時点における211.9.146.252 (トーク)による版
ナビゲーションに移動 検索に移動

【りーろんとんのきんじしき (Lee-Longton approximation)】

M/G/待ち行列の平均待ち時間E()に対する2モーメント近似式.1957~年にリーとロントンによって最初に導出された. サービス時間分布の変動係数をとすると

\[

 \mbox{E}(W_q^{{\rm M/G/}s}) 
 \approx (1+c_s^2) \, \mbox{E}(W_q^{{\rm M/M/}s}) \, /2

\]


で与えられる. ここで, E()は近似対象のM/G/待ち行列のサービス時間分布を同じ平均をもつ指数分布に置き換えたM/M/待ち行列の平均待ち時間.