On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
From MaRDI portal
Publication:1894616
DOI10.1214/aoap/1177004828zbMath0822.60083OpenAlexW1973403707MaRDI QIDQ1894616
Publication date: 10 August 1995
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1177004828
Deterministic scheduling theory in operations research (90B35) Queueing theory (aspects of probability theory) (60K25) Queues and service in operations research (90B22) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)
Related Items (only showing first 100 items - show all)
Two-server closed networks in heavy traffic: diffusion limits and asymptotic optimality. ⋮ Performance of multiclass Markovian queueing networks via piecewise linear Lyapunov functions ⋮ Asymptotic optimality of tracking policies in stochastic networks. ⋮ On the fluid approximation for a multiclass queue under non-preemptive SBP service discipline ⋮ A push-pull network with infinite supply of work ⋮ Interacting queues with server selection and coordinated scheduling-application to cellular data networks ⋮ Near optimal control of queueing networks over a finite time horizon ⋮ 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 ⋮ Fluid model criterion for instability of re-entrant line with infinite supply of work ⋮ Functional law of the iterated logarithm for multi-server queues with batch arrivals and customer feedback ⋮ Prioritized customer order scheduling to maximize throughput ⋮ Queue-proportional rate allocation with per-link information in multihop wireless networks ⋮ Workload minimization in re-entrant lines ⋮ Convergence to equilibria for fluid models of head-of-the-line proportional processor sharing queueing networks ⋮ Necessary conditions for global stability of multiclass queueing networks ⋮ Positive recurrence of piecewise Ornstein-Uhlenbeck processes and common quadratic Lyapunov functions ⋮ Fluid limits to analyze long-term flow rates of a stochastic network with ingress discarding ⋮ Diffusion approximations for open Jackson networks with reneging ⋮ Convergence to equilibria for fluid models of FIFO queueing networks ⋮ Stability of polling systems with exhaustive service policies and state-dependent routing ⋮ Stability and nonproduct form of stochastic fluid networks with Lévy inputs ⋮ The FCFS service discipline: Stable network topologies, bounds on traffic burstiness and delay, and control by regulators ⋮ State space collapse and stability of queueing networks ⋮ Stability of multi-server polling system with server limits ⋮ A stability conjecture on bandwidth sharing networks ⋮ Wide-sense regeneration for Harris recurrent Markov processes: an open problem ⋮ Tandem queueing networks with neighbor blocking and back-offs ⋮ On the flow-level stability of data networks without congestion control: the case of linear networks and upstream trees ⋮ On converse Lyapunov theorems for fluid network models ⋮ Load balancing via random local search in closed and open systems ⋮ Performance of CSMA in multi-channel wireless networks ⋮ Monotonicity properties for multi-class queueing systems ⋮ Stability of generalized Jackson networks with infinite supply of work ⋮ Queues in tandem with customer deadlines and retrials ⋮ Stability analysis of parallel server systems under longest queue first ⋮ A comparison of Monte Carlo tree search and rolling horizon optimization for large-scale dynamic resource allocation problems ⋮ Fluid approximation and its convergence rate for GI/G/1 queue with vacations ⋮ Strong approximation method and the (functional) law of iterated logarithm for \(GI/G/1\) queue ⋮ Stability of linear EDF networks with resource sharing ⋮ Stability analysis of N-model systems under a static priority rule ⋮ Stability analysis of a two-station cascade queueing network ⋮ Dynamic server allocation for unstable queueing networks with flexible servers ⋮ On moment stability properties for a class of state-dependent stochastic networks ⋮ Weak convergence and fluid limits in optimal time-to-empty queueing control problems ⋮ On the instability of matching queues ⋮ Detecting Markov chain instability: a Monte Carlo approach ⋮ Stability of join the shortest queue networks ⋮ Non-equilibrium statistical physics of currents in queuing networks ⋮ Control of end-to-end delay tails in a multiclass network: LWDF discipline optimality ⋮ Stability of mixed generalized Jackson networks ⋮ Control: a perspective ⋮ Stability of multi-class queueing networks with infinite virtual queues ⋮ Stability and instability of a two-station queueing network ⋮ Kinetic models and intrinsic timescales: simulation comparison for a 2nd order queueing model ⋮ Validity of heavy-traffic steady-state approximations in many-server queues with abandonment ⋮ Perfect simulation of a class of stochastic hybrid systems with an application to peer to peer systems ⋮ Stability of Kumar-Seidman networks under longest queue first policy ⋮ A survey of retrial queueing systems ⋮ Asymptotic variability analysis for multi-server generalized Jackson network in overloaded ⋮ Asymptotic stability and smooth Lyapunov functions for a class of abstract dynamical systems ⋮ Study of the maximal throughput of multiclass queueing systems ⋮ Fluid approximation for generalized Jackson network with vacations ⋮ Accuracy of fluid approximations to controlled birth-and-death processes: absorbing case ⋮ Stability of parallel queueing systems with coupled service rates ⋮ Stability and probability. I: Convergence for queueing networks via Lyapunov optimization ⋮ On the stability of a polling system with an adaptive service mechanism ⋮ A differential game formulation of a controlled network ⋮ On the stability of two-chunk file-sharing systems ⋮ Stability of HLPPS and modified HLPPS policies for the re-entrant line ⋮ \(V\)-uniform ergodicity for state-dependent single class queueing networks ⋮ Asymptotically optimal parallel resource assignment with interference ⋮ On exponential ergodicity of multiclass queueing networks ⋮ Interacting queues in heavy traffic ⋮ On deciding stability of multiclass queueing networks under buffer priority scheduling policies ⋮ A Lyapunov view on positive harris recurrence of multiclass queueing networks ⋮ Dynamic routing in a distributed parallel many-server service system: the effect of \(\xi \)-choice ⋮ Analysis of Markov-modulated fluid polling systems with gated discipline ⋮ Sample path large deviations for multiclass feedforward queueing networks in critical loading ⋮ Adversarial queuing theory with setups ⋮ Fluid limits for networks with bandwidth sharing and general document size distributions ⋮ Spontaneous resonances and the coherent states of the queuing networks ⋮ Asymptotically optimal index policies for an abandonment queue with convex holding cost ⋮ Concave switching in single-hop and multihop networks ⋮ Pathwise stability of multiclass queueing networks ⋮ Optimal flow control in acyclic networks with uncontrollable routings and precedence constraints ⋮ On fluidization of discrete event models: Observation and control of continuous Petri nets ⋮ Dynamic server assignment in a two-queue model ⋮ Instability of LIFO queueing networks ⋮ Instability of FIFO in a simple queueing system with arbitrarily low loads ⋮ Random walk, birth-and-death process and their fluid approximations: Absorbing case ⋮ Balanced routing with partial information in a distributed parallel many-server queueing system ⋮ A stable queueing network with unstable fluid model ⋮ State-dependent Foster-Lyapunov criteria for subgeometric convergence of Markov chains ⋮ A simple proof for the stability of global FIFO queueing networks ⋮ State space collapse for multi-class queueing networks under SBP service policies ⋮ Synchronous resource allocation: modeling, capacity, and optimization ⋮ Sufficient stability conditions for multi-class constant retrial rate systems ⋮ A push-pull queueing system
This page was built for publication: On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
