677 research outputs found
Gaussian queues in light and heavy traffic
In this paper we investigate Gaussian queues in the light-traffic and in the
heavy-traffic regime. The setting considered is that of a centered Gaussian
process with stationary increments and variance
function , equipped with a deterministic drift ,
reflected at 0: We
study the resulting stationary workload process
in the limiting regimes (heavy
traffic) and (light traffic). The primary contribution is that we
show for both limiting regimes that, under mild regularity conditions on the
variance function, there exists a normalizing function such that
converges to a non-trivial
limit in
Sample path large deviations for multiclass feedforward queueing networks in critical loading
We consider multiclass feedforward queueing networks with first in first out
and priority service disciplines at the nodes, and class dependent
deterministic routing between nodes. The random behavior of the network is
constructed from cumulative arrival and service time processes which are
assumed to satisfy an appropriate sample path large deviation principle. We
establish logarithmic asymptotics of large deviations for waiting time, idle
time, queue length, departure and sojourn-time processes in critical loading.
This transfers similar results from Puhalskii about single class queueing
networks with feedback to multiclass feedforward queueing networks, and
complements diffusion approximation results from Peterson. An example with
renewal inter arrival and service time processes yields the rate function of a
reflected Brownian motion. The model directly captures stationary situations.Comment: Published at http://dx.doi.org/10.1214/105051606000000439 in the
Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute
of Mathematical Statistics (http://www.imstat.org
Sample path large deviations for queues with many inputs
This paper presents a large deviations principle for the average of real-valued processes indexed by the positive integers, one which is particularly suited to queueing systems with many traffic flows. Examples are given of how it may be applied to standard queues with finite and infinite buffers, to priority queues and to finding most likely paths to overflow
On convergence to stationarity of fractional Brownian storage
With denoting the running maximum of a
fractional Brownian motion with negative drift, this paper studies
the rate of convergence of to . We
define two metrics that measure the distance between the (complementary)
distribution functions and . Our
main result states that both metrics roughly decay as , where is the decay rate corresponding to the tail
distribution of the busy period in an fBm-driven queue, which was computed
recently [Stochastic Process. Appl. (2006) 116 1269--1293]. The proofs
extensively rely on application of the well-known large deviations theorem for
Gaussian processes. We also show that the identified relation between the decay
of the convergence metrics and busy-period asymptotics holds in other settings
as well, most notably when G\"artner--Ellis-type conditions are fulfilled.Comment: Published in at http://dx.doi.org/10.1214/08-AAP578 the Annals of
Applied Probability (http://www.imstat.org/aap/) by the Institute of
Mathematical Statistics (http://www.imstat.org
Scaling limits for infinite-server systems in a random environment
This paper studies the effect of an overdispersed arrival process on the
performance of an infinite-server system. In our setup, a random environment is
modeled by drawing an arrival rate from a given distribution every
time units, yielding an i.i.d. sequence of arrival rates
. Applying a martingale central limit theorem, we
obtain a functional central limit theorem for the scaled queue length process.
We proceed to large deviations and derive the logarithmic asymptotics of the
queue length's tail probabilities. As it turns out, in a rapidly changing
environment (i.e., is small relative to ) the overdispersion
of the arrival process hardly affects system behavior, whereas in a slowly
changing random environment it is fundamentally different; this general finding
applies to both the central limit and the large deviations regime. We extend
our results to the setting where each arrival creates a job in multiple
infinite-server queues
- …