Stability, queue length, and delay of deterministic and stochastic queueing networks

DOI10.1109/9.284868zbMath0818.90050OpenAlexW2111764355MaRDI QIDQ4307409

Publication date: 28 September 1994

Published in: IEEE Transactions on Automatic Control (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/e5a65efeb335d540660876211a5002714bf6811d

zbMATH Keywords

queueing networks stability problems feedforward networks high speed networks multiple classes of customers two-state Markov modulated arrival processes

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (27)

Multiple-input heavy-traffic real-time queues. ⋮ Largest weighted delay first scheduling: Large deviations and optimality ⋮ Statistical delay analysis on an ATM switch with self-similar input traffic ⋮ A heavy-traffic expansion for asymptotic decay rates of tail probabilities in multichannel queues ⋮ Sample path large deviations and intree networks ⋮ Effective bandwidths: Call admission, traffic policing and filtering for ATM networks ⋮ Large deviations, the shape of the loss curve, and economies of scale in large multiplexers ⋮ The single server queue and the storage model: large deviations and fixed points ⋮ Network selection policy based on effective capacity in heterogeneous wireless communication systems ⋮ Invariant rate functions for discrete-time queues ⋮ Large deviations and overflow probabilities for the general single-server queue, with applications ⋮ Asymptotic identity in min-plus algebra: a report on CPNS ⋮ Analysis of the \(M/D/1\)-type queue based on an integer-valued first-order autoregressive process ⋮ Queueing systems for multiple FBM-based traffic models ⋮ Sturdy control of discrete communication networks. Part II: Call reshaping ⋮ Generic bandwidth allocations for optimal latency guarantees due to overflow traffics by grading method in multimedia environments ⋮ Bounds on the Mean Delay in Multiclass Queueing Networks under Shortfall-Based Priority Rules ⋮ Switching control analysis and design in queue networks ⋮ Sturdy control of discrete communication networks. Part I: Population control ⋮ Class-specific quality of service guarantees in multimedia communication networks ⋮ Effective bandwidths and performance bounds in high-speed communication systems ⋮ Stationary tail probabilities in exponential server tandems with renewal arrivals ⋮ The linear geodesic property is not generally preserved by a FIFO queue ⋮ Large deviations of inverse processes with nonlinear scalings ⋮ On the large deviations behavior of acyclic networks of \(G/G/1\) queues ⋮ On the Stochastic End-to-End Delay Analysis in Sink Trees Under Independent and Dependent Arrivals ⋮ A large deviation principle with queueing applications

This page was built for publication: Stability, queue length, and delay of deterministic and stochastic queueing networks