Batch sojourn and delivery times in polling systems on a circle

Abstract In this paper, we analyze a polling system on a circle. Random batches of customers arrive at a circle, where each customer, independently, obtains a location that is uniformly distributed on the circle. A single server cyclically traverses the circle to serve all customers. Using mean value analysis, we derive the expected number of waiting customers within a given distance of the server. We exploit this to obtain closed-form expressions for both the mean batch sojourn time and the mean time to delivery.