vix.ing · top · new · best · stats · spec

An Elementary Derivation of Mean Wait Time in Polling Systems

2012/11/05 by Cady, Field
#FOS: Electrical engineering #FOS: Mathematics #Probability (math.PR) #Systems and Control (eess.SY) #electronic engineering #information engineering

paper · doi:10.48550/arxiv.1211.0897

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.

Related