Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model

DOI10.1080/15326340701471042zbMath1124.60074MaRDI QIDQ5421583

Hui Li, Yiqiang Q. Zhao, Masakiyo Miyazawa

Publication date: 24 October 2007

Published in: Stochastic Models (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/15326340701471042

zbMATH Keywords

stationary distribution; decay rate; QBD process; \(\alpha\)-positivity; countable background states; generalized join-the-shortest-queue model

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

60F10: Large deviations

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

60K20: Applications of Markov renewal processes (reliability, queueing networks, etc.)

Related Items

Matrix geometric approach for random walks: Stability condition and equilibrium distribution, Tail Asymptotics of the Stationary Distribution of a Two-Dimensional Reflecting Random Walk with Unbounded Upward Jumps, EXPLICIT SOLUTION FOR QUEUE LENGTH DISTRIBUTION OF M/T-SPH/1 QUEUE, The shorter queue polling model, Invariant measures and error bounds for random walks in the quarter-plane based on sums of geometric terms, Analysis of stationary queue length distribution for Geo/T-IPH/1 queue, Asymptotics for the sojourn time distribution in the queue defined by a general QBD process with a countable phase space, A superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov-modulated two-dimensional reflecting process, Simulating tail asymptotics of a Markov chain, Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue, Geometric decay in level-expanding QBD models, Stationary tail asymptotics of a tandem queue with feedback, Exact asymptotics for the stationary distribution of a Markov chain: a production model, On the stationary distribution of queue lengths in a multi-class priority queueing system with customer transfers, Stationary analysis of the shortest queue problem, Steady-state analysis of shortest expected delay routing, Light tail asymptotics in multidimensional reflecting processes for queueing networks, Join the shortest queue among \(k\) parallel queues: tail asymptotics of its stationary distribution, Asymptotics for the stationary distribution in a discrete-time two-dimensional quasi-birth-and-death process, Tail asymptotics of two parallel queues with transfers of customers, Exact tail asymptotics in a priority queue -- characterizations of the preemptive model, Asymptotic behavior for MAP/PH/\(c\) queue with shortest queue discipline and jockeying, Subexponential asymptotics of the stationary distributions of M/G/1-type Markov chains, Martingales and buffer overflow for the symmetric shortest queue model, Light-tailed asymptotics of \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chains, Asymptotic Hitting Distribution for a Reflected Random Walk in the Positive Quadrant, Light-Tailed Asymptotics of Stationary Tail Probability Vectors of Markov Chains of M/G/1 Type, Light-Tailed Behavior in QBD Processes with Countably Many Phases

Cites Work

• Unnamed Item
• Unnamed Item
• A Markov renewal approach to \(M/G/1\) type queues with countably many background states
• Markov chains and stochastic stability
• Large deviations without principle: join the shortest queue
• Boundary value problems in queueing theory
• Asymptotics of first passage times for random walk in an orthant
• On the Markov renewal theorem
• Malyshev's theory and JS-queues. Asymptotics of stationary probabilities
• Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process
• Non-negative matrices and Markov chains.
• Decay rate for a PH/M/2 queue with shortest queue discipline
• GEOMETRIC DECAY OF THE STEADY-STATE PROBABILITIES IN A QUASI-BIRTH-AND-DEATH PROCESS WITH A COUNTABLE NUMBER OF PHASES
• On the Theory of Markov Renewal
• Two Similar Queues in Parallel
• J.comput. appl. math
• Two queues in parallel
• A compensation approach for two-dimensional Markov processes
• A join the shorter queue model in heavy traffic
• The stationary tail asymptotics in the GI/G/1-type queue with countably many background states
• SUFFICIENT CONDITIONS FOR A GEOMETRIC TAIL IN A QBD PROCESS WITH MANY COUNTABLE LEVELS AND PHASES
• β-Invariant Measures for Transition Matrices of GI/M/1 Type
• Performance analysis of parallel identical machines with a generalized shortest queue arrival mechanism