Abstract
Consideration was given to the multi-server queuing system with unlimited buffer, Markov input flow, and Markov (general) process of servicing all customers on servers with the number of process states and intensities of the inter-phase passage depending on the number of customers in the system. Additionally, a Markov flow of negative customers arrives to the system, the arriving negative customer killing the last queued positive customer. A recurrent algorithm to calculate the stationary probabilities of system states was obtained, and a method of calculation of the stationary distribution of the waiting time before starting servicing of a positive customer was proposed.
Similar content being viewed by others
References
Gelenbe, E., Random Neural Networks with Positive and Negative Signals and Product Form Solution, Neural Comput., 1989, vol. 1, pp. 502–510.
Gelenbe, E., Réseaux neuronaux al—’eatoires stables, Comptes-Rendus Acad. Sci. II, 1990, vol. 310, pp. 177–180.
Gelenbe, E. and Pujolle, G., Introduction to Queuing Networks, New York: Wiley, 1998.
Artalejo, J.R., G-networks: A Versatile Approach for Work Removal in Queuing Networks, Eur. J. Oper. Res., 2000, vol. 126, pp. 233–249.
Bocharov, P.P. and Vishnevskii, V.M., G-networks: Development of the Theory of Multiplicative Networks, Avtom. Telemekh., 2003, no. 5, pp. 46–74.
Baskett, F., Chandy, K.M., Muntz, R.R., et al., Open, Closed and Mixed Networks of Queues with Different Classes of Customers, J. ACM, 1975, vol. 22, pp. 248–260.
Shin, Y., Multiserver Retrial Queue with Negative Customers and Disasters, in Proc. Fifth Int. Workshop Retrial Queues, Choi, B., Ed., Seoul: Korea Univ., 2005, pp. 53–60.
Anisimov, V. and Artalejo, J., Analysis of Markov Multiserver Retrial Queues with Negative Arrivals, Queuing Syst., 2001, vol. 39, pp. 157–182.
Chaplygin, V.V., Stationary Characteristics of the G/MSP/n/r Queuing System with Flow of Negative Customers, Inform. Protsessy, 1999, vol. 5, no. 1, pp. 1–19.
Bocharov, P.P. and Pechinkin A.V., Teoriya massovogo obsluzhivaniya (Queuing Theory), Moscow: Ross. Univ. Druzhby Narodov, 1995.
Pechinkin, A.V. and Chaplygin, V.V., Stationary Characteristics of the SM/MSP/n/r Queuing System, Avtom. Telemekh., 2004, no. 9, pp. 85–100.
Author information
Authors and Affiliations
Additional information
Original Russian Text © P.P. Bocharov, C. d’Apice, R. Manzo, A. V. Pechinkin, 2007, published in Automatika i Telemekhanika, 2007, No. 1, pp. 93–104.
This work was supported by the Russian Foundation for Basic Research, project no. 06-07-89056.
Rights and permissions
About this article
Cite this article
Bocharov, P.P., d’Apice, C., Manzo, R. et al. Analysis of the multi-server Markov queuing system with unlimited buffer and negative customers. Autom Remote Control 68, 85–94 (2007). https://doi.org/10.1134/S0005117907010080
Received:
Issue Date:
DOI: https://doi.org/10.1134/S0005117907010080