English
Related papers

Related papers: Nonstationary moments for queuing systems

200 papers

We study critical GI/G/1 queues under finite second moment assumptions. We show that the busy period distribution is regularly varying with index half. We also review previously known M/G/1/ and M/M/1 derivations, yielding exact asymptotics…

Probability · Mathematics 2022-04-12 Yoni Nazarathy , Zbigniew Palmowski

This paper is concerned with quadratic-exponential moments (QEMs) for dynamic variables of quantum stochastic systems with position-momentum type canonical commutation relations. The QEMs play an important role for statistical…

Quantum Physics · Physics 2022-11-23 Igor G. Vladimirov

We study the long-time dynamics in non-Markovian single-population stochastic models, where one or more reactions are modelled as a stochastic process with a fat-tailed non-exponential distribution of waiting times, mimicking long-term…

Statistical Mechanics · Physics 2024-04-05 Ohad Vilk , Michael Assaf

We present online prediction methods for time series that let us explicitly handle nonstationary artifacts (e.g. trend and seasonality) present in most real time series. Specifically, we show that applying appropriate transformations to…

Machine Learning · Statistics 2018-08-28 Christopher Xie , Avleen Bijral , Juan Lavista Ferres

We consider a system consisting of $n$ particles, moving forward in jumps on the real line. System state is the empirical distribution of particle locations. Each particle ``jumps forward'' at some time points, with the instantaneous rate…

Probability · Mathematics 2023-03-03 Alexander Stolyar

Network calculus is a min-plus system theory for performance evaluation of queuing networks. Its elegance stems from intuitive convolution formulas for concatenation of deterministic servers. Recent research dispenses with the worst-case…

Information Theory · Computer Science 2009-09-29 Markus Fidler

Stationary time series models built from parametric distributions are, in general, limited in scope due to the assumptions imposed on the residual distribution and autoregression relationship. We present a modeling approach for univariate…

Methodology · Statistics 2016-05-04 Maria DeYoreo , Athanasios Kottas

We consider the $N$-model queueing system with a waiting time dependent threshold on the diagonal: the service discipline is First--Come--First--Served, but type-1 jobs can only be served by server 2 if their waiting time exceeds a…

Probability · Mathematics 2025-11-17 Sanne van Kempen , Elene Anton , Fiona Sloothaak

We consider an irreducible pure jump Markov process with rates Q=(q(x,y)) on \Lambda\cup\{0\} with \Lambda countable and 0 an absorbing state. A quasi-stationary distribution (qsd) is a probability measure \nu on \Lambda that satisfies:…

Probability · Mathematics 2011-11-09 Pablo A. Ferrari , Nevena Maric

The queue system,with Poisson arrivals,constant service time and infinite servers, busy period distribution is intensively studied because, due to its probability density function quite easy interpretation, it may serve as a clue to…

Probability · Mathematics 2021-09-23 Manuel Alberto M. Ferreira

We study a multi-server queueing system with a periodic arrival rate and customers whose joining decision is based on their patience and a delay proxy. Specifically, each customer has a patience level sampled from a common distribution.…

Probability · Mathematics 2024-03-25 Shreehari Anand Bodas , Michel Mandjes , Liron Ravner

Multiclass open queueing networks find wide applications in communication, computer and fabrication networks. Often one is interested in steady-state performance measures associated with these networks. Conceptually, under mild conditions,…

Probability · Mathematics 2013-07-24 Sarat Babu Moka , Sandeep Juneja

We study the factorised steady state of a general class of mass transport models in which mass, a conserved quantity, is transferred stochastically between sites. Condensation in such models is exhibited when above a critical mass density…

Statistical Mechanics · Physics 2008-09-25 Martin R. Evans , Satya N. Majumdar

The time-dependent probability density function of a system evolving towards a stationary state exhibits an oscillatory behavior if the eigenvalues of the corresponding evolution operator are complex. The frequencies \omega_n, with which…

Statistical Mechanics · Physics 2012-06-22 R. Salgado-Garcia

In this paper we models and studies a general vacation queueing model with impatient customers. We first propose a sufficient condition for the existence of the stationary workload process. We then give an integral equation for the…

Probability · Mathematics 2017-03-07 Assia Boumahdaf

In this paper, we develop a general law of large numbers and central limit theorem for cumulative reward processes associated with finite state Markov jump processes with non-stationary transition rates. Such models commonly arise in…

Probability · Mathematics 2025-10-15 Monte Fischer , Peter W. Glynn

We prove the existence and uniqueness of a quasi-stationary distribution for three stochastic processes derived from the model of Muller's ratchet. This model was invented with the aim of evaluating the limitations of an asexual…

Probability · Mathematics 2024-04-02 Mauro Mariani , Etienne Pardoux , Aurélien Velleret

We study the concentration phenomenon for discrete-time random dynamical systems with an unbounded state space. We develop a heuristic approach towards obtaining exponential concentration inequalities for dynamical systems using an entirely…

Machine Learning · Statistics 2022-12-08 Muhammad Abdullah Naeem , Miroslav Pajic

We consider a single-server queue where interarrival and service times depend linearly and randomly on customer waiting times, and establish a sample-path moderate deviation principle (MDP) for the waiting time process. The waiting times…

Probability · Mathematics 2025-11-03 Chang Feng , John J. Hasenbein , Guodong Pang

We prove a formula for the evaluation of expectations containing a scalar function of a Gaussian random vector multiplied by a product of the random vector components, each one raised to a non-negative integer power. Some of the powers…

Probability · Mathematics 2025-08-21 Konstantinos Mamis