Abstract
Consideration was given to the discrete-time queuing system with inversive servicing without interrupts, second-order geometrical arrivals, arbitrary (discrete) distribution of the customer length, and finite buffer. Each arriving customer has length and random volume. The total volume of the customers sojourning in the system is bounded by some value. Formulas of the stationary state probabilities and stationary distribution of the time of customer sojourn in the system were established.
Similar content being viewed by others
References
Romm, Eh.L. and Skitovich, V.V. Generalization of a Problem of Erlang, Autom. Remote Control, 1971, no. 6, pp. 1000–1003.
Aleksandrov, A.M. and Kats, B.A., Servicing Flows of Heterogeneous Customers, Izv. Akad. Nauk SSSR, Tekh. Kibern., 1973, no. 2, pp. 47–53.
Tikhonenko, O.M., Modeli massovogo obsluzhivaniya v sistemakh obrabotki informatsii (Queuing Models in Data Processing Systems), Minsk: Universitetskoe, 1990.
Pechinkin, A.V. and Pechinkina, O.A., M k/G/1/n LIFO System with Interrupts and Constrained Total Volume of Customers, Vestn. Ross. Univ. Druzhby Narodov, Ser. Prikl. Mat. Inf., 1996, no. 1, pp. 86–93.
Pechinkin, A.V., LIFO Queuing System with Constrained Total Volume of Customers, Vestn. Ross. Univ. Druzhby Narodov, Ser. Prikl. Mat. Inf., 1996, no. 2, pp. 85–99.
Pechinkin, A.V., Mi/G/1/n System with LIFO Discipline and Constrained Total Amount of Items, Autom. Remote Control, 1998, no. 4, pp. 545–553.
Abramushkina, T.V., Aparina, S.V., Kuznetsova, E.N., and Pechinkin, A.V., Numerical Methods to Calculate the Stationary State Probabilities of the M/G/1/n LIFO PR System with Constrained Total Volume of Customers, Vestn. Ross. Univ. Druzhby Narodov, Ser. Prikl. Mat. Inf., 1998, no. 1, pp. 40–47.
Bocharov, P.P., D’Apice, C., Pechinkin, A.V., and Salerno, S., Queueing Theory, Utrecht: VSP, 2004.
Author information
Authors and Affiliations
Additional information
Original Russian Text © A. Cascone, R. Manzo, A.V. Pechinkin, S.Ya. Shorgin, 2011, published in Avtomatika i Telemekhanika, 2011, No. 1, pp. 107–120.
Rights and permissions
About this article
Cite this article
Cascone, A., Manzo, R., Pechinkin, A.V. et al. Geo m /G/1/n system with LIFO discipline without interrupts and constrained total amount of customers. Autom Remote Control 72, 99–110 (2011). https://doi.org/10.1134/S0005117911010085
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117911010085