Corrected Phase-Type Approximations of Heavy-Tailed Queueing Models in a Markovian Environment

DOI10.1080/15326349.2014.956227zbMath1305.60098arXiv1405.4853MaRDI QIDQ2937477

Bert Zwart, Maria Vlasiou, Ivo J. B. F. Adan, Eleni Vatamidou

Publication date: 9 January 2015

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

Full work available at URL: https://arxiv.org/abs/1405.4853

zbMATH Keywords

perturbation analysis; delay distribution; corrected phase-type approximations; heay-tailed queueing models

Mathematics Subject Classification ID

60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

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

Cites Work

• Unnamed Item
• From the matrix-geometric to the matrix-exponential
• A Markov-modulated M/G/1 queue. I: Stationary distribution
• Explicit M/G/1 waiting-time distributions for a class of long-tail service-time distributions
• Handbook of computational economics. Vol. 1
• Performance analysis with truncated heavy-tailed distributions
• A new class of models for heavy tailed distributions in finance and insurance risk
• Corrected phase-type approximations of heavy-tailed risk models using perturbation analysis
• New results on the single server queue with a batch markovian arrival process
• The semi-markovian queue: theory and applications
• A single-server queue with server vacations and a class of non-renewal arrival processes
• The N/G/1 queue and its detailed analysis
• Renewal processes of phase type
• Bounds for the ruin probability under a markovian modulated risk model
• The Markov-modulated Poisson process (MMPP) cookbook
• Asymptotics for steady-state tail probabilities in structured markov queueing models
• The transient BMAP/G/l queue
• The workload in theMAP/G/1 queue with state-dependent services:its application to a queue with preemptive resume priority
• Matrix‐analytic Models and their Analysis
• Perturbation Theory for Analytic Matrix Functions: The Semisimple Case
• Applied Probability and Queues
• Spectral analysis of M/G/1 and G/M/1 type Markov chains
• Marked point processes as limits of Markovian arrival streams
• Heavy-Tail Phenomena
• Single-server queue with Markov-dependent inter-arrival and service times
• A queueing model with dependence between service and interarrival times
• Modeling and analysis of power-tail distributions via classical teletraffic methods