Optimal control of a removable server in an M/G/1 queue with finite capacity (Q1100816)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Optimal control of a removable server in an M/G/1 queue with finite capacity
scientific article

    Statements

    Optimal control of a removable server in an M/G/1 queue with finite capacity (English)
    0 references
    1987
    0 references
    We consider an M/G/1 system with finite capacity L in which the removable server applies a (v,N) policy; a classical cost structure is imposed and the total expected cost per unit time in the steady state is considered. For the M/M/1 situation, \textit{M. Hersh} and \textit{I. Brosh} [ibid. 5, 133- 141 (1980; Zbl 0437.60070)] analysed the policies with \(0\leq v<N\leq L\) and established that the best of them is characterized either by \(v=0\) or by \(N=L.\) By a different and quite easy way and for a general service time distribution, we prove that an optimal policy has the form \((v=0\), \(0\leq N\leq L+1)\), where the (0,0) and \((0,L+1)\) policies consist in never closing or never opening the station, respectively. Moreover, we describe a precise technique to analyse the policy space and to determine easily the optimal policy.
    0 references
    control processes
    0 references
    optimization
    0 references
    steady state
    0 references
    optimal policy
    0 references

    Identifiers