Corrected phase-type approximations of heavy-tailed queueing models in a Markovian environment

DOI10.1080/15326349.2014.956227zbMATH Open1305.60098arXiv1405.4853OpenAlexW2167485903MaRDI QIDQ2937477FDOQ2937477

Authors: Eleni Vatamidou, Ivo Adan, M. Vlasiou, Bert Zwart 

Publication date: 9 January 2015

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

Abstract: We develop accurate approximations of the delay distribution of the MArP/G/1 queue that cap- ture the exact tail behavior and provide bounded relative errors. Motivated by statistical analysis, we consider the service times as a mixture of a phase-type and a heavy-tailed distribution. With the aid of perturbation analysis, we derive corrected phase-type approximations as a sum of the delay in an MArP/PH/1 queue and a heavy-tailed component depending on the perturbation parameter. We exhibit their performance with numerical examples.

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

Recommendations

• An empirical study of queueing approximations based on phase-type distributions
• Perturbation analysis of the M/M/1 queue in a markovian environment via the matrix-geometric method
• Approximating service-time distributions by phase-type distributions in single-server queues: a strong stability approach
• Corrected phase-type approximations of heavy-tailed risk models using perturbation analysis
• On the transition from heavy traffic to heavy tails for the \(M/G/1\) queue: the regularly varying case

zbMATH Keywords

delay distributionperturbation analysiscorrected phase-type approximationsheay-tailed queueing models

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

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

Cited In (3)

• Corrected phase-type approximations of heavy-tailed risk models using perturbation analysis
• On corrected phase-type approximations of the time value of ruin with heavy tails
• Approximation of the ultimate ruin probability in the classical risk model using Erlang mixtures

This page was built for publication: Corrected phase-type approximations of heavy-tailed queueing models in a Markovian environment

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