Dynamic control of Brownian networks: State space collapse and equivalent workload formulations
From MaRDI portal
Publication:1371003
DOI10.1214/aoap/1034801252zbMath0885.60080OpenAlexW3121663994MaRDI QIDQ1371003
Jan A. Van Mieghem, J. Michael Harrison
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
Stochastic network models in operations research (90B15) Queueing theory (aspects of probability theory) (60K25) Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70)
Related Items
Two-server closed networks in heavy traffic: diffusion limits and asymptotic optimality. ⋮ Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy ⋮ Scheduling a multi class queue with many exponential servers: asymptotic optimality in heavy traffic. ⋮ Brownian control problems for a multiclass M/M/1 queueing problem with model uncertainty ⋮ Near optimal control of queueing networks over a finite time horizon ⋮ One-dimensional Brownian particle systems with rank-dependent drifts ⋮ Asymptotic optimality of maximum pressure policies in stochastic processing networks ⋮ A phase transition behavior for Brownian motions interacting through their ranks ⋮ Singular control with state constraints on unbounded domain ⋮ On the asymptotic optimality of the \(c\mu\)-rule in queueing networks ⋮ Correction: Brownian models of open processing networks: canonical representation of workload ⋮ An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic ⋮ Fluid Models of Parallel Service Systems Under FCFS ⋮ A fluid approach to large volume job shop scheduling ⋮ Dynamic scheduling of a \(GI/GI/1+GI\) queue with multiple customer classes ⋮ Unnamed Item ⋮ Parallel server systems under an extended heavy traffic condition: a lower bound ⋮ Controlled stochastic networks in heavy traffic: convergence of value functions ⋮ A broader view of Brownian networks ⋮ Resource sharing networks: Overview and an open problem ⋮ MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic ⋮ Diffusion limit for the partner model at the critical value ⋮ Pathwise optimality of the exponential scheduling rule for wireless channels ⋮ Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies ⋮ Workload reduction of a generalized Brownian network ⋮ The Effect of Increasing Routing Choice on Resource Pooling ⋮ Diffusion approximations for controlled stochastic networks: an asymptotic bound for the value function ⋮ Existence of optimal controls for singular control problems with state constraints ⋮ Control of the multiclass \(\mathrm{G}/\mathrm{G}/1\) queue in the moderate deviation regime ⋮ On the Control of Fork-Join Networks ⋮ Control Policies Approaching Hierarchical Greedy Ideal Performance in Heavy Traffic for Resource Sharing Networks ⋮ Heavy traffic analysis of maximum pressure policies for stochastic processing networks with multiple bottlenecks ⋮ 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 ⋮ A large deviations approach to asymptotically optimal control of crisscross network in heavy traffic ⋮ On Singular Control Problems, the Time-Stretching Method, and the Weak-M1 Topology ⋮ Asymptotic optimality of the binomial-exhaustive policy for polling systems with large switchover times
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- 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
- Dynamic scheduling with convex delay costs: The generalized \(c\mu\) rule
- Open Queueing Networks in Heavy Traffic
- Brownian Networks with Discretionary Routing
- Dynamic Scheduling of a Four-Station Queueing Network
- 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 Multistation Closed Network
- 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
- Routing and Singular Control for Queueing Networks in Heavy Traffic
