Stability of queueing networks and scheduling policies

DOI10.1109/9.341782zbMATH Open0834.90059OpenAlexW2157179371MaRDI QIDQ4698952FDOQ4698952

Authors: 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

Recommendations

• scientific article; zbMATH DE number 786512
• From local to global stability in stochastic processing networks through quadratic Lyapunov functions
• Stability and instability of a two-station queueing network
• scientific article; zbMATH DE number 744090
• Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions

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)

Cited In (44)

• Stabilization of an Overloaded Queueing Network Using Measurement-Based Admission Control
• Title not available (Why is that?)
• Title not available (Why is that?)
• Cost-aware defense for parallel server systems against reliability and security failures
• Title not available (Why is that?)
• Notes on the stability of closed queueing networks
• Stability analysis of buffer priority scheduling policies using Petri nets
• Stabilizing Batch-Processing Networks
• Mean value analysis of re-entrant line with batch machines and multi-class jobs
• Locating Infinite Discontinuities in Computer Experiments
• Stability criteria for multi-class queueing networks with re-entrant lines
• Stabilizing Queueing Networks with Setups
• Validity of heavy traffic steady-state approximations in generalized Jackson networks
• Think co(mpletely)positive! Matrix properties, examples and a clustered bibliography on copositive optimization
• Stability of join-the-shortest-queue networks
• Deciding the FIFO Stability of Networks in Polynomial Time
• Scheduling and Control of Queueing Networks
• A LINEAR PROGRAMMING APPROACH TO THE STEADY-STATE ANALYSIS OF REFLECTED BROWNIAN MOTION
• The FCFS service discipline: Stable network topologies, bounds on traffic burstiness and delay, and control by regulators
• Prioritized customer order scheduling to maximize throughput
• Performance evaluation of re-entrant manufacturing system with production loss using mean value analysis
• Title not available (Why is that?)
• A Liapounov bound for solutions of the Poisson equation
• Technical Note—Approximating Systems Fed by Poisson Processes with Rapidly Changing Arrival Rates
• Maximally Stabilizing Task Release Control Policy for a Dynamical Queue
• Title not available (Why is that?)
• Performance bounds for stochastic timed Petri nets
• Stability of adaptive feedback-based resource managers for systems with execution time variations
• Pathwise stability of multiclass queueing networks
• Deadlock avoidance for manufacturing multipart re-entrant flow lines using a matrix-based discrete event controller
• Stability of spatial queueing systems
• Non-product form equilibrium probabilities in a class of two-station closed reentrant queueing networks
• On deciding stability of multiclass queueing networks under buffer priority scheduling policies
• Ergodicity of Jackson-type queueing networks
• A scheduling policy with maximal stability region for ring networks with spatial reuse
• Stability of earliest-due-date, first-served queueing networks
• Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling
• Asymptotically tight steady-state queue length bounds implied by drift conditions
• New linear program performance bounds for queueing networks
• Predictive-reactive scheduling on a single resource with uncertain future jobs
• Dynamic scheduling for queueing networks derived from discrete-review policies
• Integrated Online Learning and Adaptive Control in Queueing Systems with Uncertain Payoffs
• Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions
• Stability and probability. I: Convergence for queueing networks via Lyapunov optimization

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

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