Large-deviations analysis of the fluid approximation for a controllable tandem queue

DOI10.1214/aoap/1069786504zbMath1038.60088OpenAlexW2132154039MaRDI QIDQ1429111

Alexander Gajrat, Arie Hordijk, Ad Ridder

Publication date: 30 March 2004

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aoap/1069786504

zbMATH Keywords

fluid approximationoptimal policydiscrete-time tandem queueing network

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25)

Related Items

Joint routing and scheduling control in a two-class network with a flexible server ⋮ Asymptotic Fluid Optimality and Efficiency of the Tracking Policy for Bandwidth-Sharing Networks ⋮ On the accuracy of fluid approximations to a class of inventory-level-dependent EOQ and EPQ models ⋮ An Overview for Markov Decision Processes in Queues and Networks ⋮ Accuracy of fluid approximations to controlled birth-and-death processes: absorbing case ⋮ Asymptotically optimal parallel resource assignment with interference ⋮ Dynamic safety-stocks for asymptotic optimality in stochastic networks

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Large deviations for a random walk in dynamical random environment
• Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
• Dynamic scheduling in multiclass queueing networks: Stability under discrete-review policies
• Optimal control of single-server fluid networks
• Fluid approximation of a controlled multiclass tandem network
• Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling
• Continuous-review tracking policies for dynamic control of stochastic networks
• 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.
• Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimality.
• Performance evaluation of scheduling control of queueing networks: Fluid model heuristics
• Generalized analytic functions
• Forms of Optimal Solutions for Separated Continuous Linear Programs
• A Duality Theory for Separated Continuous Linear Programs