1,470 research outputs found
Stability Analysis of GI/G/c/K Retrial Queue with Constant Retrial Rate
We consider a GI/G/c/K-type retrial queueing system with constant retrial
rate. The system consists of a primary queue and an orbit queue. The primary
queue has identical servers and can accommodate the maximal number of
jobs. If a newly arriving job finds the full primary queue, it joins the orbit.
The original primary jobs arrive to the system according to a renewal process.
The jobs have general i.i.d. service times. A job in front of the orbit queue
retries to enter the primary queue after an exponentially distributed time
independent of the orbit queue length. Telephone exchange systems, Medium
Access Protocols and short TCP transfers are just some applications of the
proposed queueing system. For this system we establish minimal sufficient
stability conditions. Our model is very general. In addition, to the known
particular cases (e.g., M/G/1/1 or M/M/c/c systems), the proposed model covers
as particular cases the deterministic service model and the Erlang model with
constant retrial rate. The latter particular cases have not been considered in
the past. The obtained stability conditions have clear probabilistic
interpretation
Wide sense one-dependent processes with embedded Harris chains and their applications in inventory management
In this paper we consider stochastic processes with an embedded Harris chain. The embedded Harris chain describes the dependence structure of the stochastic process. That is, all the relevant information of the past is contained in the state of the embedded Harris chain. For these processes we proved a powerful reward theorem. Futher, we show how we can control these type of processes and give a formulation similar to semi-Markov decision processes. Finally we discuss a number of applications in inventory management.
Stability of constant retrial rate systems with NBU input*
We study the stability of a single-server retrial queueing system with constant retrial rate, general input and service processes. First, we present a review of some relevant recent results related to the stability criteria of similar systems. Sufficient stability conditions were obtained by Avrachenkov and Morozov (2014), which hold for a rather general retrial system. However, only in the case of Poisson input is an explicit expression provided; otherwise one has to rely on simulation. On the other hand, the stability criteria derived by Lillo (1996) can be easily computed but only hold for the case of exponential service times. We present new sufficient stability conditions, which are less tight than the ones obtained by Avrachenkov and Morozov (2010), but have an analytical expression under rather general assumptions. A key assumption is that interarrival times belongs to the class of new better than used (NBU) distributions. We illustrate the accuracy of the condition based on this assumption (in comparison with known conditions when possible) for a number of non-exponential distributions
Scaling limits via excursion theory: Interplay between Crump-Mode-Jagers branching processes and processor-sharing queues
We study the convergence of the processor-sharing, queue length
process in the heavy traffic regime, in the finite variance case. To do so, we
combine results pertaining to L\'{e}vy processes, branching processes and
queuing theory. These results yield the convergence of long excursions of the
queue length processes, toward excursions obtained from those of some reflected
Brownian motion with drift, after taking the image of their local time process
by the Lamperti transformation. We also show, via excursion theoretic
arguments, that this entails the convergence of the entire processes to some
(other) reflected Brownian motion with drift. Along the way, we prove various
invariance principles for homogeneous, binary Crump-Mode-Jagers processes. In
the last section we discuss potential implications of the state space collapse
property, well known in the queuing literature, to branching processes.Comment: Published in at http://dx.doi.org/10.1214/12-AAP904 the Annals of
Applied Probability (http://www.imstat.org/aap/) by the Institute of
Mathematical Statistics (http://www.imstat.org
On exceedance times for some processes with dependent increments
Let be a random walk with a negative drift and i.i.d.
increments with heavy-tailed distribution and let be its
supremum. Asmussen & Kl{\"u}ppelberg (1996) considered the behavior of the
random walk given that , for large, and obtained a limit theorem, as
, for the distribution of the quadruple that includes the time
\rtreg=\rtreg(x) to exceed level , position Z_{\rtreg} at this time,
position Z_{\rtreg-1} at the prior time, and the trajectory up to it (similar
results were obtained for the Cram\'er-Lundberg insurance risk process). We
obtain here several extensions of this result to various regenerative-type
models and, in particular, to the case of a random walk with dependent
increments. Particular attention is given to describing the limiting
conditional behavior of . The class of models include Markov-modulated
models as particular cases. We also study fluid models, the Bj{\"o}rk-Grandell
risk process, give examples where the order of is genuinely different
from the random walk case, and discuss which growth rates are possible. Our
proofs are purely probabilistic and are based on results and ideas from
Asmussen, Schmidli & Schmidt (1999), Foss & Zachary (2002), and Foss,
Konstantopoulos & Zachary (2007).Comment: 17 page
- …