BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Sergey Foss

Sergey Foss appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRInformation Theorymath.ITPopulations and EvolutionQuantitative Methods

Catalog footprint

What is connected

25works
5topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

25 published item(s)

preprint2026arXiv

On Recurrence of the Infinite Server Queue

This paper concerns the recurrence structure of the infinite server queue, as viewed through the prism of the maximum dater sequence, namely the time to drain the current work in the system as seen at arrival epochs. Despite the importance of this model in queueing theory, we are aware of no complete analysis of the stability behavior of this model, especially in settings in which either or both the inter arrival and service time distributions have infinite mean. In this paper, we fully develop the analog of the Loynes construction of the stationary version in the context of stationary ergodic inputs, extending earlier work of E.Altman (2005), and then classify the Markov chain when the inputs are independent and identically distributed. This allows us to classify the chain, according to transience, recurrence in the sense of Harris, and positive recurrence in the sense of Harris. We further go on to develop tail asymptotics for the stationary distribution of the maximum dater sequence, when the service times have tails that are asymptotically exponential or Pareto, and we contrast the stability theory for the infinite server queue relative to that for the single server queue.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Migration-Contagion Processes

Consider a migration process based on a closed network of N stations with K_N customers. Each station is a ./M/\infty queue with service (migration) rate mu. Upon departure, a customer is routed at random to another station. In addition to migration, these customers are subject to an SIS (Susceptible, Infected, Susceptible) dynamics: customers are either I for infected, or S for susceptible. They can swap their state either from I to S or from S to I only in stations. At any station, each S customer becomes I with rate alpha Y if there are Y infected customers in the station, and each I customer recovers and becomes S with rate beta. We let N tend to infinity and assume that lim_{N\to infty} K_N/N= eta>0. The main problem is about the set of parameters for which there exists a stationary regime where the epidemic survives in the thermodynamic limit. We establish several structural properties of the system, which allow us to give the phase transition diagram of this thermodynamic limit w.r.t. eta. The analysis of the SIS model reduces to that of a wave-type PDE for which we found no explicit solution. This SIS model is one among several companion stochastic processes with migration and contagion. Two of them are discussed as they provide some bounds and approximations to SIS. These two variants are the DOCS (Departure On Change of State) and the AIR (Averaged Infection Rate), which both admit closed-form solutions. The AIR system is a mean-field model where the infection mechanism is based on the empirical average of the number of infected customers in all stations. The latter admits a product-form solution. DOCS features accelerated migration in that each change of SIS state implies an immediate departure. It leads to another wave-type PDE that admits a closed-form solution.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Moments of the first descending epoch for a random walk with negative drift

We consider the first exit time $τ= \min \{n\ge 1 : S_n\le 0\}$ from the positive halfline of a random walk $S_n = \sum_1^n ξ_i, n\ge 1$ with i.d.d. summands having a negative drift ${\mathbb E} ξ= -a< 0$. Let $ξ^+ = \max (0, ξ_1)$. It is well-known that, for any $c>1$, the finiteness of ${\mathbb E}(ξ^+)^{c}$ implies the finiteness of ${\mathbb E} τ^c$ and, for any $c>0$, the finiteness of ${\mathbb E} \exp({cξ^+})$ implies that of ${\mathbb E} \exp({c'τ})$ where $c'>0$ is, in general, another constant that depends on $c$ and on the distribution of $ξ_1$. We consider the intermediate case, assuming that ${\mathbb E} \exp({g(ξ^+)})<\infty$ for a positive increasing function $g$ such that $\liminf_{x\to\infty} g(x)/\log x = \infty$ and $\limsup_{x\to\infty} g(x)/x =0$, and that ${\mathbb E} \exp({cξ^+})=\infty$, for all $c>0$. Assuming a few further technical assumptions, we show that then ${\mathbb E} \exp({(1-\varepsilon){g}((1-\varepsilon)aτ)})<\infty$, for any $\varepsilon \in (0,1)$.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Probabilistic and analytical properties of the last passage percolation constant in a weighted random directed graph

To each edge (i,j), i<j of the complete directed graph on the integers we assign unit weight with probability p or weight x with probability 1-p, independently from edge to edge, and give to each path weight equal to the sum of its edge weights. If W^x_{0,n} is the maximum weight of all paths from 0 to n then W^x_{0,n}/n \to C_p(x), as n\to\infty, almost surely, where C_p(x) is positive and deterministic. We study C_p(x) as a function of x, for fixed 0<p<1 and show that it is a strictly increasing convex function that is not differentiable if and only if x is a nonpositive rational or a positive integer except 1 or the reciprocal of it. We allow x to be any real number, even negative, or, possibly, -\infty. The case x=-\infty corresponds to the well-studied directed version of the Erd"os-R'enyi random graph (known as Barak-Erd"os graph) for which C_p(-\infty) = lim_{x\to -\infty} C_p(x) has been studied as a function of p in a number of papers.

0 citations0 reviewsNo code linkedOpen access
preprint2017arXiv

Stochastic Stability of Monotone Economies in Regenerative Environments

We introduce and analyze a new class of monotone stochastic recursions in a regenerative environment which is essentially broader than that of Markov chains. We prove stability theorems and apply our results {to three canonical models in recursive economics}, generalizing some known stability results to the cases when driving sequences are not independent and identically distributed.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Shape Theorems for Poisson Hail on a Bivariate Ground

We consider the extension of the Euclidean stochastic geometry Poisson Hail model to the case where the service speed is zero in some subset of the Euclidean space and infinity in the complement. We use and develop tools pertaining to sub-additive ergodic theory in order to establish shape theorems for the growth of the ice-heap under light tail assumptions on the hailstone characteristics. The asymptotic shape depends on the statistics of the hailstones, the intensity of the underlying Poisson point process and on the geometrical properties of the zero speed set.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Stability and instability of a random multiple access model with adaptive energy harvesting

We introduce a model for the classical synchronised multiple access system with a single transmission channel and a randomised transmission protocol (ALOHA). We assume in addition that there is an energy harvesting mechanism, and any message transmission requires a unit of energy. Units of energy arrive randomly and independently of anything else. We analyse stability and instability conditions for this model.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Stability of a Random Multiple Access Channel with "Success-Failure" Feedback

We consider a model of a decentralized multiple access system with a non-standard binary feedback where the empty and collision situations cannot be distinguished. We show that, like in the case of a ternary feedback, for any input rate λ< 1/e, there exists a "doubly randomized" adaptive transmission protocol which stabilizes the behavior of the system. We discuss also a number of related problems and formulate some hypotheses.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Convolution and convolution-root properties of long-tailed distributions

We obtain a number of new general properties, related to the closedness of the class of long-tailed distributions under convolutions, that are of interest themselves and may be applied in many models that deal with "plus" and/or "max" operations on heavy-tailed random variables. We analyse the closedness property under convolution roots for these distributions. Namely, we introduce two classes of heavy-tailed distributions that are not long-tailed and study their properties. These examples help to provide further insights and, in particular, to show that the properties to be both long-tailed and so-called "generalised subexponential" are not preserved under the convolution roots. This leads to a negative answer to a conjecture of Embrechts and Goldie [10, 12] for the class of long-tailed and generalised subexponential distributions. In particular, our examples show that the following is possible: an infinitely divisible distribution belongs to both classes, while its Levy measure is neither long-tailed nor generalised subexponential.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

Greedy walk on the real line

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

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Heavy tails in multi-server queues

In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time $W$ in the $GI/GI/2$ FCFS queue is studied. Under subexponential-type assumptions on the service time distribution, bounds and sharp asymptotics are given for the probability ${\bf P}\{W>x\}$. We also get asymptotics for the distribution tail of a stationary two-dimensional workload vector and of a stationary queue length. These asymptotics depend heavily on the traffic load.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Long-range last-passage percolation on the line

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 <= 1. To every present edge (i,j) we attach i.i.d. random weights v_{i,j} > 0. We are interested in the behaviour of w_{0,n}, which is the maximum weight of all directed paths from 0 to n, as n tends to infinity. We see two very different types of behaviour, depending on whether E[v_{i,j}^2] is finite or infinite. In the case where E[v_{i,j}^2] is finite we show that the process has a certain regenerative structure, and prove a strong law of large numbers and, under an extra assumption, a functional central limit theorem. In the situation where E[v_{i,j}^2] is infinite we obtain scaling laws and asymptotic distributions expressed in terms of a "continuous last-passage percolation" model on [0,1]; these are related to corresponding results for two-dimensional last-passage percolation with heavy-tailed weights obtained by Hambly and Martin.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

On exceedance times for some processes with dependent increments

Let ${Z_n}_{n\ge 0}$ be a random walk with a negative drift and i.i.d. increments with heavy-tailed distribution and let $M=\sup_{n\ge 0}Z_n$ be its supremum. Asmussen & Kl{ü}ppelberg (1996) considered the behavior of the random walk given that $M>x$, for $x$ large, and obtained a limit theorem, as $x\to\infty$, for the distribution of the quadruple that includes the time $\rtreg=\rtreg(x)$ to exceed level $x$, position $Z_{\rtreg}$ at this time, position $Z_{\rtreg-1}$ at the prior time, and the trajectory up to it (similar results were obtained for the Cramér-Lundberg insurance risk process). We obtain here several extensions of this result to various regenerative-type models and, in particular, to the case of a random walk with dependent increments. Particular attention is given to describing the limiting conditional behavior of $τ$. The class of models include Markov-modulated models as particular cases. We also study fluid models, the Bj{ö}rk-Grandell risk process, give examples where the order of $τ$ is genuinely different from the random walk case, and discuss which growth rates are possible. Our proofs are purely probabilistic and are based on results and ideas from Asmussen, Schmidli & Schmidt (1999), Foss & Zachary (2002), and Foss, Konstantopoulos & Zachary (2007).

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Random Fluid Limit of an Overloaded Polling Model

In the present paper, we study the evolution of an overloaded cyclic polling model that starts empty. Exploiting a connection with multitype branching processes, we derive fluid asymptotics for the joint queue length process. Under passage to the fluid dynamics, the server switches between the queues infinitely many times in any finite time interval causing frequent oscillatory behavior of the fluid limit in the neighborhood of zero. Moreover, the fluid limit is random. Additionally, we suggest a method that establishes finiteness of moments of the busy period in an M/G/1 queue.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Stochastic sequences with a regenerative structure that may depend both on the future and on the past

Many regenerative arguments in stochastic processes use random times which are akin to stopping times, but which are determined by the future as well as the past behaviour of the process of interest. Such arguments based on "conditioning on the future" are usually developed in an ad-hoc way in the context of the application under consideration, thereby obscuring underlying structure. In this paper we give a simple, unified and more general treatment of such conditioning theory. We further give a number of novel applications to various particle system models, in particular to various flavours of contact processes and to infinite-bin models. We give a number of new results for existing and new models. We further make connections with the theory of Harris ergodicity.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Two-node queueing network with a heavy-tailed random input: the strong stability case

We consider a two-node fluid network with batch arrivals of random size having a heavy-tailed distribution. We are interested in the tail asymptotics for the stationary distribution of a two-dimensional queue-length process. The tail asymptotics have been well studied for two-dimensional reflecting processes where jumps have either a bounded or an unbounded light-tailed distribution. However, presence of heavy tails totally changes the asymptotics. Here we focus on the case of strong stability where both nodes release fluid with sufficiently high speeds to minimise their mutual influence. We show that, like in the one-dimensional case, big jumps provide the main cause for queues to become large, but now they may have multi-dimensional features. For deriving these results, we develop an analytic approach that differs from the traditional tail asymptotic studies, and obtain various weak tail equivalences. Then, in the case of one-dimensional subexponential jump-size distributions, we find the exact asymptotics based on the sample-path arguments.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A polling system whose stability region depends on a whole distribution of service times

We present an example of a single-server polling system with two queues and an adaptive service policy where the stability region depends on the expected values of all the primitives and also on a certain exponential moment of the service-time distribution in one of the queues. The latter parameter can not be determined, in general, in terms of any finite number of power moments. It follows that the fluid approximation approach may not be an appropriate tool for the stability study of this model.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Fluid Limits for an ALOHA-type Model with Impatient Customers

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 range of applications among telecommunication systems, including mobile telephone networks and WiFi networks). Such protocols control who talks at what time sharing the common idea "try to send your data and, if your message collides with another transmission, try resending later". In the present paper, we consider a time-slotted ALOHA model where users are allowed to renege before transmission completion. We focus on the scenario that leads to overload in the absence of impatience. Under mild assumptions, we show that the fluid (or law-of-large-numbers) limit of the system workload coincides a.s. with the unique solution to a certain integral equation. We also demonstrate that the fluid limits for distinct initial conditions converge to the same value as time tends to infinity.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

On Large Delays in Multi-Server Queues with Heavy Tails

We present upper and lower bounds for the tail distribution of the stationary waiting time $D$ in the stable $GI/GI/s$ FCFS queue. These bounds depend on the value of the traffic load $ρ$ which is the ratio of mean service and mean interarrival times. For service times with intermediate regularly varying tail distribution the bounds are exact up to a constant, and we are able to establish a `principle of $s-k$ big jumps' in this case (here $k$ is the integer part of $ρ$), which gives the most probable way for the stationary waiting time to be large. Another corollary of the bounds obtained is to provide a new proof of necessity and sufficiency of conditions for the existence of moments of the stationary waiting time.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Stability of a Markov-modulated Markov Chain, with application to a wireless network governed by two protocols

We consider a discrete-time Markov chain $(X^t,Y^t)$, $t=0,1,2,...$, where the $X$-component forms a Markov chain itself. Assume that $(X^t)$ is Harris-ergodic and consider an auxiliary Markov chain ${\hat{Y}^t}$ whose transition probabilities are the averages of transition probabilities of the $Y$-component of the $(X,Y)$-chain, where the averaging is weighted by the stationary distribution of the $X$-component. We first provide natural conditions in terms of test functions ensuring that the $\hat{Y}$-chain is positive recurrent and then prove that these conditions are also sufficient for positive recurrence of the original chain $(X^t,Y^t)$. The we prove a "multi-dimensional" extension of the result obtained. In the second part of the paper, we apply our results to two versions of a multi-access wireless model governed by two randomised protocols.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

On the Stability of a Polling System with an Adaptive Service Mechanism

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 visit that queue in the next cycle. In the case of limited service policies, we prove stability and instability results under some conditions which are sufficient but not necessary, in general. Then we discuss open problems with identifying the exact stability region for models with limited service disciplines: we conjecture that a necessary and sufficient condition for the stability may depend on the whole distributions of the primitive sequences, and illustrate that by examples. We conclude the paper with a section on the stability analysis of a polling system with either gated or exhaustive service disciplines.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

Poisson Hail on a Hot Ground

We consider a queue where the server is the Euclidean space, and the customers are random closed sets (RACS) of the Euclidean space. These RACS arrive according to a Poisson rain and each of them has a random service time (in the case of hail falling on the Euclidean plane, this is the height of the hailstone, whereas the RACS is its footprint). The Euclidean space serves customers at speed 1. The service discipline is a hard exclusion rule: no two intersecting RACS can be served simultaneously and service is in the First In First Out order: only the hailstones in contact with the ground melt at speed 1, whereas the other ones are queued; a tagged RACS waits until all RACS arrived before it and intersecting it have fully melted before starting its own melting. We give the evolution equations for this queue. We prove that it is stable for a sufficiently small arrival intensity, provided the typical diameter of the RACS and the typical service time have finite exponential moments. We also discuss the percolation properties of the stationary regime of the RACS in the queue.

0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv

Asymptotics of randomly stopped sums in the presence of heavy tails

We study conditions under which $P(S_τ>x)\sim P(M_τ>x)\sim EτP(ξ_1>x)$ as $x\to\infty$, where $S_τ$ is a sum $ξ_1+...+ξ_τ$ of random size $τ$ and $M_τ$ is a maximum of partial sums $M_τ=\max_{n\leτ}S_n$. Here $ξ_n$, $n=1$, 2, ..., are independent identically distributed random variables whose common distribution is assumed to be subexponential. We consider mostly the case where $τ$ is independent of the summands; also, in a particular situation, we deal with a stopping time. Also we consider the case where $Eξ>0$ and where the tail of $τ$ is comparable with or heavier than that of $ξ$, and obtain the asymptotics $P(S_τ>x) \sim EτP(ξ_1>x)+P(τ>x/Eξ)$ as $x\to\infty$. This case is of a primary interest in the branching processes. In addition, we obtain new uniform (in all $x$ and $n$) upper bounds for the ratio $P(S_n>x)/P(ξ_1>x)$ which substantially improve Kesten's bound in the subclass ${\mathcal S}^*$ of subexponential distributions.

0 citations0 reviewsNo code linkedOpen access