4,328 research outputs found
Queue-length balance equations in multiclass multiserver queues and their generalizations
A classical result for the steady-state queue-length distribution of
single-class queueing systems is the following: the distribution of the queue
length just before an arrival epoch equals the distribution of the queue length
just after a departure epoch. The constraint for this result to be valid is
that arrivals, and also service completions, with probability one occur
individually, i.e., not in batches. We show that it is easy to write down
somewhat similar balance equations for {\em multidimensional} queue-length
processes for a quite general network of multiclass multiserver queues. We
formally derive those balance equations under a general framework. They are
called distributional relationships, and are obtained for any external arrival
process and state dependent routing as long as certain stationarity conditions
are satisfied and external arrivals and service completions do not
simultaneously occur. We demonstrate the use of these balance equations, in
combination with PASTA, by (i) providing very simple derivations of some known
results for polling systems, and (ii) obtaining new results for some queueing
systems with priorities. We also extend the distributional relationships for a
non-stationary framework
Heavy-tailed Distributions In Stochastic Dynamical Models
Heavy-tailed distributions are found throughout many naturally occurring
phenomena. We have reviewed the models of stochastic dynamics that lead to
heavy-tailed distributions (and power law distributions, in particular)
including the multiplicative noise models, the models subjected to the
Degree-Mass-Action principle (the generalized preferential attachment
principle), the intermittent behavior occurring in complex physical systems
near a bifurcation point, queuing systems, and the models of Self-organized
criticality. Heavy-tailed distributions appear in them as the emergent
phenomena sensitive for coupling rules essential for the entire dynamics
- …