Asymptotic analysis of a multiclass queueing control problem under heavy traffic with model uncertainty
From MaRDI portal
Publication:5113914
Abstract: We study a multiclass M/M/1 queueing control problem with finite buffers under heavy-traffic where the decision maker is uncertain about the rates of arrivals and service of the system and by scheduling and admission/rejection decisions acts to minimize a discounted cost that accounts for the uncertainty. The main result is the asymptotic optimality of a -type of policy derived via underlying stochastic differential games studied in [16]. Under this policy, with high probability, rejections are not performed when the workload lies below some cut-off that depends on the ambiguity level. When the workload exceeds this cut-off, rejections are carried out and only from the buffer with the cheapest rejection cost weighted with the mean service rate in some reference model. The allocation part of the policy is the same for all the ambiguity levels. This is the first work to address a heavy-traffic queueing control problem with model uncertainty.
Recommendations
- Asymptotically optimal control for a multiclass queueing model in the moderate deviation heavy traffic regime
- Asymptotic optimality of the generalized \(c\mu\) rule under model uncertainty
- Scheduling control for queueing systems with many servers: asymptotic optimality in heavy traffic
- An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic
- A multiclass queue in heavy traffic with throughput time constraints: Asymptotically optimal dynamic controls
Cites work
- scientific article; zbMATH DE number 3951715 (Why is no real title available?)
- scientific article; zbMATH DE number 3978066 (Why is no real title available?)
- scientific article; zbMATH DE number 4076265 (Why is no real title available?)
- scientific article; zbMATH DE number 3778409 (Why is no real title available?)
- scientific article; zbMATH DE number 51724 (Why is no real title available?)
- scientific article; zbMATH DE number 1354815 (Why is no real title available?)
- scientific article; zbMATH DE number 2006037 (Why is no real title available?)
- A differential game for a multiclass queueing model in the moderate-deviation heavy-traffic regime
- A multiclass queue in heavy traffic with throughput time constraints: Asymptotically optimal dynamic controls
- An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic
- An explicit formula for the Skorokhod map on \([0,a]\)
- Asymptotically optimal control for a multiclass queueing model in the moderate deviation heavy traffic regime
- Brownian control problems for a multiclass M/M/1 queueing problem with model uncertainty
- Capacity sizing under parameter uncertainty: safety staffing principles revisited
- Control of the multiclass \(\mathrm{G}/\mathrm{G}/1\) queue in the moderate deviation regime
- Controlled stochastic networks in heavy traffic: convergence of value functions
- Convergent Numerical Scheme for Singular Stochastic Control with State Constraints in a Portfolio Selection Problem
- Diffusion approximations for controlled stochastic networks: an asymptotic bound for the value function
- Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling: Asymptotic optimality of a threshold policy
- Existence of optimal controls for singular control problems with state constraints
- Explicit Solution to a Robust Queueing Control Problem
- Limit theorems for pathwise average cost per unit time problems for controlled queues in heavy traffic
- Minimax optimal control of stochastic uncertain systems with relative entropy constraints
- Minimizing the probability of lifetime ruin under ambiguity aversion
- Numerical Methods for Stochastic Singular Control Problems
- On the non-Markovian multiclass queue under risk-sensitive cost
- On the optimality of threshold control in queues with model uncertainty
- Optimality of the generalized \(c\mu \) rule in the moderate deviation regime
- Quantifying distributional model risk via optimal transport
- Random time changes and convergence in distribution under the Meyer-Zheng conditions
- Risk-sensitive control for the multiclass many-server queues in the moderate deviation regime
- Robust control and model misspecification
- Robust queueing theory
- Robust sensitivity analysis for stochastic systems
- Robustness
- Routing and Singular Control for Queueing Networks in Heavy Traffic
- Tightness criteria for laws of semimartingales
- Using robust queueing to expose the impact of dependence in single-server queues
Cited in
(10)- Brownian control problems for a multiclass M/M/1 queueing problem with model uncertainty
- Optimal ergodic harvesting under ambiguity
- Asymptotically optimal control for a multiclass queueing model in the moderate deviation heavy traffic regime
- Asymptotic optimality of the generalized \(c\mu\) rule under model uncertainty
- Optimal Dividends Under Model Uncertainty
- An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic
- A differential game for a multiclass queueing model in the moderate-deviation heavy-traffic regime
- On singular control problems, the time-stretching method, and the weak-M1 topology
- A multiclass queue in heavy traffic with throughput time constraints: Asymptotically optimal dynamic controls
- Optimal dividend problem: asymptotic analysis
This page was built for publication: Asymptotic analysis of a multiclass queueing control problem under heavy traffic with model uncertainty
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5113914)
