Title :
Recursive Formula for the Moments of Queue Length in the M/M/1 Queue
Author :
Liu, Jianming ; Jiang, Xiaohong ; Horiguchi, Susumu
Author_Institution :
Grad. Sch., Tohoku Univ., Sendai
fDate :
9/1/2008 12:00:00 AM
Abstract :
This letter presents the recursive formulas of the moments of queue length for the M/M/1 queue and M/M/1/B queue, respectively. The higher moments of queue length are important for optimization problem. Our method provides an alternative approach to derive the moments of queue length, instead of taking the derivatives of the moment generating function.
Keywords :
queueing theory; recursive estimation; M-M-1-B queue; moments of queue length; optimization problem; recursive formula; Communication networks; Distributed computing; Equations; Exponential distribution; Helium; Performance analysis; Queueing analysis; Telecommunication traffic; Traffic control; Transient analysis; M/M/1 queue; moments; queue length distribution; recursive formula;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2008.080700