Ergodicity of stochastic processes describing the operation of open queueing networks
From MaRDI portal
Publication:2366371
zbMath0768.60089MaRDI QIDQ2366371
Alexander Rybko, Alexander L. Stolyar
Publication date: 29 June 1993
Published in: Problems of Information Transmission (Search for Journal in Brave)
Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22)
Related Items (73)
Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions ⋮ Asymptotic optimality of tracking policies in stochastic networks. ⋮ Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimality. ⋮ Unnamed Item ⋮ Accuracy of Estimation of the Vector of Queue Lengths for Open Jackson Networks ⋮ Doubly randomized protocols for a random multiple access channel with ``success-nonsuccess feedback ⋮ A push-pull network with infinite supply of work ⋮ Stability conditions for a discrete-time decentralised medium access algorithm ⋮ Justifying diffusion approximations for multiclass queueing networks under a moment condition ⋮ Stability analysis of regenerative queueing systems ⋮ Stability and partial instability of multi-class retrial queues ⋮ Prioritized customer order scheduling to maximize throughput ⋮ Queue-proportional rate allocation with per-link information in multihop wireless networks ⋮ Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks ⋮ Instability of SRPT, SERPT and SJF multiclass queueing networks ⋮ Necessary conditions for global stability of multiclass queueing networks ⋮ Instability of LAS multiclass queueing networks ⋮ Convergence to equilibria for fluid models of FIFO queueing networks ⋮ A multiclass closed queueing network with unconventional heavy traffic behavior ⋮ Tandem queueing networks with neighbor blocking and back-offs ⋮ On converse Lyapunov theorems for fluid network models ⋮ Stability of Parallel Server Systems ⋮ Exploiting Random Lead Times for Significant Inventory Cost Savings ⋮ Instability of LRTF multiclass queueing networks ⋮ Maximizing throughput in queueing networks with limited flexibility ⋮ Large-scale behavior of a particle system with mean-field interaction: Traveling wave solutions ⋮ Join Idle Queue with Service Elasticity: Large-Scale Asymptotics of a Nonmonotone System ⋮ Stability analysis of N-model systems under a static priority rule ⋮ Data flow dissemination in a network ⋮ Dynamic Distributed Scheduling in Random Access Networks ⋮ On the stability of a queueing system with uncountably branching fluid limits ⋮ On the instability of matching queues ⋮ Continuity and monotonicity of solutions to a greedy maximization problem ⋮ Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality ⋮ Control: a perspective ⋮ Stability of multi-class queueing networks with infinite virtual queues ⋮ Stability and instability of a two-station queueing network ⋮ Structural properties of proportional fairness: stability and insensitivity ⋮ Adaptive Matching for Expert Systems with Uncertain Task Types ⋮ Stability of Kumar-Seidman networks under longest queue first policy ⋮ Asymptotic stability and smooth Lyapunov functions for a class of abstract dynamical systems ⋮ On the stability of a polling system with an adaptive service mechanism ⋮ Lyapunov method for the stability of fluid networks ⋮ Unnamed Item ⋮ On exponential ergodicity of multiclass queueing networks ⋮ Spatial homogenization in a stochastic network with mobility ⋮ On deciding stability of multiclass queueing networks under buffer priority scheduling policies ⋮ A Paradox for Admission Control of Multiclass Queueing Network with Differentiated Service ⋮ A Lyapunov view on positive harris recurrence of multiclass queueing networks ⋮ Algorithms for optimization and stabilization of controlled Markov chains. ⋮ Coupling in the queue with impatience: case of several servers ⋮ Stability of a cyclic polling system with an adaptive mechanism ⋮ Stability of preemptive EDF queueing networks ⋮ Spontaneous resonances and the coherent states of the queuing networks ⋮ On the Capacity of Information Processing Systems ⋮ Concave switching in single-hop and multihop networks ⋮ Stability conditions for a decentralised medium access algorithm: single- and multi-hop networks ⋮ Delay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid Approximations ⋮ Pathwise stability of multiclass queueing networks ⋮ Optimal flow control in acyclic networks with uncontrollable routings and precedence constraints ⋮ Instability of LIFO queueing networks ⋮ Instability of FIFO in a simple queueing system with arbitrarily low loads ⋮ Stochastic stability of a system of perfect integrate-and-fire inhibitory neurons ⋮ A stable queueing network with unstable fluid model ⋮ A simple proof for the stability of global FIFO queueing networks ⋮ Stability and moment bounds under utility-maximising service allocations: Finite and infinite networks ⋮ Instability in stochastic and fluid queueing networks ⋮ Diffusion Approximation Analysis of MultihopWireless Networks: Quality-of-Service and Convergence of Stationary Distribution ⋮ Stabilizing priority fluid queueing network model ⋮ Parallel Server Systems with Cancel-on-Completion Redundancy ⋮ Minimal and Locally Edge Minimal Fluid Models for Resource-Sharing Networks ⋮ Stability and Instability of the MaxWeight Policy ⋮ A push-pull queueing system
This page was built for publication: Ergodicity of stochastic processes describing the operation of open queueing networks