Stability and performance of greedy server systems

Leonardo Rojas-Nandayapa, Serguei Foss, Dirk P Kroese

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

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
Volume68
Issue number3-4
DOIs
Publication statusPublished - 1 Aug 2011

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

Cite this