Dynamic control of Brownian networks: State space collapse and equivalent workload formulations
DOI10.1214/AOAP/1034801252zbMATH Open0885.60080OpenAlexW3121663994MaRDI QIDQ1371003FDOQ1371003
Authors: J. Michael Harrison, Jan A. Van Mieghem
Publication date: 20 April 1998
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1034801252
Recommendations
Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70) Queueing theory (aspects of probability theory) (60K25) Stochastic network models in operations research (90B15)
Cites Work
- Title not available (Why is that?)
- Open Queueing Networks in Heavy Traffic
- Title not available (Why is that?)
- Dynamic scheduling with convex delay costs: The generalized \(c\mu\) rule
- Routing and Singular Control for Queueing Networks in Heavy Traffic
- Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling
- Scheduling networks of queues: Heavy traffic analysis of a simple open network
- Title not available (Why is that?)
- Title not available (Why is that?)
- Resource pooling in queueing networks with dynamic routing
- Dynamic Scheduling of a Multiclass Make-to-Stock Queue
- Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Closed Network
- Scheduling Networks of Queues: Heavy Traffic Analysis of a Two-Station Network with Controllable Inputs
- Title not available (Why is that?)
- Scheduling Networks of Queues: Heavy Traffic Analysis of a Multistation Closed Network
- Brownian Networks with Discretionary Routing
- Dynamic Scheduling of a Four-Station Queueing Network
Cited In (41)
- Brownian control problems for a multiclass M/M/1 queueing problem with model uncertainty
- Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
- Two-server closed networks in heavy traffic: diffusion limits and asymptotic optimality.
- On the asymptotic optimality of the \(c\mu\)-rule in queueing networks
- Diffusion limit for the partner model at the critical value
- Asymptotic optimality of the binomial-exhaustive policy for polling systems with large switchover times
- A broader view of Brownian networks
- On the Control of Fork-Join Networks
- Brownian models of open processing networks: Canonical representation of workload.
- Controlled stochastic networks in heavy traffic: convergence of value functions
- Title not available (Why is that?)
- Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic.
- Asymptotic optimality of maximum pressure policies in stochastic processing networks
- Diffusion approximations for controlled stochastic networks: an asymptotic bound for the value function
- Existence of optimal controls for singular control problems with state constraints
- Correction: Brownian models of open processing networks: canonical representation of workload
- Near optimal control of queueing networks over a finite time horizon
- Two workload properties for Brownian networks
- Resource sharing networks: Overview and an open problem
- Singular control with state constraints on unbounded domain
- On Singular Control Problems, the Time-Stretching Method, and the Weak-M1 Topology
- MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic
- Fluid Models of Parallel Service Systems Under FCFS
- An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic
- The Effect of Increasing Routing Choice on Resource Pooling
- Control of the multiclass \(\mathrm{G}/\mathrm{G}/1\) queue in the moderate deviation regime
- Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
- Heavy traffic analysis of maximum pressure policies for stochastic processing networks with multiple bottlenecks
- A large deviations approach to asymptotically optimal control of crisscross network in heavy traffic
- Pathwise optimality of the exponential scheduling rule for wireless channels
- Dynamic scheduling of a \(GI/GI/1+GI\) queue with multiple customer classes
- Control Policies Approaching Hierarchical Greedy Ideal Performance in Heavy Traffic for Resource Sharing Networks
- Ergodic control of resource sharing networks: lower bound on asymptotic costs
- Singular control of (reflected) Brownian motion: a computational method suitable for queueing applications
- A phase transition behavior for Brownian motions interacting through their ranks
- One-dimensional Brownian particle systems with rank-dependent drifts
- A fluid approach to large volume job shop scheduling
- Dynamic scheduling in manufacturing systems using Brownian approximations
- Workload reduction of a generalized Brownian network
- Parallel server systems under an extended heavy traffic condition: a lower bound
- Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies
This page was built for publication: Dynamic control of Brownian networks: State space collapse and equivalent workload formulations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1371003)