3,900 research outputs found
Asymptotic analysis by the saddle point method of the Anick-Mitra-Sondhi model
We consider a fluid queue where the input process consists of N identical
sources that turn on and off at exponential waiting times. The server works at
the constant rate c and an on source generates fluid at unit rate. This model
was first formulated and analyzed by Anick, Mitra and Sondhi. We obtain an
alternate representation of the joint steady state distribution of the buffer
content and the number of on sources. This is given as a contour integral that
we then analyze for large N. We give detailed asymptotic results for the joint
distribution, as well as the associated marginal and conditional distributions.
In particular, simple conditional limits laws are obtained. These shows how the
buffer content behaves conditioned on the number of active sources and vice
versa. Numerical comparisons show that our asymptotic results are very accurate
even for N=20
On the Stability of a Polling System with an Adaptive Service Mechanism
We consider a single-server cyclic polling system with three queues where the
server follows an adaptive rule: if it finds one of queues empty in a given
cycle, it decides not to visit that queue in the next cycle. In the case of
limited service policies, we prove stability and instability results under some
conditions which are sufficient but not necessary, in general. Then we discuss
open problems with identifying the exact stability region for models with
limited service disciplines: we conjecture that a necessary and sufficient
condition for the stability may depend on the whole distributions of the
primitive sequences, and illustrate that by examples. We conclude the paper
with a section on the stability analysis of a polling system with either gated
or exhaustive service disciplines.Comment: 16 page
Interference Queueing Networks on Grids
Consider a countably infinite collection of interacting queues, with a queue
located at each point of the -dimensional integer grid, having independent
Poisson arrivals, but dependent service rates. The service discipline is of the
processor sharing type,with the service rate in each queue slowed down, when
the neighboring queues have a larger workload. The interactions are translation
invariant in space and is neither of the Jackson Networks type, nor of the
mean-field type. Coupling and percolation techniques are first used to show
that this dynamics has well defined trajectories. Coupling from the past
techniques are then proposed to build its minimal stationary regime. The rate
conservation principle of Palm calculus is then used to identify the stability
condition of this system, where the notion of stability is appropriately
defined for an infinite dimensional process. We show that the identified
condition is also necessary in certain special cases and conjecture it to be
true in all cases. Remarkably, the rate conservation principle also provides a
closed form expression for the mean queue size. When the stability condition
holds, this minimal solution is the unique translation invariant stationary
regime. In addition, there exists a range of small initial conditions for which
the dynamics is attracted to the minimal regime. Nevertheless, there exists
another range of larger though finite initial conditions for which the dynamics
diverges, even though stability criterion holds.Comment: Minor Spell Change
Analysis of birth-death fluid queues
We present a survey of techniques for analysing the performance of a reservoir which receives and releases fluid at rates which are determined by the state of a background birth-death process. The reservoir is assumed to be infinitely large, but the state space of the modulating birth-death process may be finite or infinite
- …