English
Related papers

Related papers: Approximating fluid queues with quasi birth-and-de…

200 papers

Branching processes are a class of continuous-time Markov chains (CTMCs) with ubiquitous applications. A general difficulty in statistical inference under partially observed CTMC models arises in computing transition probabilities when the…

Computation · Statistics 2015-03-10 Jason Xu , Vladimir N. Minin

In order to analyze stability of a two-queue model, we consider a two-dimensional quasi-birth-and-death process (2d-QBD process), denoted by $\{\boldsymbol{Y}(t)\}=\{((L_1(t),L_2(t)),J(t))\}$. The two-dimensional process…

Probability · Mathematics 2018-08-21 Toshihisa Ozawa

The chain fountain is an entertaining, counter-intuitive phenomenon. When a chain flows up over the edge of a container and then falls to the ground below, it is observed that the top of the chain rises up above the containers edge. Here…

Classical Physics · Physics 2019-10-09 J. Pantaleone

A rescaled Markov chain converges uniformly in probability to the solution of an ordinary differential equation, under carefully specified assumptions. The presentation is much simpler than those in the outside literature. The result may be…

Probability · Mathematics 2007-05-23 R. W. R. Darling

This is survey of some recent results connecting random matrices, non-colliding processes and queues.

Probability · Mathematics 2008-04-16 Neil O'Connell

In this work, we perform safety analysis of linear dynamical systems with uncertainties. Instead of computing a conservative overapproximation of the reachable set, our approach involves computing a statistical approximate reachable set. As…

Systems and Control · Electrical Eng. & Systems 2021-09-17 Bineet Ghosh , Parasara Sridhar Duggirala

We consider a strong Markov process with killing and prove an approximation method for the distribution of the process conditioned not to be killed when it is observed. The method is based on a Fleming-Viot type particle system with…

Probability · Mathematics 2013-04-04 Denis Villemonais

In this article, we provide different representations for a time-fractional birth and death process $N_{\alpha}(t)$, whose transition probabilities are governed by a time-fractional system of differential equations. More specifically, we…

Probability · Mathematics 2020-04-30 Jorge Littin

A many-server queueing system is considered in which customers arrive according to a renewal process and have service and patience times that are drawn from two independent sequences of independent, identically distributed random variables.…

Probability · Mathematics 2012-04-30 Weining Kang , Kavita Ramanan

We consider a class of birth-and-death processes describing a population made of $d$ sub-populations of different types which interact with one another. The state space is $\mathbb{Z}_+^d$ (unbounded). We assume that the population goes…

Probability · Mathematics 2018-11-20 J. -R. Chazottes , P. Collet , S. Méléard

We consider a regulated multi-class instantaneous matching system with reneging, in which each event requires $K \geq 2$ distinct impatient agents who wait in their respective queues. Each agent class is subject to a buffer capacity,…

Probability · Mathematics 2025-07-15 Bowen Xie

When modeling the demand in revenue management systems, a natural approach is to focus on a canonical interval of time, such as a week, so that we forecast the demand over each week in the selling horizon. Ideally, we would like to use…

Optimization and Control · Mathematics 2024-09-09 Weiyuan Li , Paat Rusmevichientong , Huseyin Topaloglu

In transportation and other types of facilities, various queues arise when the demands of service are higher than the supplies, and many point and fluid queue models have been proposed to study such queueing systems. However, there has been…

Dynamical Systems · Mathematics 2014-05-30 Wen-Long Jin

We introduce a framework to approximate a Markov Decision Process that stands on two pillars: state aggregation -- as the algorithmic infrastructure; and central-limit-theorem-type approximations -- as the mathematical underpinning of…

Optimization and Control · Mathematics 2021-04-13 Amy B. Z. Zhang , Itai Gurvich

A $M/M/1$ queue with catastrophes is a modified $M/M/1$ queue model for which, according to the times of a Poisson process, catastrophes occur leaving the system empty. In this work, we study a fractional $M/M/1$ queue with catastrophes,…

Probability · Mathematics 2021-07-13 Matheus de Oliveira Souza , Pablo Martin Rodriguez

Delay is an important and ubiquitous aspect of many biochemical processes. For example, delay plays a central role in the dynamics of genetic regulatory networks as it stems from the sequential assembly of first mRNA and then protein.…

Molecular Networks · Quantitative Biology 2015-06-18 Chinmaya Gupta , José Manuel López , Robert Azencott , Matthew R Bennett , Krešimir Josić , William Ott

In the modelling of stochastic phenomena, such as quasi-reaction systems, parameter estimation of kinetic rates can be challenging, particularly when the time gap between consecutive measurements is large. Local linear approximation…

Methodology · Statistics 2026-03-10 Matteo Framba , Veronica Vinciotti , Ernst C. Wit

Dynamic queueing networks (DQN) model queueing systems where demand varies strongly with time, such as airport terminals. With rapidly rising global air passenger traffic placing increasing pressure on airport terminals, efficient…

We consider the problem of deriving an explicit approximate solution of the nonlinear power equations that describe a balanced power distribution network. We give sufficient conditions for the existence of a practical solution to the power…

Optimization and Control · Mathematics 2019-07-09 Saverio Bolognani , Sandro Zampieri

The dynamics of populations is frequently subject to intrinsic noise. At the same time unknown interaction networks or rate constants can present quenched uncertainty. Existing approaches often involve repeated sampling of the quenched…

Populations and Evolution · Quantitative Biology 2016-06-14 Tobias Galla