A Unified Framework for Transient Analysis in Queueing Networks

Taojun Wang; Qing Wang; Jingshan Li

RA-L 20260 citations

A Unified Framework for Transient Analysis in Queueing Networks

Abstract

This paper presents a unified framework for transient analysis of cascaded M/M/c/K networks with split and merge under multiple service policies, including first-come-first-served (FCFS), priority, percentage, and circulate. A history-buffer mechanism is introduced to preserve temporal arrival composition, enabling propagation of nonstationary departures across interconnected nodes without enlarging the state space. Coupled with time-dependent Kolmogorov forward equations, a stable explicit iteration is developed to compute transient queue-length distributions. Numerical experiments verify that the proposed method can accurately reproduce full transient dynamics across multi-stage networks.

BibTeX

@inproceedings{ral2026_aunifiedframewor,
  title = {A Unified Framework for Transient Analysis in Queueing Networks},
  author = {Taojun Wang and Qing Wang and Jingshan Li},
  booktitle = {RA-L 2026},
  year = {2026}
}