Abstract
We consider a queuing system (≤ λ)/G/m, where the symbol (≤ λ) means that, independently of prehistory, the probability of arrival of a call during the time interval dtdoes not exceed λdt. The case where the queue length first attains the level r≥ m+ 1 during a busy period is called the refusal of the system. We determine a bound for the intensity μ1(t) of the flow of homogeneous events associated with the monotone refusals of the system, namely, μ1(t) = O(λr+ 1α1 m− 1α r− m+ 1), where α k is the kth moment of the service-time distribution.
Similar content being viewed by others
REFERENCES
P. Bloomfield and D. R. Cox, “A low traffic approximation for queues,” J. Appl. Probab., 9, 832–840 (1972).
D. Y. Burman and D. R. Smith, “A light-traffic problem for multiserver queues,” Manag. Sci., 8, No.1, 15–27 (1983).
A. A. Borovkov, Asymptotic Methods in Queueing Theory, Wiley, New York (1984).
S. Asmussen, “Light traffic equivalence in single-server queues,” Ann. Appl. Probab., 2, 555–574 (1992).
F. Bacelli and V. Schmidt, “Taylor-series expansions for Poisson-driven ?max, +?-linear systems,” Ann. Appl. Probab., 6, No.1, 138–185 (1996).
D. J. Daley and T. Rolski, “Light-traffic approximations in many-server queues,” Adv. Appl. Probab., 24, 202–218 (1992).
D. J. Daley and T. Rolski, “Light-traffic approximations in general stationary single-server queues,” Stochast. Process. Appl., 49, 141–158 (1994).
J. Sztrik and B. D. Bunday, “An asymptotic approach to the multiple machine interference problem with Markovian environment,” Ann. Univ. Sci. Budapest. Sect. Comput., 13, 135–148 (1992).
B. Blaszczyszyn, T. Rolski, and V. Schmidt, “Light-traffic approximations in queues and related stochastic models,” in: J. H. Dshalalow (ed.), Advances in Queueing, CRC Press, Boca Raton (1995), pp. 379–406.
I. N. Kovalenko, “Rare events in queueing systems,” A Survey, Queueing Syst., 16, No.1, 1–49 (1994).
I. N. Kovalenko, “Approximation of queues via small-parameter method,” in: J. H. Dshalalow (ed.), Advances in Queueing, CRC Press, Boca Raton (1995), pp. 481–506.
I. N. Kovalenko, “A nonregenerative model of a redundant repairable system: bounds for the unavailability and asymptotic insensitivity to lifetime distribution,” J. Appl. Math. Stochast. Anal., 9, No.1, 93–101 (1996).
I. N. Kovalenko, “Ergodic and light-traffic properties of a complex repairable system,” Math. Meth. Opns Res., 45, 387–409 (1997).
J. B. Atkinson and I. N. Kovalenko, “On the practical insensitivity of the availability of some redundant repairable systems to the lifetime distribution in light traffic,” in: Proceedings of the International Conference on Probability Analysis of Rare Events, Aviation University, Riga (1999), pp. 83–91.
I. N. Kovalenko, “Some problems in the theory of reliability of complex systems,” in: A. I. Berg and B. V. Gnedenko (eds.), Cybernetics at the Service of Communism[in Russian], Vol. 2 (1964), pp. 194–205.
V. S. Korolyuk and A. F. Turbin, Markov Renewal Processes and Their Application to Problems of Reliability of Systems[in Russian], Naukova Dumka, Kiev (1982).
C.-L. Wang, “Light-traffic approximations for regenerative queueing processes,” Adv. Appl. Probab., 29, 1060–1080 (1997).
V. V. Kalashnikov, “Determination of parameters of the time of the first refusal by the method of semiregenerative processes,” in: Problems of Stability of Stochastic Models[in Russian], VNIISI, Moscow (1990), pp. 21–31.
V. V. Anisimov, Estimation of Parameters of Reliability of Stochastic Systems[in Russian], Znanie, Kiev (1987).
D. B. Gnedenko and A. D. Solov'ev, “Estimation of reliability of complex regenerative systems,” Tekhn. Kibernetika, 13, No.3, 89–96 (1975).
D. G. Konstantinidis, “Principle of monotone trajectory of refusal of a complex regenerative system,” Vestn. Mosk. Univ., Ser. 1, No. 3, 7–13 (1990).
A. D. Solov'ev, “Redundancy with quick regeneration,” Tekhn. Kibernetika, 8, No.1, 49–64 (1970).
A. D. Solov'ev and N. G. Karaseva, “Estimate of the mean lifetime of regenerative systems,” Vestn. Mosk. Univ., Ser. 1, No. 5, 25–29 (1998).
S. Asmussen and V. V. Kalashnikov, “Failure rates of regenerative systems with heavy tails,” J. Math. Sci., 93, No.4, 501–510 (1999).
V. V. Kalashnikov, Mathematical Methods in Queueing Theory, Kluwer, Dordrecht (1994).
V. V. Kalashnikov, Topics on Regenerative Processes, CRC Press, Boca Raton (1994).
V. V. Kalashnikov, “Upper and lower bounds for geometric convolutions,” in: Stability Problems for Stochastic Models, Springer, Berlin (1993), pp. 76–88.
V. V. Kalashnikov, “Calculation of reliability characteristics for regenerative models,” Serdica, 22, 1001–1022 (1966).
I. N. Kovalenko, Analysis of Rare Events in the Estimation of Efficiency and Reliability of Systems[in Russian], Sovetskoe Radio, Moscow (1980).
V. V. Anisimov, “Asymptotic analysis of switching queueing systems in conditions of low and heavy loading,” in: Matrix-Analytic Methods in Stochastic Models, Marcel Dekker (1996).
V. V. Anisimov and J. Sztrik, “Asymptotic analysis of some controlled finite-source queueing systems,” Acta Cybernetica, No. 9, 27–39 (1989).
V. V. Anisimov and J. Sztrik, “Asymptotic analysis of some complex renewable systems operating in Markovian environments,” Eur. J. Oper. Res., No. 41, 162–168 (1989).
V. V. Anisimov and J. Sztrik, “Reliability analysis of a complex renewable system operating in Markovian environments,” J. Infor. Proc. Cybern., No. 25, 573–580 (1989).
J. Sztrik, “Asymptotic reliability analysis of some complex systems with repair operating in random environment,” J. Infor. Proc. Cybern., No. 25, 37–43 (1989).
J. Sztrik, “Asymptotic analysis of a heterogeneous renewable complex system with random environments,” Microelectron. Reliability, No. 32, 975–986 (1992).
B. V. Gnedenko, Yu. K. Belyayev, and A. D. Solov'ev, Mathematical Methods in Reliability Theory, Academic Press, New York (1969).
I. A. Ushakov, Handbook of Reliability Engineering, Wiley, New York (1964).
I. N. Kovalenko, N. Yu. Kuznetsov, and P. A. Pegg, Mathematical Theory of Reliability of Time-Dependent Systems with Practical Applications, Wiley, Chichester (1997).
I. B. Gertsbakh, “Asymptotic methods in reliability theory: A review,” Adv. Appl. Probab., 16, 147–175 (1984).
L. S. Stoikova, “Estimation of certain functionals characterizing reliability,” Kibernetika, No. 4, 113–119 (1978).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Kovalenko, I.N. Estimation of the Intensity of the Flow of Nonmonotone Refusals in the Queuing System (≤ λ)/G/m. Ukrainian Mathematical Journal 52, 1396–1402 (2000). https://doi.org/10.1023/A:1010328002361
Issue Date:
DOI: https://doi.org/10.1023/A:1010328002361