Greedy walk on the real line

Serguei Foss; Leonardo T. Rolla; Vladas Sidoravicius

doi:10.1214/13-AOP898

Greedy walk on the real line

Serguei Foss, Leonardo T. Rolla, Vladas Sidoravicius

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

8 Citations (Scopus)

Abstract

We consider a self-interacting process described in terms of a singleserver system with service 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 toward 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)	1399-1418
Number of pages	20
Journal	Annals of Probability
Volume	43
Issue number	3
Early online date	5 May 2015
DOIs	https://doi.org/10.1214/13-AOP898
Publication status	Published - 2015

Keywords

Greedy policy
Long-term behavior
Self-interaction
Stability

ASJC Scopus subject areas

Statistics and Probability
Statistics, Probability and Uncertainty

Access to Document

10.1214/13-AOP898

Cite this

@article{744caff779674b6fa8dd9fb843bc36b2,

title = "Greedy walk on the real line",

abstract = "We consider a self-interacting process described in terms of a singleserver system with service 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 toward 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.",

keywords = "Greedy policy, Long-term behavior, Self-interaction, Stability",

author = "Serguei Foss and Rolla, {Leonardo T.} and Vladas Sidoravicius",

year = "2015",

doi = "10.1214/13-AOP898",

language = "English",

volume = "43",

pages = "1399--1418",

journal = "Annals of Probability",

issn = "0091-1798",

publisher = "Institute of Mathematical Statistics",

number = "3",

}

TY - JOUR

T1 - Greedy walk on the real line

AU - Foss, Serguei

AU - Rolla, Leonardo T.

AU - Sidoravicius, Vladas

PY - 2015

Y1 - 2015

N2 - We consider a self-interacting process described in terms of a singleserver system with service 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 toward 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 self-interacting process described in terms of a singleserver system with service 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 toward 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.

KW - Greedy policy

KW - Long-term behavior

KW - Self-interaction

KW - Stability

UR - http://www.scopus.com/inward/record.url?scp=84929254936&partnerID=8YFLogxK

U2 - 10.1214/13-AOP898

DO - 10.1214/13-AOP898

M3 - Article

AN - SCOPUS:84929254936

SN - 0091-1798

VL - 43

SP - 1399

EP - 1418

JO - Annals of Probability

JF - Annals of Probability

IS - 3

ER -

Greedy walk on the real line

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Sergey Foss

Cite this

Greedy walk on the real line

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Profiles

Sergey Foss

Cite this