Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Network with Controllable Inputs

DOI10.1287/opre.38.6.1065zbMath0724.90025OpenAlexW4242693231MaRDI QIDQ5202493

Publication date: 1990

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/opre.38.6.1065

zbMATH Keywords

product mix Brownian control priority sequencing input control two-station multiclass queueing network workload regulating input policy

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Deterministic scheduling theory in operations research (90B35) Queues and service in operations research (90B22) Production models (90B30) Application models in control theory (93C95) Brownian motion (60J65) Applications of Markov renewal processes (reliability, queueing networks, etc.) (60K20)

Related Items (26)

Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy ⋮ Real-time queues in heavy traffic with earliest-deadline-first queue discipline ⋮ Decomposition method application to a large scale linear programming WIP projection model ⋮ Competitive production scheduling: A two-firm, noncooperative finite dynamic game ⋮ Fluid analysis of an input control problem ⋮ Control and scheduling in a two-station queueing network: Optimal policies and heuristics ⋮ Scheduling in a multi-class series of queues with deterministic service times ⋮ Correction: Brownian models of open processing networks: canonical representation of workload ⋮ On scheduling a multiclass queue with abandonments under general delay costs ⋮ Dynamic control of Brownian networks: State space collapse and equivalent workload formulations ⋮ Performance evaluation of scheduling control of queueing networks: Fluid model heuristics ⋮ Assignment of a job load in a distributed system: A multicriteria design method ⋮ On the improvement from scheduling a two-station queueing network in heavy traffic ⋮ A review of open queueing network models of manufacturing systems ⋮ An order release mechanism for a flexible flow system ⋮ Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies ⋮ Production control in a two-stage system ⋮ Dynamic scheduling in manufacturing systems using Brownian approximations ⋮ Optimal control of assignment of jobs to processors under heavy traffic ⋮ Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling ⋮ The management of congestion ⋮ A general approximation for the single product lot sizing model with queueing delays ⋮ Scheduling networks of queues: Heavy traffic analysis of a simple open network ⋮ Scheduling manufacturing systems with work-in-process inventory control: Reentrant systems ⋮ Brownian models of open processing networks: Canonical representation of workload. ⋮ Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies

This page was built for publication: Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Network with Controllable Inputs