Instability of nonhomogeneous queueing networks

DOI10.1023/A:1020272405385MaRDI QIDQ1850765zbMATH OpenOpenAlexFDO

Authors Evsei Morozov

Publication date 27 October 2003

Published in Journal of Mathematical Sciences (New York) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1020272405385

zbMATH Keywords

multiclassnonhomogeneousqueueing networkstrong instabilitytraffic intensityweak instability

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)

Review text

The author studies strong and weak instability for an open queueing network with multi-server nonhomogeneous stations. The traffic intensity \(\rho\) of the network is defined to be the maximum of the traffic intensities of the stations. Let \(\Omega (t)\) and \(\nu_t\) be the total workload and the number of customers in the system at time \(t\), respectively. It is shown that \(\rho > 1\) implies that \(\liminf_{t\to \infty} \Omega(t)/t > 0\) and \(\liminf_{t\to \infty} \nu_t/t > 0\). For \(\rho = 1\) the main results are that the network has infinite expected regeneration time and that \(\Omega(t) \to \infty\) stochastically. Analogous results are proved for corresponding networks with several classes of customers and Markovian switching between these classes.

Recommendations

• The stability of open queueing networks
• A fluid limit model criterion for instability of multiclass queueing networks
• Open Queueing Networks in Heavy Traffic
• Limit Theorems for Queueing Networks. I
• scientific article; zbMATH DE number 4038979

Cited in

(12)

• Instability of FIFO queueing networks with quick service times
• Stability and instability of routings through a queueing network
• Stability analysis of a two-station cascade queueing network
• Instability of LIFO queueing networks
• A multiserver retrial queue: regenerative stability analysis
• Instability of LAS multiclass queueing networks
• Unstable Asymptotics for Nonstationary Queues
• On stability of queueing networks with job deadlines
• scientific article; zbMATH DE number 1537517 (Why is no real title available?)
• scientific article; zbMATH DE number 786515 (Why is no real title available?)
• On geometric and algebraic transience for block-structured Markov chains
• Stability analysis of regenerative queueing systems

This page was built for publication: Instability of nonhomogeneous queueing networks

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