论文信息 - On monotone optimal policies in a queueing model of M/G/1 type with controllable service time distribution

On monotone optimal policies in a queueing model of M/G/1 type with controllable service time distribution

A queueing model of M/G/1 type with controllable service time distribution is considered in this paper. Conditions on costs and service time distribution only are established such that there exists a monotone policy optimal relative to the average cost criterion. To prove this, it is shown that it suffices to search for a monotone optimal policy in a Markov decision model associated with the queueing model.

E. Gallisch | Universitdit Bonn

[1] E. Lehmann. Testing Statistical Hypotheses , 1960 .

[2] Kai Lai Chung,et al. Markov Chains with Stationary Transition Probabilities , 1961 .

[3] M. Schal,et al. Markov Renewal Processes with Auxiliary Paths , 1970 .

[4] S. Ross. Average cost semi-markov decision processes , 1970, Journal of Applied Probability.

[5] Houshang Sabeti. OPTIMAL DECISION IN QUEUEING , 1970 .

[6] Manfred Schäl,et al. The analysis of queues by state-dependent parameters by Markov renewal processes , 1971, Advances in Applied Probability.

[7] Vincent Hodgson,et al. The Single Server Queue. , 1972 .

[8] B. Mitchell. Optimal service-rate selection in an $M| G |\hat 1$Queue , 1973 .

[9] R. Schassberger. A Note on Optimal Service Selection in a Single Server Queue , 1975 .

[10] Henk C. Tijms,et al. On the Optimality of a Switch- Over Policy for Controlling the Queue Size in an M/G/1 Queue with Varibale Service Rate , 1975, Optimization Techniques.

[11] S. Lippman. On Dynamic Programming with Unbounded Rewards , 1975 .

[12] Manfred SchÄl,et al. Conditions for optimality in dynamic programming and for the limit of n-stage optimal policies to be optimal , 1975 .

[13] Richard F. Serfozo,et al. Monotone optimal policies for Markov decision processes , 1976 .

[14] Manfred Schäl. On the M/G/1-Queue with Controlled Service Rate , 1978 .

[15] Helmut Schellhaas,et al. Semi-Regenerative Processes with Unbounded Rewards , 1979, Math. Oper. Res..