论文信息 - L = λW: A Discounted Analogue and a New Proof

L = λW: A Discounted Analogue and a New Proof

This paper presents a discounted analogue to L = λW, together with an application to a queuing optimization problem. This discounted analogue is used to construct a new proof of the classical (limiting average) version of L = λW, using as hypotheses only that the limiting averages of λ and W exist and are finite.

Shaler Stidham | S. Stidham

[1] Uri Yechiali,et al. On Optimal Balking Rules and Toll Charges in the GI/M/1 Queuing Process , 1971, Oper. Res..

[2] J D Littler,et al. A PROOF OF THE QUEUING FORMULA , 1961 .

[3] Walter L. Smith,et al. Regenerative stochastic processes , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[4] Michel Loève,et al. Probability Theory I , 1977 .

[5] Colin E. Bell,et al. Characterization and Computation of Optimal Policies for Operating an M/G/1 Queuing System with Removable Server , 1971, Oper. Res..

[6] S. Ross,et al. ASYMPTOTIC PROPERTIES OF CUMULATIVE PROCESSES , 1972 .

[7] E. Denardo. CONTRACTION MAPPINGS IN THE THEORY UNDERLYING DYNAMIC PROGRAMMING , 1967 .

[8] Micha Yadin,et al. On queueing systems with variable service capacities , 1967 .

[9] William Feller,et al. An Introduction to Probability Theory and Its Applications , 1967 .

[10] T. B. Crabill. Optimal Control of a Service Facility with Variable Exponential Service Times and Constant Arrival Rate , 1972 .

[11] W. Whitt. Embedded renewal processes in the GI/G/s queue , 1972, Journal of Applied Probability.

[12] S. Brumelle. On the relation between customer and time averages in queues , 1971 .