Skip to main content
Log in

Characterizing the idle time of a nonexponential server system

  • Published:
Mathematical Methods of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/s001860400378

Keywords

Navigation