ページの近似式

出典: ORWiki

【ぺーじのきんじしき (Page's approximation)】

GI/G/s\,待ち行列の平均待ち時間E(W_q^{{GI/G/}s}\,)に対する2モーメント近似式. 到着時間間隔分布, サービス時間分布の変動係数をそれぞれc_a\,, c_s\,とすると

c_a^2 c_s^2E(W_q^{{\mathrm M/M/}s}) + c_a^2(1-c_s^2)E(W_q^{{\mathrm M/D/}s}) +  (1-c_a^2)c_s^2E(W_q^{{\mathrm D/M/}s}) \,

で近似される. ここで, E(W_q^{{\mathrm M/M/}s}\,), E(W_q^{{\mathrm M/D/}s}\,), E(W_q^{{\mathrm D/M/}s}\,)は, 近似対象の{\mathrm GI/G/}s\,待ち行列の到着時間間隔分布またはサービス時間分布を, 指数分布{\mathrm (M)}\,または一定時間分布{\mathrm (D)}\,に置き換えた待ち行列の平均待ち時間を表す.