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.
This research was supported in part by the Office of Naval Research under Contract N00014-68-A-0091 and Contract No. N00014-67-A-0398-0014.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
Barlow, R. E., and A. W. Marshall. Bounds for distributions with monotone hazard rate. Ann. Math. Stat., 35 (1964) 1234–1274.
Barlow, R. E., A. W. Marshall and F. Proschan. Properties of probability distributions with monotone hazard rate. Ann. Math. Stat. 34 (1963) 375–389.
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.
Davidovic, Ju. S., B. I. Korenbljum, and B. I. Hacet. A property of logarithmic concave functions. Soviet Math. Dokl. 10 (1969) 477–480.
Feller, W. An Introduction to Probability Theory and Its Applications. 2 Wiley, New York, 1966.
Ibragimov, I. A. On the composition of unimodal distributions. Theor. Prob. Appl. 1 (1956) 255–260.
Karlin, S., Total Positivity. Stanford University Press, Stanford, Calif., 1968.
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.
Keilson, J., A threshold for log-concavity for probability generating functions and associated moment inequalities. Ann. Math. Stat. 43 (1972) 1702–1708.
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.
Keilson, J. Log-concavity and log-convexity in passage time densities of diffusion and birth-death processes. J. App. Prob. 8 (1971) 391–398.
Keilson, J. A review of transient behavior in regular diffusion and birth-death processes. Part II. J. Appl. Prob. 2 (1965) 405–428.
Keilson, J. A technique for discussing the passage time distribution for stable systems. J. Royal Stat. Soc. B 28 (1966) 477–486.
Keilson, J. A limit theorem for passage times in ergodic regenerative processes. Ann. Math. Stat. 37 (1966) 866–870.
Keilson, J., and H. Gerber. Some results for discrete unimodality J. Amer. Stat. Assoc. 66 (1971) 386–389.
Keilson, J., and F. W. Steutel. Families of infinitely divisible distributions closed under mixing and convolution. Ann. Math. Stat. 43 (1972) 242–250.
Keilson, J., and F. W. Steutel. Mixtures of distributions, moment inequalities and measures of exponentiality and normality. Ann. Math. Stat. (to appear).
Kemeny, J. G. and J. L. Snell. Finite Markov Chains. Van Nostrand, Princeton, New Jersey, 1960.
Kingman, J.F.C. Markov Population Processes. J. Appl. Prob. 6 (1969) 1–18.
Lamperti, J. Probability. Benjamin, New York, 1966.
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.
Widder, D. V. The Laplace Transform. Princeton University Press, Princeton, New Jersey, 1946.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1974 Springer-Verlag Berlin · Heidelberg
About this paper
Cite this paper
Keilson, J. (1974). Convexity and Complete Monotonicity in Queueing Distributions and Associated Limit Behavior. In: Clarke, A.B. (eds) Mathematical Methods in Queueing Theory. Lecture Notes in Economics and Mathematical Systems, vol 98. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-80838-8_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-80838-8_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06763-4
Online ISBN: 978-3-642-80838-8
eBook Packages: Springer Book Archive