Stability and performance of greedy server systems

Leonardo Rojas-Nandayapa; Serguei Foss; Dirk P Kroese

doi:10.1007/s11134-011-9235-0

Stability and performance of greedy server systems

Leonardo Rojas-Nandayapa, Serguei Foss, Dirk P Kroese

Research output: Contribution to journal › Article › peer-review

15 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 language	English
Pages (from-to)	221-227
Number of pages	7
Journal	Queueing Systems
Volume	68
Issue number	3-4
DOIs	https://doi.org/10.1007/s11134-011-9235-0
Publication status	Published - 1 Aug 2011

Access to Document

10.1007/s11134-011-9235-0

Cite this

@article{2f24cc0a29dd434bbb899638505100b2,

title = "Stability and performance of greedy server systems",

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. ",

author = "Leonardo Rojas-Nandayapa and Serguei Foss and Kroese, {Dirk P}",

year = "2011",

month = aug,

day = "1",

doi = "10.1007/s11134-011-9235-0",

language = "English",

volume = "68",

pages = "221--227",

journal = "Queueing Systems",

issn = "0257-0130",

publisher = "Springer",

number = "3-4",

}

TY - JOUR

T1 - Stability and performance of greedy server systems

AU - Rojas-Nandayapa, Leonardo

AU - Foss, Serguei

AU - Kroese, Dirk P

PY - 2011/8/1

Y1 - 2011/8/1

N2 - 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.

AB - 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.

U2 - 10.1007/s11134-011-9235-0

DO - 10.1007/s11134-011-9235-0

M3 - Article

SN - 0257-0130

VL - 68

SP - 221

EP - 227

JO - Queueing Systems

JF - Queueing Systems

IS - 3-4

ER -

Stability and performance of greedy server systems

Abstract

Access to Document

Fingerprint

Cite this