Stochastic convexity and its applications
- 1 March 1988
- journal article
- research article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 20 (02) , 427-446
- https://doi.org/10.1017/S0001867800017055
Abstract
Several notions of stochastic convexity and concavity and their properties are studied in this paper. Efficient sample path approaches are developed in order to verify the occurrence of these notions in various applications. Numerous examples are given. The use of these notions in several areas of probability and statistics is demonstrated. In queueing theory, the convexity (as a function of c) of the steady-state waiting time in a GI/D/c queue, and (as a function of the arrival or service rates) in a GI/G/1 queue, is established. Also the convexity of the queue length in the M/M/c case (as a function of the arrival rate) is shown, thus strengthening previous results while simplifying their derivation. In reliability theory, the convexity of the payoff in the success rate of an imperfect repair is obtained and used to find an optimal repair probability. Also the convexity of the damage as a function of time in a cumulative damage shock model is shown. In branching processes, the convexity of the population size as a function of a parameter of the offspring distribution is proved. In non-parametric statistics, the stochastic concavity (or convexity) of the empirical distribution function is established. And, for applications in the theory of probability inequalities, we identify several families of distributions which are convexly parametrized.Keywords
This publication has 14 references indexed in Scilit:
- Stochastic majorization of random variables by proportional equilibrium ratesAdvances in Applied Probability, 1987
- Strong Convexity Results for Queueing SystemsOperations Research, 1987
- On the continued Erlang loss functionOperations Research Letters, 1986
- A note on the convexity of performance measures of M/M/c queueing systemsJournal of Applied Probability, 1983
- The convexity of the mean queue size of the M/M/c queue with respect to the traffic intensityJournal of Applied Probability, 1983
- Technical Note—A Note on Waiting Times in Single Server QueuesOperations Research, 1983
- Note—On the Marginal Benefit of Adding Servers to G/GI/m QueuesManagement Science, 1980
- Shock Models and Wear ProcessesThe Annals of Probability, 1973
- A Note on Marginal Allocation in Multiple-Server Service SystemsManagement Science, 1971
- The theory of queues with a single serverMathematical Proceedings of the Cambridge Philosophical Society, 1952