Queueing Systems

, Volume 14, Issue 1–2, pp 79–98 | Cite as

M/G/1/K queues withN-policy and setup times

  • Hideaki Takagi


A steady-state analysis is given for M/G/1/K queues with combinedN-policy and setup times before service periods. The queue length distributions and the mean waiting times are obtained for the exhaustive service system, the gated service system, the E-limited service system, and the G-limited service system. Numerical examples are also provided.


M/G/1/K queue N-policy setup times vacation models exhaustive service limited service 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    M. Kramer, Stationary distributions in a queueing system with vacation times and limited service, Queueing Systems 4 (1989) 57–68.Google Scholar
  2. [2]
    T.T. Lee, M/G/1/N queue with vacation time and exhaustive service discipline, Oper. Res. 32 (1984) 774–784.Google Scholar
  3. [3]
    T.T. Lee, M/G/1/N queue with vacation time and limited service discipline, Performance Evaluation 9 (1989) 181–190.Google Scholar
  4. [4]
    T. Takine, Y. Takahashi and T. Hasegawa, M/G/1/N queues with vacation and gated k-limited service, Technical report, Kyoto University, Kyoto, Japan (1988).Google Scholar
  5. [5]
    M. Yadin and P. Naor, Queueing systems with a removable service station, Oper. Res. Quarterly 14 (1963) 393–405.Google Scholar

Copyright information

© J.C. Baltzer AG, Science Publishers 1993

Authors and Affiliations

  • Hideaki Takagi
    • 1
  1. 1.IBM ResearchTokyo Research LaboratoryTokyoJapan

Personalised recommendations