Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: asymptotic optimality of a threshold policy
From MaRDI portal
Publication:850375
DOI10.1214/EJP.V10-281zbMATH Open1109.60075OpenAlexW2028076825MaRDI QIDQ850375FDOQ850375
Authors: S. L. Bell, R. J. Williams 
Publication date: 3 November 2006
Published in: Electronic Journal of Probability (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/127181
Recommendations
- On dynamic scheduling of a parallel server system with complete resource pooling
- Scheduling parallel servers in the nondegenerate slowdown diffusion regime: asymptotic optimality results
- Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
- Dynamic scheduling of a two-server parallel server system with complete resource pooling and reneging in heavy traffic: asymptotic optimality of a two-threshold policy
- Heavy traffic analysis of a system with parallel servers: Asymptotic optimality of discrete-review policies
Applications of Brownian motions and diffusion theory (population genetics, absorption problems, etc.) (60J70) Diffusion processes (60J60) Queueing theory (aspects of probability theory) (60K25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Stochastic network models in operations research (90B15)
Cited In (39)
- Dynamic scheduling of a two-server parallel server system with complete resource pooling and reneging in heavy traffic: asymptotic optimality of a two-threshold policy
- Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
- Optimal control of parallel server systems with many servers in heavy traffic
- Dynamic load balancing in parallel queueing systems: stability and optimal control
- OPTIMAL CONTROL OF PARALLEL QUEUES WITH BATCH SERVICE
- Stability analysis of parallel server systems under longest queue first
- Controlled stochastic networks in heavy traffic: convergence of value functions
- Dynamic control of \(N\)-systems with many servers: asymptotic optimality of a static priority policy in heavy traffic
- Dynamic server allocation for unstable queueing networks with flexible servers
- Asymptotic optimality of maximum pressure policies in stochastic processing networks
- Parallel Scheduling of Multiclass M/M/m Queues: Approximate and Heavy-Traffic Optimization of Achievable Performance
- On the optimal control of parallel processing networks with resource collaboration and multitasking
- Robustness of efficient server assignment policies to service time distributions in finite-buffered lines
- Brownian inventory models with convex holding cost. I: Average-optimal controls
- 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
- On the dynamic control of matching queues
- Asymptotically optimal parallel resource assignment with interference
- Heavy traffic analysis of maximum pressure policies for stochastic processing networks with multiple bottlenecks
- DYNAMIC ASSIGNMENT OF DEDICATED AND FLEXIBLE SERVERS IN TANDEM LINES
- Profit maximization in flexible serial queueing networks
- Instability of FIFO in a simple queueing system with arbitrarily low loads
- Critical thresholds for dynamic routing in queueing networks
- On scheduling a multiclass queue with abandonments under general delay costs
- Resource sharing networks: overview and an open problem
- Dynamic scheduling for parallel server systems in heavy traffic: Graphical structure, decoupled workload matrix and some sufficient conditions for solvability of the Brownian control problem
- Optimal buffer size and dynamic rate control for a queueing system with impatient customers in heavy traffic
- On dynamic scheduling of a parallel server system with complete resource pooling
- Control Policies Approaching Hierarchical Greedy Ideal Performance in Heavy Traffic for Resource Sharing Networks
- On the optimal design of a bipartite matching queueing system
- Asymptotically tight steady-state queue length bounds implied by drift conditions
- A diffusion model of dynamic participant inflow management
- Ergodic control of resource sharing networks: lower bound on asymptotic costs
- Asymptotically optimal control of many-server heterogeneous service systems with \(H_{2}^{*}\) service times
- Scheduling parallel servers in the nondegenerate slowdown diffusion regime: asymptotic optimality results
- Parallel server systems under an extended heavy traffic condition: a lower bound
- Simple form control policies for resource sharing networks with HGI performance
- Dynamic control of a make-to-order, parallel-server system with cancellations
- Heavy traffic analysis of open processing networks with complete resource pooling: asymptotic optimality of discrete review policies
This page was built for publication: Dynamic scheduling of a parallel server system in heavy traffic with complete resource pooling: asymptotic optimality of a threshold policy
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q850375)
