Abstract.
Understanding the behavior of an idle time of a limited resource is the key to increase productivity in service operations. When the system consists of nonexponential properties of time distributions it becomes difficult to provide results for the general case. We derive the MacLaurin series for the moments of the idle time with respect to the parameters in the service time and interarrival time distributions for a GI/G/1 queue. The light traffic derivatives are obtained to investigate the quality of a well-known MacLaurin series. The expected error bound under this approach is identified. The coefficients in these series are expressed in terms of the derivatives of the interarrival time density function evaluated at zero and the moments of the service time distribution, which can be easily calculated through a simple recursive procedure. The result for the idle period is easily taken as input to the calculation of other performance measures of the system, e.g., cycle time or interdeparture time distributions. Numerical examples are given to illustrate these results.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Manuscript received: February 2003/Final revision received: January 2004
This research was partially supported in project number NSC-88-2115-M-004-004 by National Science Council, Taiwan.
Rights and permissions
About this article
Cite this article
Luh, H., Tseng, KH. Characterizing the idle time of a nonexponential server system. Math Meth Oper Res 60, 379–397 (2004). https://doi.org/10.1007/s001860400378
Issue Date:
DOI: https://doi.org/10.1007/s001860400378