Convexity of a set of stochastically ordered random variables
- 1 March 1990
- journal article
- research article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 22 (01) , 160-177
- https://doi.org/10.1017/s000186780001939x
Abstract
It is shown that a set of random variables with increasing and convex (concave) survival functions are stochastically increasing and convex (concave) in the sample path sense. This stochastic convexity (concavity) result is then used to establish convexity (concavity) results for (i) a single-server queueing system with a time-out control policy, (ii) residual life, (iii) stationary renewal excess life and (iv) M/G/1 queues. These results are new and could not be derived without the direct or indirect aid of the above stochastic convexity (concavity) result. Furthermore, we illustrate that the above stochastic convexity (concavity) result can be applied to obtain new bounds for queueing systems. Specifically, let be the waiting time of the nth customer in a GI/G/1 queue with inter-arrival time survival function and service time survival function . Using the above convexity result it is shown that if and for some such that then for all increasing convex functions φ, whenever the expectations exist. A similar result for and is also obtained. Other examples are also included.Keywords
This publication has 11 references indexed in Scilit:
- Stochastic convexity and its applicationsAdvances in Applied Probability, 1988
- Optimal Server Allocation in a System of Multi-Server StationsManagement Science, 1987
- Upper Bounds for Single Server Queues with Doubly Stochastic Poisson ArrivalsMathematics of Operations Research, 1986
- Some comparability results for waiting times in single- and many-server queuesJournal of Applied Probability, 1984
- Imperfect repairJournal of Applied Probability, 1983
- 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
- Probability and expectation inequalitiesProbability Theory and Related Fields, 1982
- Comparing counting processes and queuesAdvances in Applied Probability, 1981
- The Age Replacement Problem with Minimal Repair and Random Repair CostsOperations Research, 1979