1998/05/01 by E. G. Coffman, A. A. Puhalskii, Anatolii A. Puhalskii +2 · 1 citation
Business, Management and Accounting · Computer Science · Physics and Astronomy · #Advanced Queuing Theory Analysis #Complex Network Analysis Techniques #Network Traffic and Congestion Control
paper · doi:10.1287/moor.23.2.257
openalex publication_date 1998/05/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/06/11
This paper studies the classical polling model under the exhaustive-service assumption; such models continue to be very useful in performance studies of computer/communication systems. The analysis here extends earlier work of the authors to the general case of nonzero switchover times. It shows that, under the standard heavy-traffic scaling, the total unfinished work in the system tends to a Bessel-type diffusion in the heavy-traffic limit. It verifies in addition that, with this change in the limiting unfinished-work process, the averaging principle established earlier by the authors carries over to the general model.