Queueing systems on a circle

Consider a ring on which customers arrive according to a Poisson process. Arriving customers drop somewhere on the circle and wait there for a server who travels on the ring. Whenever this server encounters a customer, he stops and serves the customer according to an arbitrary service time distribution. After the service is completed, the server removes the client from the circle and resumes his journey.We are interested in the number and the locations of customers that are waiting for service. These locations are modeled as random counting measures on the circle. Two different types of servers are considered: The polling server and the Brownian (or drunken) server. It is shown that under both server motions the system is stable if the traffic intensity is less than 1. Furthermore, several earlier results on the configuration of waiting customers are extended, by combining results from random measure theory, stochastic integration and renewal theory.

[1]  C. Mack,et al.  THE EFFICIENCY OF N MACHINES UNI-DIRECTIONALLY PATROLLED BY ONE OPERATIVE WHEN WALKING TIME AND REPAIR TIMES ARE CONSTANTS , 1957 .

[2]  A. W. Kemp,et al.  Applied Probability and Queues , 1989 .

[3]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[4]  Tom W. Berrie,et al.  Queues and Point Processes , 1983 .

[5]  Eitan Altman,et al.  Some qualitative properties in polling systems , 1992 .

[6]  R. B. Cooper,et al.  Application of decomposition principle in M/G/1 vacation model to two continuum cyclic queueing models — Especially token-ring LANs , 1985, AT&T Technical Journal.

[7]  Rainer Gutjahr,et al.  Eine bemerkung zur existenz unendllcli vieler ”leorpunkte“ in bedienungssystemen liiit liiienillm-li vleleii bedienungsgeräten , 1977 .

[8]  Alʹbert Nikolaevich Shiri︠a︡ev,et al.  Statistics of random processes , 1977 .

[9]  Upendra Dave,et al.  Applied Probability and Queues , 1987 .

[10]  Dimitris Bertsimas,et al.  A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane , 1991, Oper. Res..

[11]  Hideaki Takagi,et al.  Analysis of polling systems , 1986 .

[12]  Edward G. Coffman,et al.  Polling and greedy servers on a line , 1987, Queueing Syst. Theory Appl..

[13]  V. Schmidt,et al.  Queues and Point Processes , 1983 .

[14]  Edward G. Coffman,et al.  A continuous polling system with constant service times , 1986, IEEE Trans. Inf. Theory.

[15]  Dirk P. Kroese,et al.  A continuous polling system with general service times , 1991 .

[16]  Martin Eisenberg,et al.  Queues with Periodic Service and Changeover Time , 1972, Oper. Res..