28 citations · 84 across the 33 of their papers we have counts for
6 papers · 1 filter
Greedy walk on the real line
Sergey Foss, Leonardo T. Rolla, Vladas Sidoravicius
We consider a self-interacting process described in terms of a single-server system with service stations at each point of the real line. The customer arrivals are given by a Poiss…
Fluid Limits for an ALOHA-type Model with Impatient Customers
Maria Frolkova, Sergey Foss, Bert Zwart
Random multiple-access protocols of type ALOHA are used to regulate networks with a star configuration where client nodes talk to the hub node at the same frequency (finding a wide…
On the Stability of a Polling System with an Adaptive Service Mechanism
Natalia Chernova, Sergey Foss, Bara Kim
We consider a single-server cyclic polling system with three queues where the server follows an adaptive rule: if it finds one of queues empty in a given cycle, it decides not to v…
Stability of a Markov-modulated Markov Chain, with application to a wireless network governed by two protocols
Sergey Foss, Seva Shneer, Andrey Tyurlikov
We consider a discrete-time Markov chain , , where the -component forms a Markov chain itself. Assume that is Harris-ergodic and consider an auxi…
On Large Delays in Multi-Server Queues with Heavy Tails
Sergey Foss, Dmitry Korshunov
We present upper and lower bounds for the tail distribution of the stationary waiting time in the stable FCFS queue. These bounds depend on the value of the traffic l…
Long-range last-passage percolation on the line
Sergey Foss, James Martin, Philipp Schmidt
We consider directed last-passage percolation on the random graph G = (V,E) where V = Z and each edge (i,j), for i < j, is present in E independently with some probability 0 < p <=…