リー・ロントンの近似式

出典: ORWiki

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

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


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


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

"http://www.orsj.or.jp/~wiki/wiki/index.php/%E3%83%AA%E3%83%BC%E3%83%BB%E3%83%AD%E3%83%B3%E3%83%88%E3%83%B3%E3%81%AE%E8%BF%91%E4%BC%BC%E5%BC%8F" より作成