Polling system: Difference between revisions

Content deleted Content added

Inline

Revision as of 15:50, 23 October 2013

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 telecommunications, manufacturing and road traffic management. The term polling system was coined at least at early as 1968.^[2]^[3]

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 at polling epochs in certain models.^[4]

References

^ ^a ^b Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1007/978-3-642-75079-3_8, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1007/978-3-642-75079-3_8 instead.
^ Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1038/scientificamerican0868-96, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1038/scientificamerican0868-96 instead.
^ Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1007/3-540-46506-5_18, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1007/3-540-46506-5_18 instead.
^ Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1007/BF01245325, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1007/BF01245325 instead.

[boxma-1] Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1007/978-3-642-75079-3_8, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1007/978-3-642-75079-3_8 instead.

[2] Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1038/scientificamerican0868-96, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1038/scientificamerican0868-96 instead.

[3] Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1007/3-540-46506-5_18, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1007/3-540-46506-5_18 instead.

[4] Attention: This template ({{cite doi}}) is deprecated. To cite the publication identified by doi:10.1007/BF01245325, please use {{cite journal}} (if it was published in a bona fide academic journal, otherwise {{cite report}} with |doi=10.1007/BF01245325 instead.

[1]

[2]

[3]

[4]

Revision as of 15:38, 23 October 2013 edit Gareth Jones (talk \| contribs) Autopatrolled, Extended confirmed users 8,840 edits add {{queueing theory}} ← Previous edit		Revision as of 15:50, 23 October 2013 edit undo Gareth Jones (talk \| contribs) Autopatrolled, Extended confirmed users 8,840 edits reference to early research Next edit →
Line 1:		Line 1:
	In [[queueing theory]], a discipline within the mathematical [[probability theory\|theory of probability]], a '''polling system''' or '''polling model''' is a system where a single server visits a set of queues in some order.<ref name="boxma">{{cite doi\|10.1007/978-3-642-75079-3_8}}</ref> The model has applications in [[telecommunications]], [[manufacturing]] and [[road traffic management]].		In [[queueing theory]], a discipline within the mathematical [[probability theory\|theory of probability]], a '''polling system''' or '''polling model''' is a system where a single server visits a set of queues in some order.<ref name="boxma">{{cite doi\|10.1007/978-3-642-75079-3_8}}</ref> The model has applications in [[telecommunications]], [[manufacturing]] and [[road traffic management]]. The term polling system was coined at least at early as 1968.<ref>{{cite doi\|10.1038/scientificamerican0868-96}}</ref><ref>{{cite doi\|10.1007/3-540-46506-5_18}}</ref>

	Typically it is assumed that the server visits the different queues in a cyclic manner.<ref name="boxma" /> Exact results exist for waiting times, marginal queue lengths and joint queue lengths at polling epochs in certain models.<ref>{{cite doi\|10.1007/BF01245325}}</ref>		Typically it is assumed that the server visits the different queues in a cyclic manner.<ref name="boxma" /> Exact results exist for waiting times, marginal queue lengths and joint queue lengths at polling epochs in certain models.<ref>{{cite doi\|10.1007/BF01245325}}</ref>

v t e Queueing theory
Single queueing nodes	D/M/1 queue M/D/1 queue M/D/c queue M/M/1 queue Burke's theorem M/M/c queue M/M/∞ queue M/G/1 queue Pollaczek–Khinchine formula Matrix analytic method M/G/k queue G/M/1 queue G/G/1 queue Kingman's formula Lindley equation Fork–join queue Bulk queue
Arrival processes	Poisson point process Markovian arrival process Rational arrival process
Queueing networks	Jackson network Traffic equations Gordon–Newell theorem Mean value analysis Buzen's algorithm Kelly network G-network BCMP network
Service policies	FIFO LIFO Processor sharing Round-robin Shortest job next Shortest remaining time
Key concepts	Continuous-time Markov chain Kendall's notation Little's law Product-form solution Balance equation Quasireversibility Flow-equivalent server method Arrival theorem Decomposition method Beneš method
Limit theorems	Fluid limit Mean-field theory Heavy traffic approximation Reflected Brownian motion
Extensions	Fluid queue Layered queueing network Polling system Adversarial queueing network Loss network Retrial queue
Information systems	Data buffer Erlang (unit) Erlang distribution Flow control (data) Message queue Network congestion Network scheduler Pipeline (software) Quality of service Scheduling (computing) Teletraffic engineering
Category