Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown (Q415638): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 00:11, 5 March 2024

scientific article
Language Label Description Also known as
English
Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown
scientific article

    Statements

    Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown (English)
    0 references
    0 references
    0 references
    8 May 2012
    0 references
    The goal is to study a control problem with a single pool of identical servers, some customer classes in case of heavy traffic. The service time is exponential and the cost is associated with headcount and queue-length processes, rather than delay. \({\hat X}_n\) and \({\hat Q}_n\) denote the diffusion scale deviation of the headcount process from the quantity corresponding to the underlying fluid model and the diffusion scale queue-length. The authors consider minimizing \[ c_X^n=\int_0^uC({\hat X}_n(t))dt\quad \text{and}\quad c_Q^n=\int_0^u(C({\hat Q}_n(t))dt, \] where \(C\) is a continuous function, nondecreasing in the usual partial order, \(u>0\) is a constant. It is shown that any weak limit point of \(c_X^n\) stochastically dominates \[ \int_0^uC^*(W(t))dt \] for a suitable one-dimensional reflected Brownian motion \(W\), there is a policy which asymptotically achieves this lower bound. For \(c_Q^n\) a similar result is proved.
    0 references
    multiclass network
    0 references
    diffusion scale asymptotic optimality
    0 references

    Identifiers