10 research outputs found
Functional Large Deviations for Cox Processes and Queues, with a Biological Application
We consider an infinite-server queue into which customers arrive according to
a Cox process and have independent service times with a general distribution.
We prove a functional large deviations principle for the equilibrium queue
length process. The model is motivated by a linear feed-forward gene regulatory
network, in which the rate of protein synthesis is modulated by the number of
RNA molecules present in a cell. The system can be modelled as a tandem of
infinite-server queues, in which the number of customers present in a queue
modulates the arrival rate into the next queue in the tandem. We establish
large deviation principles for this queueing system in the asymptotic regime in
which the arrival process is sped up, while the service process is not scaled.Comment: 36 pages, 2 figures, to appear in Annals of Applied Probabilit
Refined large deviations asymptotics for Markov-modulated infinite-server systems
Many networking-related settings can be modeled by Markov-modulated infinite-server systems. In such models, the customers’ arrival rates and service rates are modulated by a Markovian background process; additionally, there are infinitely many servers (and consequently the resulting model is often used as a proxy for the corresponding many-server model). The Markov-modulated infinite-server model hardly allows any explicit analysis, apart from results in terms of systems of (ordinary or partial) differential equations for the underlying probability generating functions, and recursions to obtain all moments. As a consequence, recent research efforts have pursued an asymptotic analysis in various limiting regimes, notably the central-limit regime (describing fluctuations around the average behavior) and the large-deviations regime (focusing on rare events). Many of these results use the property that the number of customers in the system obeys a Poisson distribution with a random parameter. The objective of this paper is to develop techniques to accurately approximate tail probabilities in the large-deviations regime. We consider the scaling in which the arrival rates are inflated by a factor N, and we are interested in the probability that the number of customers exceeds a given level Na. Where earlier contributions focused on so-called logarithmic asymptotics of this exceedance probability (which are inherently imprecise), the present paper improves upon those results in that exact asymptotics are established. These are found in two steps: first the distribution of the random parameter of the Poisson distribution is characterized, and then this knowledge is used to identify the exact asymptotics. The paper is concluded by a set of numerical experiments, in which the accuracy of the asymptotic results is assessed
Diffusion limits for a Markov modulated binomial counting process
In this paper we study limit behavior for a Markov-modulated (MM) binomial
counting process, also called a binomial counting process under regime
switching. Such a process naturally appears in the context of credit risk when
multiple obligors are present. Markov-modulation takes place when the
failure/default rate of each individual obligor depends on an underlying Markov
chain. The limit behavior under consideration occurs when the number of
obligors increases unboundedly, and/or by accelerating the modulating Markov
process, called rapid switching. We establish diffusion approximations,
obtained by application of (semi)martingale central limit theorems. Depending
on the specific circumstances, different approximations are found
Functional central limit theorems for Markov-modulated infinite-server systems
In this paper we study the Markov-modulated M/M/ queue, with a focus
on the correlation structure of the number of jobs in the system. The main
results describe the system's asymptotic behavior under a particular scaling of
the model parameters in terms of a functional central limit theorem. More
specifically, relying on the martingale central limit theorem, this result is
established, covering the situation in which the arrival rates are sped up by a
factor and the transition rates of the background process by ,
for some . The results reveal an interesting dichotomy, with
crucially different behavior for and , respectively. The
limiting Gaussian process, which is of the Ornstein-Uhlenbeck type, is
explicitly identified, and it is shown to be in accordance with explicit
results on the mean, variances and covariances of the number of jobs in the
system
Functional central limit theorems for Markov-modulated infinite-server systems
In this paper we study the Markov-modulated
M/M/ queue, with a focus on the correlation structure of the number
of jobs in the system. The main results describe the system's asymptotic
behavior under a particular scaling of the model parameters in terms of a
functional central limit theorem. More specifically, relying on the
martingale central limit theorem, this result is established, covering the
situation in which the arrival rates are sped up by a factor and the
transition rates of the background process by , for some
. The results reveal an interesting dichotomy, with crucially
different behavior for and , respectively. The
limiting Gaussian process, which is of the Ornstein-Uhlenbeck type, is
explicitly identified, and it is shown to be in accordance with explicit
results on the mean, variances and covariances of the number of jobs in the
system