English
Related papers

Related papers: Nonstationary moments for queuing systems

200 papers

We propose NonStGM, a general nonparametric graphical modeling framework for studying dynamic associations among the components of a nonstationary multivariate time series. It builds on the framework of Gaussian Graphical Models (GGM) and…

Statistics Theory · Mathematics 2022-03-22 Sumanta Basu , Suhasini Subba Rao

We study the workload processes of two restricted M/G/1 queueing systems: in Model 1 any service requirement that would exceed a certain capacity threshold is truncated; in Model 2 new arrivals do not enter the system if they have to wait…

Probability · Mathematics 2012-01-04 Martin Kolb , Wolfgang Stadje , Achim Wübker

Motivated by the problem of the coexistence on transmission links of telecommunication networks of elastic and unresponsive traffic, we study in this paper the impact on the busy period of an M/M/1 queue of a small perturbation in the…

Networking and Internet Architecture · Computer Science 2007-08-13 Nelson Antunes , Christine Fricker , Fabrice Guillemin , Philippe Robert

We develop an Onsager-Machlup-type theory for nonequilibrium semi-Markov processes. Our main result is an exact large time asymptotics for the joint probability of the occupation times and the currents in the system, establishing some…

Statistical Mechanics · Physics 2015-05-13 Christian Maes , Karel Netočný , Bram Wynants

We consider a stochastic fluid queue served by a constant rate server and driven by a process which is the local time of a certain Markov process. Such a stochastic system can be used as a model in a priority service system, especially when…

Probability · Mathematics 2007-09-11 Takis Konstantopoulos , Andreas Kyprianou , Marina Sirvio , Paavo Salminen

Via operator theoretic methods, we formalize the concentration phenomenon for a given observable `$r$' of a discrete time Markov chain with `$\mu_{\pi}$' as invariant ergodic measure, possibly having support on an unbounded state space. The…

Machine Learning · Computer Science 2023-06-01 Muhammad Abdullah Naeem , Miroslav Pajic

We study a variant of the Cucker-Smale system with distributed reaction delays. Using backward-forward and stability estimates on the quadratic velocity fluctuations we derive sufficient conditions for asymptotic flocking of the solutions.…

Dynamical Systems · Mathematics 2020-05-12 Jan Haskovec , Ioannis Markou

A service system with multiple types of customers, arriving according to Poisson processes, is considered. The system is heterogeneous in that the servers also can be of multiple types. Each customer has an independent exponentially…

Probability · Mathematics 2016-05-20 Alexander Stolyar

We show first that there are intrinsic relationships among different conditions, old and recent, which lead to some general statements in both the Stieltjes and the Hamburger moment problems. Then we describe checkable conditions and prove…

Probability · Mathematics 2014-11-13 Gwo Dong Lin , Jordan Stoyanov

We consider an extension of the standard G/G/1 queue, described by the equation $W\stackrel{\mathcal{D}}{=}\max\{0, B-A+YW\}$, where $\mathbb{P}[Y=1]=p$ and $\mathbb{P}[Y=-1]=1-p$. For $p=1$ this model reduces to the classical Lindley…

Probability · Mathematics 2014-04-23 Onno J. Boxma , Maria Vlasiou

The large-time behavior of a nonlinearly coupled pair of measure-valued transport equations with discontinuous boundary conditions, parameterized by a positive real-valued parameter $\lambda$, is considered. These equations describe the…

Probability · Mathematics 2021-07-13 Rami Atar , Weining Kang , Haya Kaspi , Kavita Ramanan

The problems arising when the moments of service time distributions, for which the MGinf queue system busy period and busy cycle become very easy to study, are presented and it is shown how to overcome them. The busy cycle renewal function…

Probability · Mathematics 2021-10-08 Manuel Alberto M. Ferreira

One of the basic properties of a queueing network is stability. Roughly speaking, it is the property that the total number of jobs in the network remains bounded as a function of time. One of the key questions related to the stability issue…

Probability · Mathematics 2009-11-19 David Gamarnik , Dmitriy Katz

We study in this paper an $M/M/1$ queue whose server rate depends upon the state of an independent Ornstein-Uhlenbeck diffusion process $(X(t))$ so that its value at time $t$ is $\mu \phi(X(t))$, where $\phi(x)$ is some bounded function and…

Networking and Internet Architecture · Computer Science 2008-12-16 Christine Fricker , Fabrice Guillemin , Philippe Robert

We establish sufficient conditions for exponential convergence to a unique quasi-stationary distribution in the total variation norm. These conditions also ensure the existence and exponential ergodicity of the Q-process, the process…

Probability · Mathematics 2023-08-01 Aurélien Velleret

We consider a one-dimensional stationary time series of fixed duration $T$. We investigate the time $t_{\rm m}$ at which the process reaches the global maximum within the time interval $[0,T]$. By using a path-decomposition technique, we…

Statistical Mechanics · Physics 2022-11-23 Francesco Mori , Satya N. Majumdar , Gregory Schehr

We consider reversible ergodic Markov chains with finite state space, and we introduce a new notion of quasi-stationary distribution that does not require the presence of any absorbing state. In our setting, the hitting time of the…

Probability · Mathematics 2024-10-01 Roberto Fernandez , Francesco Manzo , Matteo Quattropani , Elisabetta Scoppola

We consider an infinite-buffer single-server queue where inter-arrival times are phase-type ($PH$), the service is provided according to Markovian service process $(MSP)$, and the server may take single, exponentially distributed vacations…

Probability · Mathematics 2017-02-14 Abhijit Datta Banik , Mohan L. Chaudhry , Florin Avram

We consider the $M/M/1$ queue with processor sharing. We study the conditional sojourn time distribution, conditioned on the customer's service requirement, in various asymptotic limits. These include large time and/or large service…

Classical Analysis and ODEs · Mathematics 2013-09-13 Qiang Zhen , Charles Knessl

The detection of continuous gravitational-wave signals requires to account for the motion of the detector with respect to the solar system barycenter in the data analysis. In order to search efficiently for such signals by means of the fast…

General Relativity and Quantum Cosmology · Physics 2009-10-31 Andrzej Krolak , Massimo Tinto