Treelike queueing networks: Asymptotic stationarity and heavy traffic

DOI10.1214/AOAP/1028903538MaRDI QIDQ1296745zbMATH OpenOpenAlexFDO

Authors Kuo-Hwa Chang, Richard F. Serfozo, Władysław Szczotka

Publication date 23 November 1999

Published in The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1214/aoap/1028903538

zbMATH Keywords

equilibrium distributionqueueing networkstationary processweak convergence

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Queueing theory (aspects of probability theory) (60K25)

Review text

Limiting distributions for waiting times and queue lengths in treelike networks with single-server nodes are established. The main results are: (1) Characterization of the limiting distributions with asymptotical stationarity; this result generalizes that of Borovkov. (2) Characterization of functionals of sequences preserving the asymptotic stationarity.

Recommendations

• A note on cycle times in tree-like queueing networks
• Asymptotic stationarity of queues in series and the heavy traffic approximation
• scientific article; zbMATH DE number 4042954
• Open Queueing Networks in Heavy Traffic
• Open queueing networks in discrete time -- some limit theorems

Cites work

• A Heavy Traffic Limit Theorem for Networks of Queues with Multiple Customer Types
• Asymptotic stationarity of queues in series and the heavy traffic approximation
• Distances of Probability Measures and Random Variables
• Ergodicity of a Jackson network by batch arrivals
• Ergodicity of Jackson-type queueing networks
• scientific article; zbMATH DE number 3125504 (Why is no real title available?)
• scientific article; zbMATH DE number 3692406 (Why is no real title available?)
• scientific article; zbMATH DE number 27027 (Why is no real title available?)
• scientific article; zbMATH DE number 46885 (Why is no real title available?)
• scientific article; zbMATH DE number 50996 (Why is no real title available?)
• scientific article; zbMATH DE number 69201 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• scientific article; zbMATH DE number 3322728 (Why is no real title available?)
• On a class of stochastic recursive sequences arising in queueing theory
• On a tandem queueing model with identical service times at both counters, II
• On the Ergodicity and Stability of the Sequence $w_{n + 1} = f(w_n ,\xi _n )$: Applications to Communication Networks
• On the ergodicity of networks of ·/GI/1/N queues
• Open Queueing Networks in Heavy Traffic
• Relating the waiting time in a heavy-traffic queueing system to the queue length
• Self-similarity in high-speed packet traffic: analysis and modeling of Ethernet traffic measurements
• Some Useful Functions for Functional Limit Theorems
• Stationary representation of queues. I
• The throughput of a series of buffers

Cited in

(5)

• Heavy-traffic asymptotics for networks of parallel queues with Markov-modulated service speeds
• A note on cycle times in tree-like queueing networks
• Equivalent Models for Queueing Analysis of Deterministic Service Time Tree Networks
• The asymptotic behavior of a branching-type polling network in heavy traffic
• Infinite queueing systems with tree structure

This page was built for publication: Treelike queueing networks: Asymptotic stationarity and heavy traffic

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