Article ID: | iaor20119067 |
Volume: | 68 |
Issue: | 3 |
Start Page Number: | 221 |
End Page Number: | 227 |
Publication Date: | Aug 2011 |
Journal: | Queueing Systems |
Authors: | Kroese P, Rojas-Nandayapa Leonardo, Foss Sergey |
Keywords: | greedy algorithms, polling systems |
Consider a queueing system in which arriving customers are placed on a circle and wait for service. A traveling server moves at constant speed on the circle, stopping at the location of the customers until service completion. The server is