Perturbation Methods for Phase-Type Queueing Models

This paper investigates the performance and sensitivity analysis of the finite-capacity \({{M/P}H}/1/N\) queue, where service times follow a phase-type distribution. Using a matrix-analytic formulation of the underlying Markov chain, we derive transition probabilities and stationary distributions for the embedded process. To assess the effect of small perturbations in arrival and service parameters, we develop a Taylor expansion framework, providing both univariate and multivariate approximations of performance measures such as the blocking probability and mean queue length. Theoretical results are complemented by numerical experiments on exponential, Erlang, hyperexponential, and Coxian service-time distributions. In particular, we validate the accuracy of linear and quadratic Taylor approximations through Monte Carlo simulations. The results show that blocking probability exhibits greater sensitivity to parameter variations than mean queue length, offering valuable insights for system design under uncertainty. The proposed methodology provides a tractable and accurate tool for analyzing finite-buffer queueing systems with general service-time variability.

Authors

Institutions

Publication Details

Journal
Qeios
Published
2025-09-25
DOI
https://doi.org/10.32388/w6chds
Primary Topic
Advanced Queuing Theory Analysis
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Perturbation Methods for Phase-Type Queueing Models

Lounes Ameur
Qeios
Advanced Queuing Theory Analysis
article

Perturbation Methods for Phase-Type Queueing Models

Lounes Ameur
article en

Abstract

This paper investigates the performance and sensitivity analysis of the finite-capacity \({{M/P}H}/1/N\) queue, where service times follow a phase-type distribution. Using a matrix-analytic formulation of the underlying Markov chain, we derive transition probabilities and stationary distributions for the embedded process. To assess the effect of small perturbations in arrival and service parameters, we develop a Taylor expansion framework, providing both univariate and multivariate approximations of performance measures such as the blocking probability and mean queue length. Theoretical results are complemented by numerical experiments on exponential, Erlang, hyperexponential, and Coxian service-time distributions. In particular, we validate the accuracy of linear and quadratic Taylor approximations through Monte Carlo simulations. The results show that blocking probability exhibits greater sensitivity to parameter variations than mean queue length, offering valuable insights for system design under uncertainty. The proposed methodology provides a tractable and accurate tool for analyzing finite-buffer queueing systems with general service-time variability.

Qeios
École Normale Supérieure (BI)
Openalex Percentile: Top 57%
Advanced Queuing Theory Analysis
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Perturbation Methods for Phase-Type Queueing Models — Lounes Ameur · Qeios (2025) | TGRS Research Map | TGRS