IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i2p117-d476072.html
   My bibliography  Save this article

Polling Systems and Their Application to Telecommunication Networks

Author

Listed:
  • Vladimir Vishnevsky

    (Institute of Control Sciences of Russian Academy of Sciences, 117997 Moscow, Russia
    The authors contributed equally to this work.)

  • Olga Semenova

    (Institute of Control Sciences of Russian Academy of Sciences, 117997 Moscow, Russia
    The authors contributed equally to this work.)

Abstract

The paper presents a review of papers on stochastic polling systems published in 2007–2020. Due to the applicability of stochastic polling models, the researchers face new and more complicated polling models. Stochastic polling models are effectively used for performance evaluation, design and optimization of telecommunication systems and networks, transport systems and road management systems, traffic, production systems and inventory management systems. In the review, we separately discuss the results for two-queue systems as a special case of polling systems. Then we discuss new and already known methods for polling system analysis including the mean value analysis and its application to systems with heavy load to approximate the performance characteristics. We also present the results concerning the specifics in polling models: a polling order, service disciplines, methods to queue or to group arriving customers, and a feedback in polling systems. The new direction in the polling system models is an investigation of how the customer service order within a queue affects the performance characteristics. The results on polling systems with correlated arrivals (MAP, BMAP, and the group Poisson arrivals simultaneously to all queues) are also considered. We briefly discuss the results on multi-server, non-discrete polling systems and application of polling models in various fields.

Suggested Citation

  • Vladimir Vishnevsky & Olga Semenova, 2021. "Polling Systems and Their Application to Telecommunication Networks," Mathematics, MDPI, vol. 9(2), pages 1-30, January.
    • Handle: RePEc:gam:jmathe:v:9:y:2021:i:2:p:117-:d:476072
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/2/117/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/9/2/117/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. S.-C. Horng & S.-Y. Lin, 2009. "Ordinal Optimization of G/G/1/K Polling Systems with k-Limited Service Discipline," Journal of Optimization Theory and Applications, Springer, vol. 140(2), pages 213-231, February.
    2. Natalia Chernova & Sergey Foss & Bara Kim, 2012. "On the stability of a polling system with an adaptive service mechanism," Annals of Operations Research, Springer, vol. 198(1), pages 125-144, September.
    3. Veeraruna Kavitha & Eitan Altman, 2012. "Continuous polling models and application to ferry assisted WLAN," Annals of Operations Research, Springer, vol. 198(1), pages 185-218, September.
    4. Wu-Lin Chen, 2019. "Computing the Moments of Polling Models with Batch Poisson Arrivals by Transform Inversion," INFORMS Journal on Computing, INFORMS, vol. 31(3), pages 515-526, July.
    5. Tetsuji Hirayama, 2012. "Analysis of multiclass Markovian polling systems with feedback and composite scheduling algorithms," Annals of Operations Research, Springer, vol. 198(1), pages 83-123, September.
    6. Kostia Avrachenkov & Efrat Perel & Uri Yechiali, 2016. "Finite-buffer polling systems with threshold-based switching policy," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 24(3), pages 541-571, October.
    7. Bara Kim & Jeongsim Kim, 2019. "Analysis of the waiting time distribution for polling systems with retrials and glue periods," Annals of Operations Research, Springer, vol. 277(2), pages 197-212, June.
    8. Ivo J. B. F. Adan & Onno J. Boxma & Stella Kapodistria & Vidyadhar G. Kulkarni, 2016. "The shorter queue polling model," Annals of Operations Research, Springer, vol. 241(1), pages 167-200, June.
    9. Saffer, Zsolt & Telek, Miklós, 2009. "Stability of periodic polling system with BMAP arrivals," European Journal of Operational Research, Elsevier, vol. 197(1), pages 188-195, August.
    10. Thomas Y.S. Lee, 2018. "Analysis of Single Buffer Random Polling System With State-Dependent Input Process and Server/Station Breakdowns," International Journal of Operations Research and Information Systems (IJORIS), IGI Global, vol. 9(1), pages 22-50, January.
    11. M. Boon, 2012. "A polling model with reneging at polling instants," Annals of Operations Research, Springer, vol. 198(1), pages 5-23, September.
    12. Alexey Matveev & Varvara Feoktistova & Ksenia Bolshakova, 2016. "On Global Near Optimality of Special Periodic Protocols for Fluid Polling Systems with Setups," Journal of Optimization Theory and Applications, Springer, vol. 171(3), pages 1055-1070, December.
    13. R. Mei & A. Roubos, 2012. "Polling models with multi-phase gated service," Annals of Operations Research, Springer, vol. 198(1), pages 25-56, September.
    14. Vlasiou, M. & Adan, I.J.B.F. & Boxma, O.J., 2009. "A two-station queue with dependent preparation and service times," European Journal of Operational Research, Elsevier, vol. 195(1), pages 104-116, May.
    15. Jan-Kees Ommeren & Ahmad Al Hanbali & Richard J. Boucherie, 2020. "Analysis of polling models with a self-ruling server," Queueing Systems: Theory and Applications, Springer, vol. 94(1), pages 77-107, February.
    16. Ahmad Hanbali & Roland Haan & Richard Boucherie & Jan-Kees Ommeren, 2012. "Time-limited polling systems with batch arrivals and phase-type service times," Annals of Operations Research, Springer, vol. 198(1), pages 57-82, September.
    17. Lasse Leskelä & Falk Unger, 2012. "Stability of a spatial polling system with greedy myopic service," Annals of Operations Research, Springer, vol. 198(1), pages 165-183, September.
    18. Dieter Fiems & Eitan Altman, 2012. "Gated polling with stationary ergodic walking times, Markovian routing and random feedback," Annals of Operations Research, Springer, vol. 198(1), pages 145-164, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Sem Borst & Onno Boxma, 2018. "Polling: past, present, and perspective," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(3), pages 335-369, October.
    2. Sergey Foss, 2018. "Comments on: Polling: past, present and perspective," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(3), pages 374-378, October.
    3. Weimin Dai & Jian-Qiang Hu, 2022. "Correlated queues with service times depending on inter-arrival times," Queueing Systems: Theory and Applications, Springer, vol. 100(1), pages 41-60, February.
    4. Kevin Granville & Steve Drekic, 2020. "A 2-class maintenance model with dynamic server behavior," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(1), pages 34-96, April.
    5. Dieter Fiems & Koen De Turck, 2023. "Analysis of Discrete-Time Queues with Branching Arrivals," Mathematics, MDPI, vol. 11(4), pages 1-13, February.
    6. Jewgeni H. Dshalalow & Ahmed Merie & Ryan T. White, 2020. "Fluctuation Analysis in Parallel Queues with Hysteretic Control," Methodology and Computing in Applied Probability, Springer, vol. 22(1), pages 295-327, March.
    7. Jewgeni H. Dshalalow & Ahmed Merie, 2018. "Fluctuation analysis in queues with several operational modes and priority customers," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 26(2), pages 309-333, July.
    8. Nelly Litvak & Maria Vlasiou, 2010. "A survey on performance analysis of warehouse carousel systems," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 64(4), pages 401-447, November.
    9. Arnaud Devos & Joris Walraevens & Dieter Fiems & Herwig Bruneel, 2022. "Approximations for the performance evaluation of a discrete-time two-class queue with an alternating service discipline," Annals of Operations Research, Springer, vol. 310(2), pages 477-503, March.
    10. Jan-Kees Ommeren & Ahmad Al Hanbali & Richard J. Boucherie, 2020. "Analysis of polling models with a self-ruling server," Queueing Systems: Theory and Applications, Springer, vol. 94(1), pages 77-107, February.
    11. Nimrod Dvir & Refael Hassin & Uri Yechiali, 2020. "Strategic behaviour in a tandem queue with alternating server," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 205-244, December.
    12. Dieter Fiems, 2023. "Retrial queues with constant retrial times," Queueing Systems: Theory and Applications, Springer, vol. 103(3), pages 347-365, April.
    13. Jerim Kim & Bara Kim & Hsing Luh, 2019. "Analysis of a Markovian feedback queue with multi-class customers and its application to the weighted round-robin queue," Annals of Operations Research, Springer, vol. 277(2), pages 137-159, June.
    14. Wanlu Gu & Neng Fan & Haitao Liao, 2019. "Evaluating readmission rates and discharge planning by analyzing the length-of-stay of patients," Annals of Operations Research, Springer, vol. 276(1), pages 89-108, May.
    15. Chesoong Kim & Alexander Dudin & Olga Dudina & Valentina Klimenok, 2020. "Analysis of Queueing System with Non-Preemptive Time Limited Service and Impatient Customers," Methodology and Computing in Applied Probability, Springer, vol. 22(2), pages 401-432, June.
    16. Arnaud Devos & Joris Walraevens & Dieter Fiems & Herwig Bruneel, 2021. "Heavy-Traffic Comparison of a Discrete-Time Generalized Processor Sharing Queue and a Pure Randomly Alternating Service Queue," Mathematics, MDPI, vol. 9(21), pages 1-25, October.
    17. Kevin Granville & Steve Drekic, 2021. "The unobserved waiting customer approximation," Queueing Systems: Theory and Applications, Springer, vol. 99(3), pages 345-396, December.
    18. Kevin Granville & Steve Drekic, 2019. "On a 2-class polling model with reneging and $$k_i$$ k i -limited service," Annals of Operations Research, Springer, vol. 274(1), pages 267-290, March.
    19. A. Oblakova & A. Al Hanbali & R. J. Boucherie & J. C. W. Ommeren & W. H. M. Zijm, 2019. "An exact root-free method for the expected queue length for a class of discrete-time queueing systems," Queueing Systems: Theory and Applications, Springer, vol. 92(3), pages 257-292, August.
    20. Ioannis Dimitriou, 2021. "On partially homogeneous nearest-neighbour random walks in the quarter plane and their application in the analysis of two-dimensional queues with limited state-dependency," Queueing Systems: Theory and Applications, Springer, vol. 98(1), pages 95-143, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:9:y:2021:i:2:p:117-:d:476072. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.