Convergence to equilibria for fluid models of FIFO queueing networks

DOI10.1007/BF01159391zbMath0851.90044MaRDI QIDQ1919816

Maury Bramson

Publication date: 25 November 1996

Published in: Queueing Systems (Search for Journal in Brave)

zbMATH Keywords

entropy functionopen multiclass queueing networksFIFO fluid models of Kelly typefirst-infirst-outgeneralized Kelly networks

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (28)

Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy ⋮ Asymptotic optimality of tracking policies in stochastic networks. ⋮ Invariant states and rates of convergence for a critical fluid model of a processor sharing queue. ⋮ Fluid model for a network operating under a fair bandwidth-sharing policy. ⋮ Justifying diffusion approximations for multiclass queueing networks under a moment condition ⋮ Fluid Limits for Multiple-Input Shortest Remaining Processing Time Queues ⋮ 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 ⋮ Instability of LAS multiclass queueing networks ⋮ State space collapse and stability of queueing networks ⋮ The fluid limit of the multiclass processor sharing queue ⋮ Instability of LRTF multiclass queueing networks ⋮ Continuity and monotonicity of solutions to a greedy maximization problem ⋮ Stability and instability of a two-station queueing network ⋮ Stability of Kumar-Seidman networks under longest queue first policy ⋮ State space collapse for asymptotically critical multi-class fluid networks ⋮ Stability of networks and protocols in the adversarial queueing model for packet routing ⋮ Stability of HLPPS and modified HLPPS policies for the re-entrant line ⋮ Lyapunov method for the stability of fluid networks ⋮ Spatial homogenization in a stochastic network with mobility ⋮ On deciding stability of multiclass queueing networks under buffer priority scheduling policies ⋮ Bounds on the Mean Delay in Multiclass Queueing Networks under Shortfall-Based Priority Rules ⋮ State-space collapse in stationarity and its application to a multiclass single-server queue in heavy traffic ⋮ Stability of preemptive EDF queueing networks ⋮ Asymptotic behavior of a critical fluid model for a multiclass processor sharing queue via relative entropy ⋮ Instability of LIFO queueing networks ⋮ A simple proof for the stability of global FIFO queueing networks ⋮ Minimal and Locally Edge Minimal Fluid Models for Resource-Sharing Networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The QNET method for two-moment analysis of open queueing networks
• Stochastic discrete flow networks: Diffusion approximations and bottlenecks
• Instability of FIFO queueing networks
• Instability of FIFO queueing networks with quick service times
• Brownian models of multiclass queueing networks: Current status and open problems
• Nonexistence of Brownian models for certain multiclass queueing networks
• On positive Harris recurrence of multiclass queueing networks: A unified approach via fluid limit models
• Fluid approximations and stability of multiclass queueing networks: Work-conserving disciplines
• Ergodicity of stochastic processes describing the operation of open queueing networks
• Open Queueing Networks in Heavy Traffic
• Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations
• Networks of queues with customers of different types
• Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
• Stability of Multiclass Queueing Networks Under FIFO Service Discipline
• Stability and convergence of moments for multiclass queueing networks via fluid limit models
• A multiclass Station with Markovian Feedback in Heavy Traffic

This page was built for publication: Convergence to equilibria for fluid models of FIFO queueing networks