Stability and performance of greedy server systems

Leonardo Rojas-Nandayapa, Serguei Foss, Dirk P Kroese

Research output: Contribution to journalArticlepeer-review

15 Citations (Scopus)


We consider a single-server system with stations at each point of the real line. The customer arrivals are given by a Poisson point processes on the space-time half plane. The server adopts a greedy routing mechanism, traveling towards the nearest customer, and ignoring new arrivals while in transit. We study the trajectories of the server and show that its asymptotic position diverges logarithmically in time.
Original languageEnglish
Pages (from-to)221-227
Number of pages7
JournalQueueing Systems
Issue number3-4
Publication statusPublished - 1 Aug 2011


Dive into the research topics of 'Stability and performance of greedy server systems'. Together they form a unique fingerprint.

Cite this