Stability of queueing networks and scheduling policies

DOI10.1109/9.341782zbMath0834.90059OpenAlexW2157179371MaRDI QIDQ4698952

P. R. Kumar, Sean P. Meyn

Publication date: 11 May 1995

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

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

zbMATH Keywords

stabilityqueueing networks

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (24)

Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions ⋮ Technical Note—Approximating Systems Fed by Poisson Processes with Rapidly Changing Arrival Rates ⋮ Ergodicity of Jackson-type queueing networks ⋮ Mean value analysis of re-entrant line with batch machines and multi-class jobs ⋮ Prioritized customer order scheduling to maximize throughput ⋮ Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling ⋮ Integrated Online Learning and Adaptive Control in Queueing Systems with Uncertain Payoffs ⋮ Asymptotically tight steady-state queue length bounds implied by drift conditions ⋮ The FCFS service discipline: Stable network topologies, bounds on traffic burstiness and delay, and control by regulators ⋮ Performance bounds for stochastic timed Petri nets ⋮ Cost-aware defense for parallel server systems against reliability and security failures ⋮ Non-product form equilibrium probabilities in a class of two-station closed reentrant queueing networks ⋮ Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization ⋮ Stability analysis of buffer priority scheduling policies using Petri nets ⋮ Locating Infinite Discontinuities in Computer Experiments ⋮ Stability of adaptive feedback-based resource managers for systems with execution time variations ⋮ A LINEAR PROGRAMMING APPROACH TO THE STEADY-STATE ANALYSIS OF REFLECTED BROWNIAN MOTION ⋮ Predictive-reactive scheduling on a single resource with uncertain future jobs ⋮ Validity of heavy traffic steady-state approximations in generalized Jackson networks ⋮ Performance evaluation of re-entrant manufacturing system with production loss using mean value analysis ⋮ Deadlock avoidance for manufacturing multipart re-entrant flow lines using a matrix-based discrete event controller ⋮ Pathwise stability of multiclass queueing networks ⋮ New linear program performance bounds for queueing networks ⋮ A Liapounov bound for solutions of the Poisson equation

This page was built for publication: Stability of queueing networks and scheduling policies