TY - JOUR
T1 - A continuous polling system with general service times
AU - Kroese, Dirk
AU - Schmidt, Volker
PY - 1992
Y1 - 1992
N2 - Consider a ring on which a server travels at constant speed. Customers arrive on the ring according to a Poisson process, at locations independently and uniformly distributed over the circle. Whenever the server encounters a customer, he stops and serves the client according to a general service time distribution. After the service is completed, the server removes the customer from the ring and resumes his round. The model is analyzed by means of point processes and regenerative processes in combination with some stochastic integration theory. This approach clarifies the analysis of the continuous polling model and provides the means for further generalizations. For every time $t$, the locations of customers that are waiting for service and the positions of clients that have been served during the last tour of the server are represented by random counting measures. These measures converge in distribution as $t \rightarrow \infty$. A recursive expression for the Laplace functionals of the limiting random measures is found, from which the corresponding $k$th moment measures can be derived.
AB - Consider a ring on which a server travels at constant speed. Customers arrive on the ring according to a Poisson process, at locations independently and uniformly distributed over the circle. Whenever the server encounters a customer, he stops and serves the client according to a general service time distribution. After the service is completed, the server removes the customer from the ring and resumes his round. The model is analyzed by means of point processes and regenerative processes in combination with some stochastic integration theory. This approach clarifies the analysis of the continuous polling model and provides the means for further generalizations. For every time $t$, the locations of customers that are waiting for service and the positions of clients that have been served during the last tour of the server are represented by random counting measures. These measures converge in distribution as $t \rightarrow \infty$. A recursive expression for the Laplace functionals of the limiting random measures is found, from which the corresponding $k$th moment measures can be derived.
KW - Laplace functionals
KW - Cluster representation
KW - Limit distributions
KW - Regnerative processes
KW - Random counting measures
KW - Moment formulas
KW - Stochastic integration
KW - Cyclic server system
KW - Stochastic decomposition
U2 - 10.1214/aoap/1177005580
DO - 10.1214/aoap/1177005580
M3 - Article
SN - 1050-5164
VL - 2
SP - 906
EP - 927
JO - Annals of applied probability
JF - Annals of applied probability
IS - 4
ER -