The Pollaczek-Khinchin transform equation is usually derived by means of the embedded Markov chain technique considering the number of customers in an M/G/1 queueing system at moments just after having served customers. The probabilities contained in this generating function, in [6] we determined them by using results from the theory of regenerative processes. The approach was based on the determination of mean values of times spent in different states in a busy period. Using the same general idea, we get an analogous result in the case of discrete time, for the Geo/G/1 system and derive the discrete-time version of the Pollaczek-Khinchin transform equation.


Pollaczek-Khinchin transform equation Discrete queueing system Geo/G/1 


  1. 1.
    Gnedenko, B.V., Kovalenko, I.N.: Introduction to Queueing Theory, 2nd edn. Birkhäuser, Boston (1989)CrossRefGoogle Scholar
  2. 2.
    Lakatos, L.: On the \(M^X/G/1\) system. Ann. Univ. Sci. Bp. Sect. Comput. 18, 137–150 (1999)Google Scholar
  3. 3.
    Lakatos, L.: Equilibrium distributions for the M/G/1 and related systems. Publ. Math. Debrecen 55, 123–140 (1999)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Lakatos, L.: On the M/G/1 system with bulk arrivals and vacation. Theory Stoch. Process. 5(21), 127–136 (1999)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Lakatos, L.: The Pollaczek-Khinchin transform equation via regenerative processes. In: Udayabaskaran, S. (ed.) 2nd International Conference on Stochastic Modelling and Simulation, pp. 71–76. Vel Tech Technical University, Chennai (2012)Google Scholar
  6. 6.
    Lakatos, L., C̆erić, V.: Another approach to the ergodic distribution in the M/G/1 system. In: Galambos, J., Kátai, I. (eds.) Probability Theory and Applications. Essays to the Memory of József Mogyoródi, pp. 289–298. Kluwer (1992)Google Scholar
  7. 7.
    Lakatos, L., Szeidl, L., Telek, M.: Introduction to Queueing Systems with Telecommunication Applications. Springer, Boston (2013). Scholar
  8. 8.
    Lakatos, L., Szeidl, L., Telek, M.: Introduction to Queueing Systems with Telecommunication Applications, 2nd edn. Springer, Cham (2019). Scholar
  9. 9.
    Pechinkin, A.V., Razumchik, R.V.: Queueing Systems in Discrete Time. Fizmatlit, Moscow (2018). (in Russian)zbMATHGoogle Scholar
  10. 10.
    Tijms, H.: Stochastic Models. An Algorithmic Approach. Wiley, New York (1994)zbMATHGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Eötvös Loránd UniversityBudapestHungary

Personalised recommendations