Performance evaluation of scheduling control of queueing networks: Fluid model heuristics

DOI10.1007/BF01149168zbMath0858.90052MaRDI QIDQ1923639

Derek Atkins, Hong Chen

Publication date: 9 October 1996

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

zbMATH Keywords

simulation; fluid network; flow control; dynamic scheduling control for queueing networks; heuristic scheduling policies

Mathematics Subject Classification ID

90B18: Communication networks in operations research

90B22: Queues and service in operations research

90B10: Deterministic network models in operations research

60K20: Applications of Markov renewal processes (reliability, queueing networks, etc.)

Related Items

Fluid analysis of an input control problem, Correction: Brownian models of open processing networks: canonical representation of workload, Large-deviations analysis of the fluid approximation for a controllable tandem queue, Brownian models of open processing networks: Canonical representation of workload., Asymptotic optimality of tracking policies in stochastic networks., Discrete-review policies for scheduling stochastic networks: trajectory tracking and fluid-scale asymptotic optimality.

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The QNET method for two-moment analysis of open queueing networks
• Optimization of multiclass queueing networks: Polyhedral and nonlinear characterizations of achievable performance
• Control and scheduling in a two-station queueing network: Optimal policies and heuristics
• Re-entrant lines
• Optimal intensity control of a multi-class queue
• Scheduling networks of queues: Heavy traffic analysis of a simple open network
• Extensions of the multiarmed bandit problem: The discounted case
• Multiproduct Queueing Networks with Deterministic Routing: Decomposition Approach and the Notion of Interference
• Open bandit processes and optimal scheduling of queueing networks
• Optimal dynamic scheduling in Jackson networks
• Stable, distributed, real-time scheduling of flexible manufacturing/assembly/diassembly systems
• Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations
• Dynamic Scheduling of a Multiclass Queue: Discount Optimality
• A Survey of Scheduling Rules
• Optimal Control of Single-Server Queuing Networks and Multi-Class M/G/1 Queues with Feedback
• Time-Sharing Service Systems. I
• Dynamic Scheduling of a Multiclass Fluid Network
• Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Network with Controllable Inputs