Find out how to access previewonly content
The problem of stability in queueing theory
 S. T. Rachev
 … show all 1 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
The stability problem in queueing theory is concerned with the continuity of the mappingF from the setU of the input flows into the setV of the output flows. First, using the theory of probability metrics we estimate the modulus ofFcontinuity providing thatU andV have structures of metric spaces. Then we evaluate the error terms in the approximation of the input flows by simpler ones assuming that we have observed some functionals of the empirical input flows distributions.
Research initiated under support by Army Office of Scientific Research through Mathematical Sciences Institute during the author's visit to MSI in December 1988. References
 G. Anastassiou and S.T. Rachev, Moment problems and their applications to the stability of queueing models, Computers and Mathematics with Applications, special issue onSystemtheoretic Methods in Economic Modeling, III (1990) (to appear).
 T.A. Azlarov and N.A. Volodin,Characterization Problems Associated with the Exponential Distribution (SpringerVerlag, New York, 1986).
 R.E. Barlow and F. Proschan,Statistical of Reliability and Life Testing: Probability Models (Holt, Rinehart, and Winston, New York, 1975).
 A.P. Basu, N. Abrahimi and B. Klefsijö, Multivariate harmonic new better than used in expectation distributions, Scand. J. Stat. Theory Appl. 10 (1983) 19–25.
 A.P. Basu and N. Ebrahimi, Testing whether survival function is harmonic new better than used in expectation, Annals of the Institute of Statistical Mathematics 37, Series A (1985) 347–359.
 L.A. Baxter and S.M. Lee, Structure function with finite minimal vector sets, J. Appl. Prob. (1987) submitted.
 L. Baxter and S.T. Rachev, The stability of a characterization of the bivariate MarshallOlkin distribution, (1989) preprint.
 I. Berkes and W. Philipp, Approximation theorems for independent and weakly dependent random vectors, Ann. Probab. 7 (1979) 29–54.
 P. Billingsley,Convergence of Probability Measures (Wiley, New York, 1968).
 A.A. Borovkov,Asymptotic Methods in Queueing Theory (Wiley, New York, 1984).
 S. Cambanis, G. Simons and W. Stout, Inequalities forEk(X, Y) when the marginals are fixed, Z. Wahrsch. verw. Geb., 36 (1967) 285–294.
 Y.S. Chow and H. Teicher,Probability Theory: Independence, Interchangeability, Martingales (SpringerVerlag, New York, 1978).
 R.M. Dudley, Probability and metrics, Aarhus Univ. Aarhus, 1976.
 R.M. Dudley, The speed of mean GlivenkoCantelli convergence, Ann. Math. Statist. 30 (1969) 40–50.
 R. Fortet and E. Mourier, Convergence de la répartition empirique vers la répartition théorique, Ann. Sci. École Norm. Sup. 70, 3 (1953) 266–285.
 J. Galambos and S. Kotz,Characterization of Probability Distributions, Lecture Notes in Mathematics (SpringerVerlag, Berlin, 1978).
 B.V. Gnedenko, On some unsolved problems in queueing theory,Sixth Int'l. Telegraphic Conf., Munich, 1970 (in Russian).
 W.K.K. Haneveld,Duality in Stochastic Linear and Dynamic Programming (Centrum voor Wiskunde en Informatica, Amsterdam, 1985).
 D.L. Iglehart, Weak convergence in queueing theory, Adv. Appl. Probab. 5 (1973) 570–594.
 V.A. Ivnitsky, On the restoration of the characteristics of single server queue by the output observation, Izv. USSR, Adad. Nauk, Tekn. Kybernet. 3 (1969) 60–65.
 V.A. Ivnitsky, On the restoration of systems characteristics by the output observations, Theory Prob. Appl., XXII (1977) 188–191.
 V.V. Kalashnikov and S.T. Rachev, Characterization problems in queueing and their stability, Adv. Appl. Prob., 17 (1985) 868–886.
 V.V. Kalashnikov and S.T. Rachev, Average stability of characterization of queueing models, in:Stability Problems for Stochastic Models, Proc., Moscow, VNIISI (1986) 67–75 (in Russian); English translation, J. Soviet Math. 40 (1988) 502–509.
 V.V. Kalashnikov and S.T. Rachev, Characterization of inverse problems in queueing and their stability, J. Appl. Prob. 23 (1986) 459–473.
 V.V. Kalashnikov and S.T. Rachev, Characterization of queues and its stability estimates, in:Probability Theory and Mathematical Statistics, eds. Yu.K. Prohorov et al., Vol. 2 (VNU Science Press, 1986) 37–53.
 V.V. Kalashnikov and S.T. Rachev,Mathematical Methods for Construction of Queueing Models (Nauka, Moscow, 1988) (in Russian).
 H.G. Kellerer, Duality theorems for marginal problems, Z. Wahrsch. verw. Geb. 67 (1984) 399–432.
 J.H.B. Kemperman, On the role of duality in the theory of moments, in:SemiInfinite Programming and Applications, eds. A.V. Fiacco, K.O. Kortanek, Lecture Notes in Economics and Mathematical Systems 215 (Springer, BerlinNew York, 1983) 63–92.
 D.G. Kendall, Some recent works and further problems in the theory of queues, Theory Prob. Appl., IX (1964) 3–15.
 D.G. Kendall and L. Lewis, On the structural information contained in the output of GI¦G¦∞, Z. Wahrscheinlichskeitsth., 4 (1965) 144–148.
 D. Kennedy, The continuity of the single server queue, J. Appl. Probab. 9 (1972) 370–381.
 I.N. Kovalenko, On the restoration of the system characteristics by the output observations, Dokl. USSR Akad. Nauk, 164 (1965) 979–981.
 I. Kuznezova and S.T. Rachev, Explicit solutions of moment problems, Technical Report No. 1987, Center for Stochastic Processes, University of North Carolina, July 1987, to appear inProbability and Mathematical Statistics, Vol. X, Fasc. 2 (1989).
 V.L. Levin and A.A. Miljutin, The problem of mass transfer with a discontinuous cost function and a mass statement of the duality problem for convex extremal problems, Russian Math. Surveys 34/3 (1978) 1–78.
 A.W. Marshall and I. Olkin, A multivariate exponential distribution, J. Amer. Statist. Assoc. 62 (1967) 30–44.
 A. Obretenov and S.T. Rachev, Characterization of the bivariate exponential distribution and MarshallOlkin distribution and stability, Lecture Notes in Mathematics (SpringerVerlag, Berlin) 982 (1983) 136–150.
 A. Obretenov and S.T. Rachev, Estimates of the deviation between the exponential and new classes of bivariate distribution, Lecture Notes in Mathematics (SpringerVerlag, Berlin 1233 (1987) 93–102.
 S.T. Rachev, Reliability of aging systems, Annuaire Univ. Sofia, Fac. Math. Mec., 68 (1977) 339–347.
 S.T. Rachev, On minimal metrics in a space of realvalued random variables, Dokl. Akad. Nauk USSR 257, No. 5 (1981) 2067–2070 (in Russian); English transl. Soviet Math. Dokl. 23, No. 2 (1981) 425–428.
 S.T. Rachev, Minimal metrics in the random variables space, in:Probability and Statistical Inference, Proc. 2nd Pannonian Symp., eds. W. Grossman et al. (D. Reidel Company, Dordrecht, 1982) 319–327.
 S.T. Rachev, On a class of minimal functionals on a space of probability measures, Theory Prob. Appl. 29 (1984) 41–49.
 S.T. Rachev, The MongeKantorovich mass transference problem and its stochastic applications, Theory Prob. Appl. 29 (1984) 647–676.
 S.T. Rachev, Extreme functionals in the space of probability measures, Lecture Notes in Math. (SpringerVerlag) 1155 (1985) 320–348.
 S.T. Rachev and L. Rüschendorf, Rate of convergence for sums and maxima and doubly ideal metrics, 1988, preprint.
 S.T. Rachev and R.M. Shortt, Classification problem for probability metrics, in:Proc. of Conf. in honor of Dorothy Maharam Stone, University of Rochester, September 1987, to appear in:Contemporary Mathematics “Measure and Measurable Dynamics” (AMS, 1989).
 D. Stoyan,Comparison Methods for Queues and other Stochastic Models (Wiley, New York, 1983).
 W. Whitt, Heavy traffic limit theorems for queues: a survey, Lecture Notes in Economics and Math. Systems 98 (SpringerVerlag 1974).
 W. Whitt, The continuity of queues, Adv. Appl. Probab. 6 (1974) 175–183.
 V.M. Zolotarev, On the continuity of stochastic sequences generated by recurrence procedures, Theory Prob. Appl. 20 (1975) 819–832.
 V.M. Zolotarev, Metric distances in spaces of random variables and their distributions, Math. USSR Sbornik, 30 (1976) 373–401.
 V.M. Zolotarev, Quantitative estimates for continuity property of queueing systems of type G¦G¦∞, Theory Prob. Appl., 22 (1977) 679–691.
 V.M. Zolotarev, General problems of mathematical models, in:Proc. 41st Session of ISI, New Delhi, 1977, 382–401.
 V.M. Zolotarev, Probability metrics, Theor. Prob. Appl. 28 (1983) 278–302.
 V.M. Zolotarev,Contemporary Theory of Summation of Independent Random Variables (Nauka, Moscow, 1986).
 Title
 The problem of stability in queueing theory
 Journal

Queueing Systems
Volume 4, Issue 4 , pp 287317
 Cover Date
 19891201
 DOI
 10.1007/BF01159470
 Print ISSN
 02570130
 Online ISSN
 15729443
 Publisher
 Kluwer Academic Publishers
 Additional Links
 Topics
 Keywords

 Stability and continuity of queueing models
 probability metrics
 moment and marginal problems
 Industry Sectors
 Authors

 S. T. Rachev ^{(1)}
 Author Affiliations

 1. Statistics and Applied Probability Program, University of California at Santa Barbara, 93106, Santa Barbara, CA, USA