We study cyclic polling models with exhaustive service at each queue under a variety of non-FCFS local service orders, namely Last-Come-First-Served (LCFS) with and without preemption, Random-Order-of-Service (ROS), Processor Sharing (PS), the multi-class priority scheduling with and without preemption, Shortest-Job-First (SJF) and the Shortest Remaining Processing Time (SRPT) policy. For each of these policies, we rst express the waiting-time distributions in terms of intervisit-time distributions. Next, we use these expressions to derive the asymptotic waiting-time distributions under heavy-trac assumptions, i.e., when the system tends to saturate. The results show that in all cases the asymptotic waiting-time distribution at queue i is fully characterized and of the form
Additional Metadata
Keywords Polling system, service discipline, waiting-time distribution, heavy traffic
MSC Queueing theory (msc 60K25)
THEME Logistics (theme 3)
Publisher CWI
Series Stochastics [ST]
Citation
Vis, P, Bekker, R, & van der Mei, R.D. (2014). Heavy-traffic limits for Polling Models with Exhaustive Service and non-FCFS Service Order Policies. Stochastics [ST]. CWI.