Transient Little’s Law for the First and Second Moments of G/M/1/N Queue Measures

HTML  Download Download as PDF (Size: 264KB)  PP. 512-519  
DOI: 10.4236/jssm.2010.34058    6,244 Downloads   10,857 Views  Citations

Affiliation(s)

.

ABSTRACT

A customer in a service system and an outside observer (manager or designer of the system) estimate the system performance differently. Unlike the outside observer, the customer can never find himself in an empty system. Therefore, the sets of scenarios, relevant for the two at a given time, differ. So differ the meanings and values of the performance measures of the queue: expected queue length and expected remaining waiting time (workload). The difference between the two viewpoints can be even more significant when steady-state values of the queue measures are reached slowly, or even are never reached. In this paper, we obtain the relations between the means and variances of the measures in transient time and in steady state for a capacitated FCFS queue with exponentially distributed service time. In particular, a formula similar to Little’s law is derived for the means of the queue measures. Several examples support the validity and significance of the results.

Share and Cite:

A. Herbon and E. Khmelnitsky, "Transient Little’s Law for the First and Second Moments of G/M/1/N Queue Measures," Journal of Service Science and Management, Vol. 3 No. 4, 2010, pp. 512-519. doi: 10.4236/jssm.2010.34058.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.