### Current browse context:

math

### Change to browse by:

### References & Citations

# Mathematics > Probability

# Title: Asymptotic optimality of the generalized $cμ$ rule under model uncertainty

(Submitted on 2 Apr 2020 (v1), last revised 29 Mar 2021 (this version, v2))

Abstract: We consider a critically-loaded multiclass queueing control problem with model uncertainty. The model consists of $I$ types of customers and a single server. At any time instant, a decision-maker (DM) allocates the server's effort to the customers. The DM's goal is to minimize a convex holding cost that accounts for the ambiguity with respect to the model, i.e., the arrival and service rates. For this, we consider an adversary player whose role is to choose the worst-case scenario. Specifically, we assume that the DM has a reference probability model in mind and that the cost function is formulated by the supremum over equivalent admissible probability measures to the reference measure with two components, the first is the expected holding cost, and the second one is a penalty for the adversary player for deviating from the reference model. The penalty term is formulated by a general divergence measure.

We show that although that under the equivalent admissible measures the critically-load condition might be violated, the generalized $c\mu$ rule is asymptotically optimal for this problem.

## Submission history

From: Asaf Cohen [view email]**[v1]**Thu, 2 Apr 2020 19:19:17 GMT (33kb)

**[v2]**Mon, 29 Mar 2021 23:56:29 GMT (37kb)

Link back to: arXiv, form interface, contact.