Generalised Pollaczek–Khinchin formula for the Polya/G/1 queue

Generalised Pollaczek–Khinchin formula for the Polya/G/1 queue

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
Electronics Letters — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

A generalised Pollaczek–Khinchin formula for the Polya/G/1 queue, with a Polya peaked arrival process, general distributed service times, and infinite number of waiting positions, is obtained. It is shown that the peakedness of the number of arrivals and the variance of the service time lead to a significant increase in the service delay and queue length.


    1. 1)
      • 1. Gross, D., Shortle, J., Thompson, J., Harris, C.: ‘Fundamentals of queueing theory’ (John Wiley & Sons, 2013, 4th edn.), doi: 10.1002/9781118625651.
    2. 2)
      • 2. Jain, G., Sigman, K.: ‘A Pollaczek–Khintchine formula for M/G/1 queues with disasters’, J. Appl. Probab., 1996, 33, (4), pp. 11911200, doi: 10.2307/3214996.
    3. 3)
      • 3. Chang, C., Lee, D., Yu, C.: ‘Generalization of the Pollaczek–Khinchin formula for throughput analysis of input-buffered switches’. Proc. IEEE 24th Annual Joint Conf. IEEE Computer and Communications Societies, 2005, vol. 2, pp. 960970, doi: 10.1109/INFCOM.2005.1498325.
    4. 4)
    5. 5)
      • 5. Zhang, J., Lee, T., Ye, T., Hu, W.: ‘On Pollaczek–Khinchine formula for peer-to-peer networks’. Eprint arXiv:1605.08146, 2016, bib. code:2016arXiv160508146Z.
    6. 6)
    7. 7)
    8. 8)
    9. 9)
    10. 10)
      • 10. Mirtchev, S., Goleva, R., Alexiev, V.: ‘Evaluation of single server queueing system with Polya arrival process and constant service time’. Proc. of the Int. Conf. on Information Technologies (InfoTech-2010), Varna, Bulgaria, 2010, pp. 203212.
    11. 11)
    12. 12)
      • 12. Zukerman, M.: ‘Introduction to queueing theory and stochastic teletraffic models’ (City University of Hong Kong, 2016),, accessed June 2016.

Related content

This is a required field
Please enter a valid email address