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)




Related Items (73)

Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functionsAsymptotic optimality of tracking policies in stochastic networks.Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimality.Unnamed ItemAccuracy of Estimation of the Vector of Queue Lengths for Open Jackson NetworksDoubly randomized protocols for a random multiple access channel with ``success-nonsuccess feedbackA push-pull network with infinite supply of workStability conditions for a discrete-time decentralised medium access algorithmJustifying diffusion approximations for multiclass queueing networks under a moment conditionStability analysis of regenerative queueing systemsStability and partial instability of multi-class retrial queuesPrioritized customer order scheduling to maximize throughputQueue-proportional rate allocation with per-link information in multihop wireless networksConvergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networksInstability of SRPT, SERPT and SJF multiclass queueing networksNecessary conditions for global stability of multiclass queueing networksInstability of LAS multiclass queueing networksConvergence to equilibria for fluid models of FIFO queueing networksA multiclass closed queueing network with unconventional heavy traffic behaviorTandem queueing networks with neighbor blocking and back-offsOn converse Lyapunov theorems for fluid network modelsStability of Parallel Server SystemsExploiting Random Lead Times for Significant Inventory Cost SavingsInstability of LRTF multiclass queueing networksMaximizing throughput in queueing networks with limited flexibilityLarge-scale behavior of a particle system with mean-field interaction: Traveling wave solutionsJoin Idle Queue with Service Elasticity: Large-Scale Asymptotics of a Nonmonotone SystemStability analysis of N-model systems under a static priority ruleData flow dissemination in a networkDynamic Distributed Scheduling in Random Access NetworksOn the stability of a queueing system with uncountably branching fluid limitsOn the instability of matching queuesContinuity and monotonicity of solutions to a greedy maximization problemControl of end-to-end delay tails in a multiclass network: LWDF discipline optimalityControl: a perspectiveStability of multi-class queueing networks with infinite virtual queuesStability and instability of a two-station queueing networkStructural properties of proportional fairness: stability and insensitivityAdaptive Matching for Expert Systems with Uncertain Task TypesStability of Kumar-Seidman networks under longest queue first policyAsymptotic stability and smooth Lyapunov functions for a class of abstract dynamical systemsOn the stability of a polling system with an adaptive service mechanismLyapunov method for the stability of fluid networksUnnamed ItemOn exponential ergodicity of multiclass queueing networksSpatial homogenization in a stochastic network with mobilityOn deciding stability of multiclass queueing networks under buffer priority scheduling policiesA Paradox for Admission Control of Multiclass Queueing Network with Differentiated ServiceA Lyapunov view on positive harris recurrence of multiclass queueing networksAlgorithms for optimization and stabilization of controlled Markov chains.Coupling in the queue with impatience: case of several serversStability of a cyclic polling system with an adaptive mechanismStability of preemptive EDF queueing networksSpontaneous resonances and the coherent states of the queuing networksOn the Capacity of Information Processing SystemsConcave switching in single-hop and multihop networksStability conditions for a decentralised medium access algorithm: single- and multi-hop networksDelay Analysis of the Max-Weight Policy Under Heavy-Tailed Traffic via Fluid ApproximationsPathwise stability of multiclass queueing networksOptimal flow control in acyclic networks with uncontrollable routings and precedence constraintsInstability of LIFO queueing networksInstability of FIFO in a simple queueing system with arbitrarily low loadsStochastic stability of a system of perfect integrate-and-fire inhibitory neuronsA stable queueing network with unstable fluid modelA simple proof for the stability of global FIFO queueing networksStability and moment bounds under utility-maximising service allocations: Finite and infinite networksInstability in stochastic and fluid queueing networksDiffusion Approximation Analysis of MultihopWireless Networks: Quality-of-Service and Convergence of Stationary DistributionStabilizing priority fluid queueing network modelParallel Server Systems with Cancel-on-Completion RedundancyMinimal and Locally Edge Minimal Fluid Models for Resource-Sharing NetworksStability and Instability of the MaxWeight PolicyA push-pull queueing system




This page was built for publication: Ergodicity of stochastic processes describing the operation of open queueing networks