Greedy walk on the real line

DOI10.1214/13-AOP898zbMath1327.60176arXiv1111.4846MaRDI QIDQ2352757

Leonardo T. Rolla, Vladas Sidoravićius, Sergeĭ Georgievich Foss

Publication date: 6 July 2015

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1111.4846

zbMATH Keywords

stabilitylong-time behaviorPoisson point processsingle-server systemself-interacting processgreedy policy

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Point processes (e.g., Poisson, Cox, Hawkes processes) (60G55)

Related Items (6)

Queueing for an infinite bus line and aging branching process ⋮ Scaling limit of a limit order book model via the regenerative characterization of Lévy trees ⋮ The critical greedy server on the integers is recurrent ⋮ The greedy walk on an inhomogeneous Poisson process ⋮ Random walks avoiding their convex hull with a finite memory ⋮ Comments on: ``Polling: past, present and perspective

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stability and performance of greedy server systems
• On the greedy walk problem
• Absorbing-state phase transition for driven-dissipative stochastic dynamics on \(\mathbb Z\)
• Conformal invariance in random cluster models. I: Holomorphic fermions in the Ising model
• Weak limits of perturbed random walks and the equation \(Y_ t = B_ t+\alpha\sup\{Y_ s:s \leq t\} + \beta\inf\{Y_ s:s\leq t\}\)
• An asymptotic result for Brownian polymers
• Families of prudent self-avoiding walks
• Scaling limit of the prudent walk
• A survey of random processes with reinforcement
• The evolution of a spatial stochastic network
• Random paths with bounded local time
• Polling and greedy servers on a line
• A continuous polling system with general service times
• The true self-repelling motion
• Brownian motion and random walk perturbed at extrema
• Pathwise uniqueness for perturbed versions of Brownian motion and reflected Brownian motion
• Single-server queues with spatially distributed arrivals
• Polling on a space with general arrival and service time distribution
• Perturbed Brownian motions
• Scaling limits of loop-erased random walks and uniform spanning trees
• Stability of a spatial polling system with greedy myopic service
• Excited random walk
• Random walks that avoid their past convex hull
• Conformal invariance of planar loop-erased random walks and uniform spanning trees.
• The ``true self-avoiding walk with bond repulsion on \(\mathbb{Z}\): Limit theorems
• Stability of polling systems with exhaustive service policies and state-dependent routing
• On the speed of a planar random walk avoiding its past convex hull
• The travel time in carousel systems under the nearest item heuristic
• Critical percolation in the plane: conformal invariance, Cardy's formula, scaling limits
• Stability of Polling Networks with State-Dependent Server Routing
• Excited Brownian Motions
• A Stochastic and Dynamic Vehicle Routing Problem in the Euclidean Plane
• Queueing in space
• Beta Variables as Times Spent in [0, ∞[ By Certain Perturbed Brownian Motions
• Light-Traffic Analysis for Queues with Spatially Distributed Arrivals
• On the Stability of Greedy Polling Systems with General Service Policies
• Linearly edge-reinforced random walks

This page was built for publication: Greedy walk on the real line