In queueing theory, a discipline within the mathematical theory of probability, a polling system or polling model is a system where a single server visits a set of queues in some order.[1] The model has applications in computer networks and telecommunications,[2] manufacturing[3][4] and road traffic management. The term polling system was coined at least as early as 1968[5][6] and the earliest study of such a system in 1957 where a single repairman servicing machines in the British cotton industry was modelled.[7]
Typically it is assumed that the server visits the different queues in a cyclic manner.[1] Exact results exist for waiting times, marginal queue lengths and joint queue lengths[8] at polling epochs in certain models.[9] Mean value analysis techniques can be applied to compute average quantities.[10]
In a fluid limit, where a very large number of small jobs arrive the individual nodes can be viewed to behave similarly to fluid queues (with a two state process).[11]
^ abBoxma, O. J.; Weststrate, J. A. (1989). "Waiting Times in Polling Systems with Markovian Server Routing". Messung, Modellierung und Bewertung von Rechensystemen und Netzen. Informatik-Fachberichte. Vol. 218. p. 89. doi:10.1007/978-3-642-75079-3_8. ISBN 978-3-540-51713-9.
^Carsten, R.; Newhall, E.; Posner, M. (1977). "A Simplified Analysis of Scan Times in an Asymmetrical Newhall Loop with Exhaustive Service". IEEE Transactions on Communications. 25 (9): 951. doi:10.1109/TCOM.1977.1093936.
^Karmarkar, U. S. (1987). "Lot Sizes, Lead Times and In-Process Inventories". Management Science. 33 (3): 409–418. doi:10.1287/mnsc.33.3.409. JSTOR 2631860.
^Zipkin, P. H. (1986). "Models for Design and Control of Stochastic, Multi-Item Batch Production Systems". Operations Research. 34 (1): 91–104. doi:10.1287/opre.34.1.91. JSTOR 170674.
^Leibowitz, M. A. (1968). "Queues". Scientific American. 219 (2): 96–103. doi:10.1038/scientificamerican0868-96.
^Takagi, H. (2000). "Analysis and Application of Polling Models". Performance Evaluation: Origins and Directions. LNCS. Vol. 1769. pp. 423–442. doi:10.1007/3-540-46506-5_18. hdl:2241/530. ISBN 978-3-540-67193-0.
^Mack, C.; Murphy, T.; Webb, N. L. (1957). "The Efficiency of N Machines Uni-Directionally Patrolled by One Operative when Walking Time and Repair Times are Constants". Journal of the Royal Statistical Society. Series B (Methodological). 19 (1): 166–172. doi:10.1111/j.2517-6161.1957.tb00253.x. JSTOR 2984003.
^Resing, J. A. C. (1993). "Polling systems and multitype branching processes". Queueing Systems. 13 (4): 409–426. doi:10.1007/BF01149263.
^Borst, S. C. (1995). "Polling systems with multiple coupled servers" (PDF). Queueing Systems. 20 (3–4): 369–393. doi:10.1007/BF01245325.
^Wierman, A.; Winands, E. M. M.; Boxma, O. J. (2007). "Scheduling in polling systems" (PDF). Performance Evaluation. 64 (9–12): 1009. CiteSeerX 10.1.1.486.2326. doi:10.1016/j.peva.2007.06.015.
discipline within the mathematical theory of probability, a pollingsystem or polling model is a system where a single server visits a set of queues in some...
Unix system call POLL, DNA polymerase lambda Polling (computer science), actively and synchronously sampling an external device's status Pollingsystem, a...
A polling place is where voters cast their ballots in elections. The phrase polling station is also used in American English and British English, although...
election leading up to the 45th Canadian federal election. A number of polling firms survey federal voting intentions on a regional or provincial level...
problem of Web crawling can be modeled as a multiple-queue, single-server pollingsystem, on which the Web crawler is the server and the Web sites are the queues...
the run-up to the general election of 2010, several polling organisations carried out opinion polling in regards to voting intention in Great Britain (i...
one of the few telephone pollingsystems in Iran, IPOS (Iranian Elections Tracking Polls) institute ran a daily poll system for the election, by claiming...
carried out opinion polling to gauge voting intentions. Results of such polls are displayed in this article. Most of the polling companies listed are...
in research by Agner Krarup Erlang, who created models to describe the system of incoming calls at the Copenhagen Telephone Exchange Company. These ideas...
Various polling organizations have conducted opinion polling in specific ridings in the lead up to the 45th Canadian federal election. The results of publicized...
A precinct or voting district (U.S. terms), polling district (UK term) or polling division (Canadian term), is a subdivision of an electoral district...
additional member system, and the supplementary vote. Elections are administered locally: in each lower-tier local authority, the polling procedure is operated...
using only a single system call to kevent(2) per main event loop iteration. This contrasts with older traditional pollingsystem calls such as poll(2)...
announced that the polling station in Banej village in the Una segment of Junagadh, Gujarat had the unique claim to being the only polling station in the...
the run up to the general election of 2005, several polling organisations carried out opinion polling in regards to voting intention in Great Britain (i...
model - relying on free video streaming with mandatory ad-viewing. The pollingsystem was canceled. In April, Rutube was relaunched. The changes influenced...
CSMA/CD of early Ethernet. A Token Ring network can be modeled as a pollingsystem where a single server provides service to queues in a cyclic order....
illegal robocalls to six state house districts. The automated opinion pollingsystem asked whether U.S. Speaker Nancy Pelosi should be invited to campaign...
medalist, and the third highest ever by any player under the current pollingsystem—in a season that included eight best on ground performances. Despite...
for Irish citizens 8 May: Date on which posters may be erected 7 June: Polling day (7 a.m.–10 p.m.) 9 June: Counting of votes commences The table shows...