Asymptotics for steady-state tail probabilities in structured markov queueing models

DOI10.1080/15326349408807290zbMATH Open0801.60082OpenAlexW2138685211MaRDI QIDQ4288003FDOQ4288003

Authors: Joseph Abate, Gagan L. Choudhury, Ward Whitt 

Publication date: 20 November 1994

Published in: Communications in Statistics. Stochastic Models (Search for Journal in Brave)

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

Recommendations

• Subexponential asymptotics of the BMAP/GI/1 queue
• Tail asymptotics for the fundamental period in the MAP\(/G/1\) queue
• Asymptotics in the \(MAP/G/1\) queue with critical load
• Some steady-state distributions for theMAP /SM /1 queue
• Heavy-traffic asymptotic expansions for the asymptotic decay rates in theBMAP/G/1 queue

zbMATH Keywords

Markov chainsTauberian theorembatch Markovian arrival processwaiting timequeueing modelssteady-state distributions

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25)

Cited In (40)

• Detailed analytical and computational studies of \(D-BMAP/D-BMSP1\) queueing system
• Tail asymptotics of the occupation measure for a Markov additive process with an \(M/G/1\)-type background process
• Markov processes whose steady state distribution is matrix-exponential with an application to the GI/PH/1 queue
• Tail asymptotics of a Markov-modulated infinite-server queue
• Waiting-time tail probabilities in queues with long-tail service-time distributions
• Subexponential asymptotics of the BMAP/GI/1 queue
• Light-tailed asymptotics of stationary tail probability vectors of Markov chains of M/G/1 type
• Sampling at subexponential times, with queueing applications
• A MARKOV RENEWAL APPROACH TO THE ASYMPTOTIC DECAY OF THE TAIL PROBABILITIES IN RISK AND QUEUING PROCESSES
• Perturbation theory for the LDU factorization and accurate computations for diagonally dominant matrices
• Title not available (Why is that?)
• Subexponential asymptotics of the stationary distributions of M/G/1-type Markov chains
• Logarithmic asymptotics for the \(GI /G/1\)-type Markov chains and their applications to the \(BMAP /G/1\) queue with vacations
• Asymptotics in the \(MAP/G/1\) queue with critical load
• Modelling and analysis of \(GI/BMSP/1\) queueing system
• Analysis of \(\mathrm{BMAP}/\mathrm{MSP}/1\) queue
• A positivity preserving inexact Noda iteration for computing the smallest eigenpair of a large irreducible \(M\)-matrix
• Effective bandwidths and performance bounds in high-speed communication systems
• Open problems in queueing theory inspired by datacenter computing
• Light-tailed asymptotics of stationary probability vectors of Markov chains of GI/G/1 type
• A numerically efficient method for the \(MAP/D/1/K\) queue via rational approximations
• Asymptotics of the invariant measure of a generalized Markov branching process
• Title not available (Why is that?)
• Tail asymptotics for the fundamental period in the MAP\(/G/1\) queue
• Accurate computation of the smallest eigenvalue of a diagonally dominant \(M\)-matrix
• Tail probabilities in queueing processes
• A heavy-traffic expansion for asymptotic decay rates of tail probabilities in multichannel queues
• Steady-state Markov chain models for certain \(q\)-confluent hypergeometric distributions
• An asymptotic property of output streams in queueing systems with unbounded number of servers and a Markov arrival process
• On the Time Reversal of Markovian Arrival Processes
• On the use of second‐order descriptors to predict queueing behavior of MAPs
• Tail asymptotics for M/G/1-type queueing processes with light-tailed increments
• Analyzing discrete-time \(GI^{[X]}/D-MSP/1/\infty\) queueing system using \(RG\)-factorization
• Maximum values in queueing processes
• Corrected phase-type approximations of heavy-tailed queueing models in a Markovian environment
• Light-tailed asymptotics of \(\mathrm{GI}/\mathrm{G}/1\)-type Markov chains
• Effective bandwidths for Markov regenerative sources
• An ODE for an overloaded \(X\) model involving a stochastic averaging principle
• Bounds for the tail distribution in a queue with a superposition of general periodic Markov sources: Theory and application
• A rare-event simulation algorithm for periodic single-server queues

This page was built for publication: Asymptotics for steady-state tail probabilities in structured markov queueing models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4288003)