We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Stability and performance of greedy server systems.
- Authors
Rojas-Nandayapa, Leonardo; Foss, Sergey; Kroese, Dirk P.
- Abstract
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 greedy: always moving in the direction of the nearest customer. Coffman and Gilbert conjectured that this system is stable if the traffic intensity is smaller than 1; however, a proof or counterexample remains unknown. In this review, we present a picture of the current state of this conjecture and suggest new related open problems.
- Subjects
CLIENT/SERVER computing; QUEUEING networks; WORKLOAD of computer networks; DISTRIBUTION (Probability theory); END users (Information technology)
- Publication
Queueing Systems, 2011, Vol 68, Issue 3/4, p221
- ISSN
0257-0130
- Publication type
Article
- DOI
10.1007/s11134-011-9235-0