Related papers: Serve the shortest queue and Walsh Brownian motion
Flight delay is a significant issue affecting air travel. The runway system, frequently falling short of demand, serves as a bottleneck. As demand increases, runway capacity expansion becomes imperative to mitigate congestion. However, the…
We consider the problem of strong existence and uniqueness of a Brownian motion forced to stay in the quadrant by an electrostatic repulsion from the sides that works obliquely. The results are reminiscent of the study of a Brownian motion…
We consider a continuous-time random walk in the quarter plane for which the transition intensities are constant on each of the four faces $(0,\infty)^2$, $F_1=\{0\}\times(0,\infty)$, $F_2=(0,\infty)\times\{0\}$ and $\{(0,0)\}$. We show…
We give a complete and unified description -- under some stability assumptions -- of the functional scaling limits associated with some persistent random walks for which the recurrent or transient type is studied in [1]. As a result, we…
The semimartingale reflecting Brownian motion (SRBM) can be a heavy traffic limit for many server queueing networks. Asymptotic properties for stationary probabilities of the SRBM have attracted a lot of attention recently. However, many…
We prove that under a multi-scale heavy traffic condition, the stationary distribution of the scaled queue length vector process in any generalized Jackson network has a product-form limit. Each component in the product form follows an…
We study a limit behavior of a sequence of Markov processes (or Markov chains) such that their distributions outside of any neighborhood of a "singular" point attract to some probability law. In any neighborhood of this point the behavior…
We study a dynamic scheduling problem for a multi-class queueing network with a large pool of statistically identical servers. The arrival processes are Poisson, and service times and patience times are assumed to be exponentially…
Consider a network of $n$ single-server queues where tasks arrive independently at each server at rate $\lambda_n$. The servers are connected by a graph that is resampled at rate $\mu_n$ in a way that is symmetric with respect to the…
In this paper we present some new asymptotic results for high frequency statistics of Brownian semi-stationary processes. More precisely, we will show that singularities in the weight function, which is one of the ingredients of a BSS…
The single server queue with multiple customer types and semi-Markovian service times, sometimes referred to as the $M/SM/1$ queue, has been well-studied since its introduction by Neuts in 1966. In this paper, we apply an extension of this…
We study systems of interacting Brownian particles in one dimension constructed as the diffusion scaling limits of Fisher's vicious walk models. We define two types of nonintersecting Brownian motions, in which we impose no condition (resp.…
Currently, there is no general theory for deriving diffusion approximations of queueing systems with high- or infinite-dimensional state descriptors. In this paper, we explore one path for deriving diffusion limit equations of queueing…
The scaled Brownian motion (SBM) is regarded as one of the paradigmatic random processes, featuring the anomalous diffusion property characterized by the diffusion exponent. It is a Gaussian, self-similar process with independent…
Semimartingale reflecting Brownian motions (SRBMs) living in the closures of domains with piecewise smooth boundaries are of interest in applied probability because of their role as heavy traffic approximations for some stochastic networks.…
We consider a switch operating under the MaxWeight scheduling algorithm, under any traffic pattern such that all the ports are loaded. This system is interesting to study since the queue lengths exhibit a multi-dimensional state-space…
We consider a two-type reducible branching Brownian motion, defined as a particle system on the real line in which particles of two types move according to independent Brownian motion and create offspring at constant rate. Particles of type…
We study the infinite horizon optimal control problem for N-network queueing systems, which consist of two customer classes and two server pools, under average (ergodic) criteria in the Halfin-Whitt regime. We consider three control…
The analysis of local minima in time series data and random landscapes is essential across numerous scientific disciplines, offering critical insights into system dynamics. Recently, Kundu, Majumdar, and Schehr derived the exact…
We study the impact on shape parameters of an underlying Bienaym\'e-Galton-Watson branching process (height, width and first hitting time), of having a non-spatial branching mechanism with infinite variance. Aiming at providing a…