General information
Latest issue
Impact factor
Guidelines for authors
Submit a manuscript

Search papers
Search references

Latest issue
Current issues
Archive issues
What is RSS

Avtomat. i Telemekh.:

Personal entry:
Save password
Forgotten password?

Avtomat. i Telemekh., 2006, Issue 2, Pages 3–56 (Mi at1136)  

This article is cited in 92 scientific papers (total in 92 papers)


Mathematical methods to study the polling systems

V. M. Vishnevsky, O. V. Semyonova

Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

Abstract: Reviewed were the mathematical methods that are used to investigate the polling systems which found wide application in modeling and design of various transport and industrial processes. Emphasis was made on the models of polling systems used to investigate the wireless broadband networks. The polling systems were classified; presented were stochastic models and methods of investigating discrete-time and continuous-time systems, systems with cyclic, periodic, and random queue polling, as well as the methods of their optimization.

Full text: PDF file (508 kB)
References: PDF file   HTML file

English version:
Automation and Remote Control, 2006, 67:2, 173–220

Bibliographic databases:

PACS: 02.50.Fz
Presented by the member of Editorial Board: . . 

Received: 12.09.2005

Citation: V. M. Vishnevsky, O. V. Semyonova, “Mathematical methods to study the polling systems”, Avtomat. i Telemekh., 2006, no. 2, 3–56; Autom. Remote Control, 67:2 (2006), 173–220

Citation in format AMSBIB
\by V.~M.~Vishnevsky, O.~V.~Semyonova
\paper Mathematical methods to study the polling systems
\jour Avtomat. i Telemekh.
\yr 2006
\issue 2
\pages 3--56
\jour Autom. Remote Control
\yr 2006
\vol 67
\issue 2
\pages 173--220

Linking options:

    SHARE: FaceBook Twitter Livejournal

    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    This publication is cited in the following articles:
    1. V. M. Vishnevsky, D. V. Lakontsev, O. V. Semyonova, S. A. Shpilev, “A model of the polling system for studying the broadband wireless networks”, Autom. Remote Control, 67:12 (2006), 1974–1985  mathnet  crossref  mathscinet  zmath
    2. Karakul M., Dasci A., “An approximation method to analyse polling models of pull-type production systems”, European Journal of Industrial Engineering, 1:2 (2007), 200–222  crossref  isi  scopus
    3. van der Mei R.D., “Towards a unifying theory on branching-type polling systems in heavy traffic”, Queueing Syst, 57:1 (2007), 29–46  crossref  mathscinet  zmath  isi  scopus
    4. Wierman A., Winands E.M.M., Boxma O.J., “Scheduling in polling systems”, Performance Evaluation, 64:9–12 (2007), 1009–1028  crossref  isi  elib  scopus
    5. van der Mei R.D., Winands E.M.M., “Polling models with renewal arrivals: A new method to derive heavy-traffic asymptotics”, Performance Evaluation, 64:9–12 (2007), 1029–1040  crossref  isi  scopus
    6. van der Mei R.D., “On a unifying theory on polling models in heavy traffic”, Managing Traffic Performance in Converged Networks, Lecture Notes in Computer Science, 4516, 2007, 556–567  crossref  mathscinet  isi
    7. van der Mei R.D., Resing J.A.C., “Polling systems with two-phase gated service. Heavy traffic results for the waiting time distribution”, Probab. Engrg. Inform. Sci., 22:4 (2008), 623–651  mathscinet  zmath  isi
    8. Beekhuizen P., Denteneer D., Resing J., “Reduction of a polling network to a single node”, Queueing Syst, 58:4 (2008), 303–319  crossref  mathscinet  zmath  isi  elib  scopus
    9. Dasci A., Karakul M., “Performance evaluation of a single-stage two-product manufacturing system operating under pull-type control”, Computers & Operations Research, 35:9 (2008), 2861–2876  crossref  zmath  isi  scopus
    10. Chen H., Wang F., Tian N., Qian J., “Study on Working Vacation Polling System for WDM with PH Distribution Service Time”, Iscsct 2008: International Symposium on Computer Science and Computational Technology, 2008, 426–429  crossref  isi  scopus
    11. Vishnevsky V., Semenova O., “The Power-Series Algorithm for Two-Queue Polling System with Impatient Customers”, 2008 International Conference on Telecommunications, 2008, 480–482  isi
    12. V. V. Rykov, “On analysis of periodic polling systems”, Autom. Remote Control, 70:6 (2009), 997–1018  mathnet  crossref  mathscinet  zmath  isi
    13. V. M. Vishnevsky, O. V. Semyonova, S. A. Shpilev, “A duplex cyclic polling system for mixed queues”, Autom. Remote Control, 70:12 (2009), 2050–2060  mathnet  crossref  mathscinet  zmath  isi
    14. Boxma O., Bruin J., Fralix B., “Sojourn times in polling systems with various service disciplines”, Performance Evaluation, 66:11 (2009), 621–639  crossref  isi  elib  scopus
    15. de Haan R., Boucherie R.J., van Ommeren J.-K., “A polling model with an autonomous server”, Queueing Syst, 62:3 (2009), 279–308  crossref  mathscinet  zmath  isi  scopus
    16. Saffer Z., Telek M., “Stability of periodic polling system with BMAP arrivals”, European J Oper Res, 197:1 (2009), 188–195  crossref  mathscinet  zmath  isi  elib  scopus
    17. Horng S.-C., Lin S.-Y., “Ordinal Optimization of G/G/1/K Polling Systems with k-Limited Service Discipline”, J Optim Theory Appl, 140:2 (2009), 213–231  crossref  mathscinet  zmath  isi  elib  scopus
    18. A. V. Pechinkin, I. A. Sokolov, V. V. Chaplygin, “Mnogolineinaya sistema massovogo obsluzhivaniya s gruppovym otkazom priborov”, Inform. i ee primen., 3:3 (2009), 4–15  mathnet
    19. Ding Hongwei, Zhao Dongfeng, Zhao Yifan, “Modeling and Analysis of Polling System with M-Gated Services”, 2009 Second International Conference on Future Information Technology and Management Engineering, Fitme 2009, 2009, 317–319  crossref  isi  scopus
    20. Vishnevsky V.M., Dudin A.N., Klimenok V.I., Semenova O.V., Shpilev S.A., “Approximate Analysis for M/G/1-Polling System with Adaptive Polling Mechanism”, 2009 IEEE International Conference on Communication Workshops, 2009, 90–94  isi
    21. Kavitha V., Altman E., “Queuing in Space: Design of Message Ferry Routes in Static Adhoc Networks”, 2009 21st International Teletraffic Congress (Itc 21), 2009, 412–419  isi
    22. Liu Qianlin, Zhao Dongfeng, “Analysis of Two-Level-Polling System with Mixed Access Policies”, Icicta: 2009 Second International Conference on Intelligent Computation Technology and Automation, 2009, 357–360  adsnasa  isi
    23. Vishnevsky V.M., Semenova O.V., “The Power-Series Algorithm for M/M/1-Type Polling System with Impatient Customers”, Eurocon 2009: International IEEE Conference Devoted to the 150 Anniversary of Alexander S. Popov, 2009, 1915–1918  isi
    24. Hui X., Chen H., Tian N., Lu Donghua, “Study on N-Policy Working Vacation Polling System for WDM”, Proceedings of the International Conference on Communication Software and Networks, 2009, 508–511  crossref  isi  scopus
    25. V. A. Vatutin, “Polling systems and multitype branching processes in a random environment with final product”, Theory Probab. Appl., 55:4 (2011), 631–660  mathnet  crossref  crossref  mathscinet  isi
    26. Boon M.A.A., van Wijk A.C.C., Adan I. J. B. F., Boxma O.J., “A polling model with smart customers”, Queueing Syst., 66:3 (2010), 239–274  crossref  mathscinet  zmath  isi  elib  scopus
    27. Boon M.A.A., Adan I. J. B. F., Boxma O.J., “A polling model with multiple priority levels”, Performance Evaluation, 67:6 (2010), 468–484  crossref  isi  elib  scopus
    28. Boxma O., Kella O., Mandjes M., “On a generic class of Levy-driven vacation models”, Probab. Engrg. Inform. Sci., 24:1 (2010), 1–12  crossref  mathscinet  zmath  adsnasa  isi  scopus
    29. Guan Zh., Zhao D., “An Analysis of Asymmetrical Threshold Polling Systems”, Computational Intelligence and Intelligent Systems, Communications in Computer and Information Science, 107, 2010, 164–172  crossref  zmath  isi  scopus
    30. Stanek M., Kwasnicka H., “AdQL - Anomaly Detection Q-Learning in Control Multi-queue Systems with QoS Constraints”, Agent and Multi-Agent Systems: Technologies and Applications, Lecture Notes in Artificial Intelligence, 6071, 2010, 190–199  isi
    31. Ding Hongwei, Zhao Dongfeng, Zhao Yifan, “Queue-Length Analysis of Continuous-Time Polling System with Vacations Using M-Gated Services”, Information Technology for Manufacturing Systems, 2010, 427–431  isi
    32. V. A. Vatutin, “Multitype branching processes with immigration in random environment, and polling systems”, Siberian Adv. Math., 21:1 (2011), 42–72  mathnet  crossref  mathscinet  elib  elib
    33. Vishnevsky V.M., Dudin A.N., Semenova O.V., Klimenok V.I., “Performance analysis of the BMAP/G/1 queue with gated servicing and adaptive vacations”, Performance Evaluation, 68:5 (2011), 446–462  crossref  isi  elib  scopus
    34. Dorsman J.L., van der Mei R.D., Winands E.M.M., “A New Method for Deriving Waiting-Time Approximations in Polling Systems with Renewal Arrivals”, Stoch Models, 27:2 (2011), 318–332  crossref  mathscinet  zmath  isi  elib  scopus
    35. Boon M.A.A., Winands E.M.M., Adan I. J. B. F., van Wijk A.C.C., “Closed-form waiting time approximations for polling systems”, Performance Evaluation, 68:3 (2011), 290–306  crossref  isi  elib  scopus
    36. Winands E.M.M., “Branching-type polling systems with large setups”, Or Spectrum, 33:1 (2011), 77–97  crossref  mathscinet  zmath  isi  elib  scopus
    37. Horng Sh.-Ch., Lin Sh.-Sh., “Optimal cyclic service of the centralized broadband wireless networks with k-limited discipline”, Simulation Modelling Practice and Theory, 19:1 (2011), 382–392  crossref  mathscinet  isi  scopus
    38. Celik G.D., Le L.B., Modiano E., “Scheduling In Parallel Queues with Randomly Varying Connectivity and Switchover Delay”, 2011 Proceedings IEEE Infocom, IEEE Infocom, 2011, 316–320  crossref  isi  scopus
    39. Hayat M.F., Khan F.Z., Lezanska A., “Performance Modelling of a Priority Scheduling System with Exhaustive Service, Finite Capacity and Switchover”, 2011 IEEE Symposium on Computers and Communications (Iscc), IEEE Symposium on Computers and Communications Iscc, 2011  isi
    40. Boxma O.J., Kella O., Kosinski K.M., “Queue lengths and workloads in polling systems”, Oper Res Lett, 39:6 (2011), 401–405  crossref  mathscinet  zmath  isi  elib  scopus
    41. Boon M., Boxma O.J., Winands E.M.M., “On open problems in polling systems”, Queueing Syst, 68:3–4 (2011), 365–374  crossref  mathscinet  zmath  isi  elib  scopus
    42. Celik G.D., Modiano E.H., “Controlled Mobility in Stochastic and Dynamic Wireless Networks”, Queueing Syst., 72:3-4, SI (2012), 251–277  crossref  mathscinet  zmath  isi  elib  scopus
    43. Celik G.D., Le L.B., Modiano E., “Dynamic Server Allocation Over Time-Varying Channels with Switchover Delay”, IEEE Trans. Inf. Theory, 58:9 (2012), 5856–5877  crossref  mathscinet  zmath  isi  elib  scopus
    44. Boon M.A.A., “A Polling Model with Reneging at Polling Instants”, Ann. Oper. Res., 198:1 (2012), 5–23  crossref  mathscinet  zmath  isi  elib  scopus
    45. van der Mei R.D., Roubos A., “Polling Models with Multi-Phase Gated Service”, Ann. Oper. Res., 198:1 (2012), 25–56  crossref  mathscinet  zmath  isi  scopus
    46. Dorsman J.L., Van der Mei R.D., Winands E.M.M., “Polling Systems with Batch Service”, OR Spectrum, 34:3 (2012), 743–761  crossref  mathscinet  zmath  isi  elib  scopus
    47. Vishnevsky V., Dudin A.N., Klimenok V.I., Semenova O., “Approximate Method to Study M/G/1-Type Polling System with Adaptive Polling Mechanism”, Qual. Technol. Quant. Manag., 9:2 (2012), 211–228  crossref  isi  elib
    48. Down D.G., “Polling Models with Unequal Service Rates Under Limited Service Policies - Sharp Asymptotics”, Infor, 50:2 (2012), 80–87  crossref  mathscinet  isi  elib  scopus
    49. Celik G.D., Modiano E., “Scheduling in Networks with Time-Varying Channels and Reconfiguration Delay”, 2012 Proceedings IEEE Infocom, IEEE, 2012, 990–998  crossref  isi  scopus
    50. Boon M.A.A., Adan I. J. B. F., Winands E.M.M., Down D.G., “Delays at Signalized Intersections with Exhaustive Traffic Control”, Probab. Eng. Inform. Sci., 26:3 (2012), 337–373  crossref  mathscinet  zmath  isi  elib  scopus
    51. Fiems D., Altman E., “Gated Polling with Stationary Ergodic Walking Times, Markovian Routing and Random Feedback”, Ann. Oper. Res., 198:1 (2012), 145–164  crossref  mathscinet  zmath  isi  elib  scopus
    52. Yu. V. Sinyugina, “O vremeni ozhidaniya v sisteme s ogranichennym shlyuzovym obsluzhivaniem i adaptivnymi otdykhami”, PFMT, 2012, no. 4(13), 61–65  mathnet
    53. Huang J., Sengupta R., “Stability of Dynamic Traveling Repairman Problem Under Polling-Sequencing Policies”, 2013 European Control Conference (Ecc), IEEE, 2013, 614–619  crossref  isi
    54. Zorine A.V., “On Ergodicity Conditions in a Polling Model with Markov Modulated Input and State-Dependent Routing”, Queueing Syst., 76:2, SI (2014), 223–241  crossref  mathscinet  zmath  isi  elib  scopus
    55. Dorsman J.-p.L., Boxma O.J., van der Mei R.D., “on Two-Queue Markovian Polling Systems With Exhaustive Service”, Queueing Syst., 78:4 (2014), 287–311  crossref  mathscinet  zmath  isi  elib  scopus
    56. Dorsman J.-P.L., Borst S.C., Boxma O.J., Vlasiou M., “Markovian Polling Systems With An Application To Wireless Random-Access Networks”, Perform. Eval., 85-86 (2015), 33–51  crossref  isi  scopus
    57. Horng Sh.-Ch., “Combining Artificial Bee Colony With Ordinal Optimization For Stochastic Economic Lot Scheduling Problem”, IEEE Trans. Syst. Man Cybern. -Syst., 45:3 (2015), 373–384  crossref  isi  elib  scopus
    58. Celik G.D., Modiano E., “Scheduling in Networks With Time-Varying Channels and Reconfiguration Delay”, IEEE-ACM Trans. Netw., 23:1 (2015), 99–113  crossref  isi  scopus
    59. Bekker R., Vis P., Dorsman J.L., van der Mei R.D., Winands E.M.M., “the Impact of Scheduling Policies on the Waiting-Time Distributions in Polling Systems”, Queueing Syst., 79:2 (2015), 145–172  crossref  mathscinet  zmath  isi  scopus
    60. Vis P., Bekker R., van der Mei R.D., “Transient Analysis of Cycle Lengths in Cyclic Polling Systems”, Perform. Eval., 91:SI (2015), 303–317  crossref  isi  elib  scopus
    61. Gaidamaka Yu., Zaripova E., “Comparison of Polling Disciplines When Analyzing Waiting Time For Signaling Message Processing At Sip-Server”, Information Technologies and Mathematical Modelling: Queueing Theory and Applications, Itmm 2015, Communications in Computer and Information Science, 564, eds. Dudin A., Nazarov A., Yakupov R., Springer-Verlag Berlin, 2015, 358–372  crossref  isi  scopus
    62. Guan Zheng, Yang Zhijun, Qian Wenhua, He Min, “on Two-Level State-Dependent Routing Polling Systems With Mixed Service”, Math. Probl. Eng., 2015, 109325  crossref  mathscinet  isi  scopus
    63. Vis P., Bekker R., Van Der Mei R.D., “Heavy-Traffic Limits For Polling Models With Exhaustive Service and Non-Fcfs Service Order Policies”, Adv. Appl. Probab., 47:4 (2015), 989–1014  crossref  mathscinet  zmath  isi  elib
    64. Jacob A.K., Kishore G.S., Jacob L., “Contention Versus Polling Access in IEEE 802.15.6: Delay and Lifetime Analysis”, 2015 Twenty First National Conference on Communications (Ncc), National Conference on Communications Ncc, IEEE, 2015  isi
    65. Matveev A., Feoktistova V., Bolshakova K., “on Global Near Optimality of Special Periodic Protocols For Fluid Polling Systems With Setups”, J. Optim. Theory Appl., 171:3 (2016), 1055–1070  crossref  mathscinet  zmath  isi  scopus
    66. Teymoori P., Sohraby Kh., Kim K., “Fair Flow Control and Fairness Evaluation in Computer Networks and Systems”, IEEE Trans. Comput., 65:7 (2016), 2090–2103  crossref  mathscinet  zmath  isi  elib  scopus
    67. Adan Ivo J. B. F., Boxma O.J., Kapodistria S., Kulkarni V.G., “the Shorter Queue Polling Model”, Ann. Oper. Res., 241:1-2 (2016), 167–200  crossref  mathscinet  zmath  isi  elib  scopus
    68. Abidini M.A., Boxma O., Resing J., “Analysis and Optimization of Vacation and Polling Models With Retrials”, Perform. Eval., 98 (2016), 52–69  crossref  isi  elib  scopus
    69. Feyaerts B., De Vuyst S., Bruneel H., Wittevrongel S., “Delay Analysis of a Discrete-Time Gi - Gi-1 Queue With Reservation-Based Priority Scheduling”, Stoch. Models, 32:2 (2016), 179–205  crossref  mathscinet  zmath  isi  elib  scopus
    70. Gregoire J., Frazzoli E., “Hybrid Centralized/Distributed Autonomous Intersection Control: Using a Job Scheduler as a Planner and Inheriting Its Efficiency Guarantees”, 2016 IEEE 55Th Conference on Decision and Control (Cdc), IEEE Conference on Decision and Control, IEEE, 2016, 2549–2554  isi
    71. Matveev A., Feoktistova V., Bolshakova K., Ishchenko R., “Optimality of Periodic Control For Fluid Models of Polling Systems With Setups”, IFAC PAPERSONLINE, 49:14 (2016), 154–159  crossref  mathscinet  isi  scopus
    72. Cai Qing, Liu Qianlin, Ding Hongwei, “Performance Evaluation of Polling Scheme With Different Priority Service”, Proceedings of 2016 8Th IEEE International Conference on Communication Software and Networks (Iccsn 2016), IEEE, 2016, 58–63  isi
    73. V. M. Vishnevskii, A. N. Dudin, “Queueing systems with correlated arrival flows and their applications to modeling telecommunication networks”, Autom. Remote Control, 78:8 (2017), 1361–1403  mathnet  crossref  isi  elib
    74. A. I. Ivanov, A. I. Lyakhov, E. M. Khorov, “A mathematical model of transmitting a non-ordinary flow with periodic reservations and block acknowledgements in a channel with correlated noise”, Autom. Remote Control, 78:11 (2017), 1978–1990  mathnet  crossref  isi  elib
    75. Saxena M., Boxma O., Kapodistria S., Queija R.N., “Two Queues With Random Time-Limited Polling”, Prob. Math. Stat.., 37:2 (2017), 257–289  crossref  mathscinet  isi  scopus
    76. Sonkin M.A., Moiseev A.N., Sonkin D.M., Burtovaya D.A., “Object Model of Application For Simulation of Cyclic Queueing Systems”, Int. J. Geotech. Earthq., 2017, no. 40, 71–80  isi
    77. Kim B., Kim J., “Sojourn Time Distribution in Polling Systems With Processor-Sharing Policy”, Perform. Eval., 114 (2017), 97–112  crossref  isi  scopus
    78. Matveev A.S., Ishchenko R., “Near-Optimality of Special Periodic Protocols For Fluid Models of Single Server Switched Networks With Switchover Times”, Int. J. Control, 90:11 (2017), 2415–2432  crossref  mathscinet  zmath  isi  scopus
    79. Martinez-Rodriguez C., Montes-de-Oca R., Saavedra P., “Network of M/M/1 Cyclic Polling Systems”, Proceedings of the 6Th International Conference on Operations Research and Enterprise Systems (Icores), eds. Liberatore F., Parlier G., Demange M., Scitepress, 2017, 298–305  crossref  isi
    80. Abidini M.A., Boxma O., Kim B., Kim J., Resing J., “Performance Analysis of Polling Systems With Retrials and Glue Periods”, Queueing Syst., 87:3-4 (2017), 293–324  crossref  mathscinet  zmath  isi  scopus
    81. Kang N., Zhao C., Li J., Zheng L., “A Sub-Optimal Control Policy in a Two-Product Door Manufacturing Line With Geometric Reliability Machines”, IEEE Robot. Autom. Lett., 2:1 (2017), 157–164  crossref  isi
    82. Burtovaya D., Demin A., Demeshko M., Moiseev A., Kudryashova A., “Simulation of the Communication System Between An Auv Group and a Surface Station”, International Conference on Information Technologies in Business and Industry 2016, Journal of Physics Conference Series, 803, eds. Martyushev N., Avramchuk V., Faerman V., IOP Publishing Ltd, 2017, UNSP 012027  crossref  isi  scopus
    83. Sonkin D.M., Nazarov A.A., Khrul S.A., Kudryashova A.V., “Optimal Design of Queueing Systems For Using Communication Channels With Multiple Access”, International Conference on Information Technologies in Business and Industry 2016, Journal of Physics Conference Series, 803, eds. Martyushev N., Avramchuk V., Faerman V., IOP Publishing Ltd, 2017, UNSP 012157  crossref  isi  scopus
    84. Bansaye V., Camanes A., “Queueing For An Infinite Bus Line and Aging Branching Process”, Queueing Syst., 88:1-2 (2018), 99–138  crossref  mathscinet  zmath  isi  scopus
    85. Borst S., Boxma O., “Polling: Past, Present, and Perspective”, Top, 26:3 (2018), 335–369  crossref  mathscinet  zmath  isi
    86. Kim J., Kim B., “Comments on: Polling: Past, Present and Perspective”, Top, 26:3 (2018), 379–380  crossref  mathscinet  zmath  isi
    87. Adan I. J. B. F., Kulkarni V.G., Lee N., Lefeber E., “Optimal Routeing in Two-Queue Polling Systems”, J. Appl. Probab., 55:3 (2018), 944–967  crossref  mathscinet  zmath  isi  scopus
    88. Abidini M.A., Dorsman J.-P., Resing J., “Heavy Traffic Analysis of a Polling Model With Retrials and Glue Periods”, Stoch. Models, 34:4 (2018), 464–503  crossref  zmath  isi  scopus
    89. Granville K., Drekic S., “On a 2-Class Polling Model With Reneging and Ki-Limited Service”, Ann. Oper. Res., 274:1-2 (2019), 267–290  crossref  mathscinet  zmath  isi  scopus
    90. Zhao P., Liu L., Cao W., Dong X., Li J., Feng X., “Elasticactor: An Actor System With Automatic Granularity Adjustment”, Int. J. Parallel Program., 47:3, SI (2019), 520–534  crossref  isi
    91. Kim B., Kim J., “Analysis of the Waiting Time Distribution For Polling Systems With Retrials and Glue Periods”, Ann. Oper. Res., 277:2, SI (2019), 197–212  crossref  isi
    92. Liu Z., Wang Yu., 2018 International Conference on Computer Information Science and Application Technology, Journal of Physics Conference Series, 1168, IOP Publishing Ltd, 2019  crossref  isi
  • Avtomatika i Telemekhanika
    Number of views:
    This page:891
    Full text:258
    First page:1

    Contact us:
     Terms of Use  Registration  Logotypes © Steklov Mathematical Institute RAS, 2020