Mathematical Methods in Queueing Theory pp 45-62 | Cite as

# Convexity and Complete Monotonicity in Queueing Distributions and Associated Limit Behavior

## Abstract

Congestion theory is often called upon for insight into the behavior of a random system for which governing distribution forms and parameters are unavailable, and the fidelity of any simple mathematical model subject to question. Indeed, most applied problems have this character. To be helpful, the guidance offered should be simple and substantially insensitive to missing structural detail, i.e., should be “robust”. Such robustness may be hoped for when the system behavior of interest is in the limit-theoretic domain. e.g., is associated with the law of large numbers, or the central limit theorem, or the limit theorem for rare events. When limit theorems are of interest, one must know how valid the limit theorem is and how close one is to normality or exponentiality. Inequalities and bounds obtained from underlying structural features of the system may be needed. For such objectives, an awareness of convexity present and exploitation of this convexity is often useful.

## Keywords

Sojourn Time Exit Time Time Density Moment Inequality Exponential Density## Preview

Unable to display preview. Download preview PDF.

## References

- 1.Barlow, R. E., and A. W. Marshall. Bounds on interval probabilities for restricted families of distributions. In: Proceedings of the Fifth Berkeley Symposium on Mathematical Statistics & Probability, University of California Press, Berkeley, California, 1970.Google Scholar
- 2.Barlow, R. E., and A. W. Marshall. Bounds for distributions with monotone hazard rate. Ann. Math. Stat., 35 (1964) 1234–1274.CrossRefMathSciNetGoogle Scholar
- 3.Barlow, R. E., A. W. Marshall and F. Proschan. Properties of probability distributions with monotone hazard rate. Ann. Math. Stat. 34 (1963) 375–389.CrossRefMATHMathSciNetGoogle Scholar
- 4.Callaert, H., and J. Keilson. On exponential ergodicity and spectral structure for birth-death processes. Stochastic Processes and Their Applications 1 (1973) Nos. 2 and 3, pages 187216, 217–236.Google Scholar
- 5.Davidovic, Ju. S., B. I. Korenbljum, and B. I. Hacet. A property of logarithmic concave functions. Soviet Math. Dokl. 10 (1969) 477–480.MATHGoogle Scholar
- 6.Feller, W. An Introduction to Probability Theory and Its Applications. 2 Wiley, New York, 1966.MATHGoogle Scholar
- 7.Ibragimov, I. A. On the composition of unimodal distributions. Theor. Prob. Appl. 1 (1956) 255–260.CrossRefGoogle Scholar
- 8.Karlin, S., Total Positivity. Stanford University Press, Stanford, Calif., 1968.MATHGoogle Scholar
- 9.Karlin, S. and J. L. McGregor. The differential equations of birth-death processes, and the Stieltjes moment problem. Trans. Amer. Math. Soc. 85 (1957) 489–546.CrossRefMATHMathSciNetGoogle Scholar
- 10.Keilson, J., A threshold for log-concavity for probability generating functions and associated moment inequalities. Ann. Math. Stat. 43 (1972) 1702–1708.CrossRefMATHMathSciNetGoogle Scholar
- 11.Keilson, J., Sojourn time and exit time structure for processes reversible in time; an application to reliability theory. Center for System Science Report 73–06. University of Rochester, Rochester, New York, 1973.Google Scholar
- 12.Keilson, J. Log-concavity and log-convexity in passage time densities of diffusion and birth-death processes. J. App. Prob. 8 (1971) 391–398.CrossRefMATHMathSciNetGoogle Scholar
- 13.Keilson, J. A review of transient behavior in regular diffusion and birth-death processes. Part II. J. Appl. Prob. 2 (1965) 405–428.CrossRefMATHMathSciNetGoogle Scholar
- 14.Keilson, J. A technique for discussing the passage time distribution for stable systems. J. Royal Stat. Soc. B 28 (1966) 477–486.MATHMathSciNetGoogle Scholar
- 15.Keilson, J. A limit theorem for passage times in ergodic regenerative processes. Ann. Math. Stat. 37 (1966) 866–870.CrossRefMATHMathSciNetGoogle Scholar
- 16.Keilson, J., and H. Gerber. Some results for discrete unimodality J. Amer. Stat. Assoc. 66 (1971) 386–389.CrossRefMATHGoogle Scholar
- 17.Keilson, J., and F. W. Steutel. Families of infinitely divisible distributions closed under mixing and convolution. Ann. Math. Stat. 43 (1972) 242–250.CrossRefMATHMathSciNetGoogle Scholar
- 18.Keilson, J., and F. W. Steutel. Mixtures of distributions, moment inequalities and measures of exponentiality and normality. Ann. Math. Stat. (to appear).Google Scholar
- 19.Kemeny, J. G. and J. L. Snell. Finite Markov Chains. Van Nostrand, Princeton, New Jersey, 1960.MATHGoogle Scholar
- 20.Kingman, J.F.C. Markov Population Processes. J. Appl. Prob. 6 (1969) 1–18.CrossRefMATHMathSciNetGoogle Scholar
- 21.Lamperti, J. Probability. Benjamin, New York, 1966.MATHGoogle Scholar
- 22.Ledermann, W. and G. E. H. Reuter, Spectral Theory for the differential equations of simple birth-and death processes. Philos. Trans. Royal Soc. A 246 (1954) 321–369.CrossRefMATHMathSciNetGoogle Scholar
- 23.Widder, D. V. The Laplace Transform. Princeton University Press, Princeton, New Jersey, 1946.Google Scholar