An Elementary Derivation of Mean Wait Time in Polling Systems
Abstract
Polling systems are a well-established subject in queueing theory. However, their formal treatments generally rely heavily on relatively sophisticated theoretical tools, such as moment generating functions and Laplace transforms, and solutions often require the solution of large systems of equations. We show that, if you are willing to only have the average waiting of a system time rather than higher moments, it can found through an elementary derivation based only on algebra and some well-known properties of Poisson processes. Our result is simple enough to be easily used in real-world applications, and the simplicity of our derivation makes it ideal for pedagogical purposes.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2012
- DOI:
- 10.48550/arXiv.1211.0897
- arXiv:
- arXiv:1211.0897
- Bibcode:
- 2012arXiv1211.0897C
- Keywords:
-
- Computer Science - Systems and Control;
- Mathematics - Probability
- E-Print:
- 6 pages, generalizes previous work, elementary treatment of classic problem