Convexity of a set of stochastically ordered random variables
- 1 March 1990
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 22 (1) , 160-177
- https://doi.org/10.2307/1427603
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, letbe the waiting time of thenth customer in aGI/G/1 queue with inter-arrival time survival functionand service time survival function. Using the above convexity result it is shown that ifand for somesuch thatthenfor all increasing convex functionsφ, whenever the expectations exist. A similar result forandis also obtained. Other examples are also included.Keywords
This publication has 13 references indexed in Scilit:
- Allocating a joint setup in a multi-cell systemAnnals of Operations Research, 1988
- Optimal Server Allocation in a System of Multi-Server StationsManagement Science, 1987
- Temporal stochastic convexity and concavityStochastic Processes and their Applications, 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
- 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
- Stochastic Inequalities on Partially Ordered SpacesThe Annals of Probability, 1977