Some Aspects of Waiting Time in Cyclic-Waiting Systems

  • Laszlo Lakatos
  • Dmitry Efroshinin
Part of the Communications in Computer and Information Science book series (CCIS, volume 356)


We consider a queueing system with Poisson arrivals and exponentially distributed service time and FCFS service discipline. The service of a customer is started at the moment of arrival (in case of free system) or at moments differing from it by the multiples of a given cycle time T (in case of occupied server or waiting queue). The waiting time is always the multiple of cycle time T, one finds its generating function and mean value. The characteristics of service are illustrated by numerical examples. If we measure the waiting time by means of number of cycles, we can optimize the cycle time T.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Koba, E.V.: On a GI/G/1 queueing system with repetition of requests for service and FCFS service discipline. Dopovidi NAN Ukrainy (6), 101–103 (2000) (in Russian)Google Scholar
  2. 2.
    Lakatos, L.: On a simple continuous cyclic-waiting problem. Annales Univ. Sci. Budapest. Sect. Comp. 14, 105–113 (1994)MathSciNetzbMATHGoogle Scholar
  3. 3.
    Mykhalevich, K.V.: A comparison of a classical retrial M/G/1 queueing system and a Lakatos-type M/G/1 cyclic-waiting time queueing system. Annales Univ. Sci. Budapest. Sect. Comp. 23, 229–238 (2004)Google Scholar
  4. 4.
    Rogiest, W., Laevens, K., Fiems, D., Bruneel, H.: Analysis of a Lakatos-type queueing system with general service times. In: Proc. of ORBEL 20. Quantitative Methods for Decision Making, Ghent, January 19-20, pp. 95–97 (2006)Google Scholar
  5. 5.
    Rogiest, W., Laevens, K., Walraevens, J., Bruneel, H.: Analyzing a degenerate buffer with general inter-arrival and service times in discrete time. Queueing Systems 56, 203–212 (2007)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Laszlo Lakatos
    • 1
  • Dmitry Efroshinin
    • 2
  1. 1.Eötvös Loránd UniversityBudapestHungary
  2. 2.Johannes Kepler UniversitätLinzAustria

Personalised recommendations