Stability of queueing networks

From MaRDI portal
Publication:5900995


DOI10.1214/08-PS137zbMath1189.60005MaRDI QIDQ5900995

Maury Bramson

Publication date: 29 June 2010

Published in: Probability Surveys (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/227117


60K25: Queueing theory (aspects of probability theory)

90B22: Queues and service in operations research

68M20: Performance evaluation, queueing, and scheduling in the context of computer systems

90-02: Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming

60-02: Research exposition (monographs, survey articles) pertaining to probability theory


Related Items

Stability of a GI/G/1 Queue: A Survey, Kelly and Jackson networks with interchangeable, cooperative servers, Stability and Instability of the MaxWeight Policy, On the Stability of Redundancy Models, Fluid Models of Parallel Service Systems Under FCFS, Stability of Parallel Server Systems, Exploiting Random Lead Times for Significant Inventory Cost Savings, Stochastic Monotonicity of Markovian Multiclass Queueing Networks, Uniformly Bounded Regret in the Multisecretary Problem, Stability of a Subcritical Fluid Model for Fair Bandwidth Sharing with General File Size Distributions, Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations, Stability of a Markov-modulated Markov Chain, with application to a wireless network governed by two protocols, On Transience and Recurrence in Irreducible Finite-State Stochastic Systems, On the Marginal Standard Error Rule and the Testing of Initial Transient Deletion Methods, Resource sharing networks: Overview and an open problem, Parallel Server Systems with Cancel-on-Completion Redundancy, Instability of LRTF multiclass queueing networks, Large-scale behavior of a particle system with mean-field interaction: Traveling wave solutions, Diffusion parameters of flows in stable multi-class queueing networks, Verification of stability condition in unreliable two-class retrial system with constant retrial rates, Data flow dissemination in a network, Queue-proportional rate allocation with per-link information in multihop wireless networks, Decay of tails at equilibrium for FIFO join the shortest queue networks, On converse Lyapunov theorems for fluid network models, Heavy traffic approximation for the stationary distribution of stochastic fluid networks, Estimating the deviation of steady-state probabilities of system \(\mathrm{GI}/\mathrm{G}/m/r\) from state probabilities of system \(\mathrm{M}/\mathrm{M}/m/r\) by analytical-statistical method, Stability of multi-class queueing networks with infinite virtual queues, Stability of adaptive feedback-based resource managers for systems with execution time variations, A survey of retrial queueing systems, Asymptotic stability and smooth Lyapunov functions for a class of abstract dynamical systems, A positive recurrent reflecting Brownian motion with divergent fluid path, On moment stability properties for a class of state-dependent stochastic networks, Stability of join the shortest queue networks, Concave switching in single-hop and multihop networks, A stochastic analysis of resource sharing with logarithmic weights, Distributed communication-aware coverage control by mobile sensor networks, Network stability under max-min fair bandwidth sharing, On the instability of matching queues, Detecting Markov chain instability: a Monte Carlo approach, Spatially decentralized protocols in random multiple access networks, Kinetic models and intrinsic timescales: simulation comparison for a 2nd order queueing model, Multidimensional random walk with reflections, Designs of optimal switching feedback decentralized control policies for fluid queueing networks, Stability analysis of parallel server systems under longest queue first, Stability analysis of N-model systems under a static priority rule, Stability analysis of a two-station cascade queueing network, A survey of parameter and state estimation in queues, Pathwise stability of multiclass queueing networks, Instability of LIFO queueing networks, Stationary distribution convergence of the offered waiting processes in heavy traffic under general patience time scaling, Instability of SRPT, SERPT and SJF multiclass queueing networks, The role of information in system stability with partially observable servers, On stability of multiple access systems with minimal feedback, Stability of a multi-class multi-server retrial queueing system with service times depending on classes and servers, Stationary distribution convergence of the offered waiting processes for \(GI/GI/1+GI\) queues in heavy traffic, Stability and busy periods in a multiclass queue with state-dependent arrival rates, Large deviations of the long term distribution of a non Markov process, Switched networks with maximum weight policies: fluid approximation and multiplicative state space collapse, Non-existence of stabilizing policies for the critical push-pull network and generalizations, Instability of LAS multiclass queueing networks, Unnamed Item, Stability of multiclass queueing networks under longest-queue and longest-dominating-queue scheduling, Locating Infinite Discontinuities in Computer Experiments, Diffusion Models for Double-ended Queues with Renewal Arrival Processes