Queueing systems with customers of random space requirements and bounded capacity

Oleg Tikhonenko, Magdalena Kawecka


Multi-server queueing systems with Poisson entry and customers having some random space requirement are considered for the case of service time independent of the space requirement and limited buffer space. It’s shown that all characteristics of such systems can be obtained, if characteristics of proper classical systems are known.


total calls capacity; memory space; loss probability; Stieltjes convolution

Full Text:

PDF (Polski)


Tikhonenko O.: Metody probabilistyczne analizy systemów informacyjnych. Akademicka Wydawnicza EXIT, Warszawa 2006.

Tikhoneako O. M.: Modeli massovogo obsluzhivaaya v sistemah obrabotki informacji, Mińsk 1990.

Bocharov P.P., D'Apice C., Pechinkin AA7., Sałemo S.: Queueing Theory. VSP, Utreeht- Boston 2004.

Gniedenko B. W., Kowalenko L N.: Wstęp do teorii obsługi masowej. Państwowe Wydawnictwo Naukowe, Warszawa 1971.

Tikhonenko O.: Jednoliniowe systemy obsługi zgłoszeń o losowej objętości, [w:] Kwiecień A., Gaj P., Jestratjew A. (red.): Współczesna Problematyka Sieci Komputerowych. Wydawnictwa Komunikacji i Łączności, Warszawa 2010, s, 11-18.

Tikhonenko O.: Queueing systems with comomm buffer: a theoretical treatmeat. Computer Networks. Communications in Computer ana Information Science. V. 160. Springer, 2011,3.61-69.

Tikhoaenko O. M.: Quening systems with processor sharing and limited resources. Automation and Remote Control V. 71 (5), 2010, s. 803-815.

Matveev V. F., Ushakov V. G.: Sistemy massovogo obsłuzhivaaya, Moskva 1984.

Gaver D.P.: Observing stochastic process, and approximate transform inversion. Operation Research. V. 14 (1)., 1966, s. 444-459.

Stekfest H.: Aigorithm 368: Numeric inversion of Laplace transform. Comunicattions of ACM. V. 13 (1), 1970, s. 47-49.

Feller W.: An introduction to probability theory and its applications. V. 2. Wiley, New York 1971.

DOI: http://dx.doi.org/10.21936/si2012_v33.n3A.112