Geometric Decay in a QBD Process with Countable Background States with Applications to a Join-the-Shortest-Queue Model
From MaRDI portal
Publication:5421583
DOI10.1080/15326340701471042zbMath1124.60074MaRDI QIDQ5421583
Masakiyo Miyazawa, Yiqiang Q. Zhao, Hui Li
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
stationary distribution; decay rate; QBD process; \(\alpha\)-positivity; countable background states; generalized join-the-shortest-queue model
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
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, 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, 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, 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, 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, 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
