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

DOI10.1080/15326340701471042zbMath1124.60074OpenAlexW2032209986MaRDI 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 distributiondecay rateQBD process\(\alpha\)-positivitycountable background statesgeneralized join-the-shortest-queue model

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Large deviations (60F10) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items

The kernel method tail asymptotics analytic approach for stationary probabilities of two-dimensional queueing systems ⋮ The shorter queue polling model ⋮ Invariant measures and error bounds for random walks in the quarter-plane based on sums of geometric terms ⋮ Light-tailed asymptotics of \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chains ⋮ Analysis of stationary queue length distribution for Geo/T-IPH/1 queue ⋮ Stationary analysis of the shortest queue problem ⋮ The generalized join the shortest orbit queue system: stability, exact tail asymptotics and stationary approximations ⋮ Steady-state analysis of shortest expected delay routing ⋮ Light tail asymptotics in multidimensional reflecting processes for queueing networks ⋮ Matrix geometric approach for random walks: Stability condition and equilibrium distribution ⋮ 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 ⋮ Geometric decay in level-expanding QBD models ⋮ Stationary tail asymptotics of a tandem queue with feedback ⋮ Asymptotics for the sojourn time distribution in the queue defined by a general QBD process with a countable phase space ⋮ Geometric tail of queue length of low-priority customers in a nonpreemptive priority MAP/PH/1 queue ⋮ Asymptotic Hitting Distribution for a Reflected Random Walk in the Positive Quadrant ⋮ A superharmonic vector for a nonnegative matrix with QBD block structure and its application to a Markov-modulated two-dimensional reflecting process ⋮ EXPLICIT SOLUTION FOR QUEUE LENGTH DISTRIBUTION OF M/T-SPH/1 QUEUE ⋮ Tail Asymptotics of the Stationary Distribution of a Two-Dimensional Reflecting Random Walk with Unbounded Upward Jumps ⋮ Simulating tail asymptotics of a Markov chain ⋮ 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 ⋮ 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 ⋮ Martingales and buffer overflow for the symmetric shortest queue model ⋮ 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

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