An influence of service discipline on characteristics of a single-server queue with non-homogeneous customers

• Autorzy: Tikhonenko O. , Gola A. , Ziółkowski M.
• Języki publikacji: EN

Abstrakty

EN

For single-server queueing systems with non-homogeneous customers having some random space requirements we compare processor-sharing and FIFO disciplines and investigate their influence on the total sum of space requirements characteristics (when this sum is not limited, i.e. V = ∞) and customers loss probability (when this sum is limeted, i.e. V < ∞), using analytical modeling and simulation.

Słowa kluczowe

EN

single-server queueing system; customers loss probability; analytical model; simulation; queueing theory

PL

system kolejkowy z jednym serwerem; prawdopodobieństwo utraty klientów; model analityczny; symulacja; teoria kolejkowania

• Wydawca: Wydawnictwo Uniwersytetu Humanistyczno-Przyrodniczego im. Jana Długosza w Częstochowie
• Czasopismo: Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
• Rocznik: 2010
• Tom: Vol. 15
• Strony: 191--200
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Tikhonenko O.

• Institute of Mathematics and Computer Science Jan Długosz University in Częstochowa al. Armii Krajowej 13/15, 42-200 Częstochowa, Poland

autor

Gola A.

• Institute of Mathematics and Computer Science Jan Długosz University in Częstochowa al. Armii Krajowej 13/15, 42-200 Częstochowa, Poland

autor

Ziółkowski M.

• Institute of Mathematics and Computer Science Jan Długosz University in Częstochowa al. Armii Krajowej 13/15, 42-200 Częstochowa, Poland

Bibliografia

• [1] A. M. Alexandrov, B. A. Kaz. Non-homogeneous demands flow service. Izvestiya AN SSSR. Tekhnicheskaya Kibernetika, No 2, 47-53, 1973. (In Russian).
• [2] B. Sengupta. The spatial requirement of an M/G/1 queue or: how to design for buffer space. Lect. Notes Contr. Inf. Sci., 60, 547-562, 1984.
• [3] O. M. Tikhonenko. Queueing Models in Computer Systems. Universitetskoe, Minsk, 1990. (In Russian).
• [4] O. Tikhonenko. Metody probabilistyczne analizy systemów informacyjnych. Akademicka Oficyna Wydawnicza EXIT, Warszawa, 2006.
• [5] S. F. Yashkov. Analysis of Queues in Computers. Radio i Svyaz, Moskow, 1989. (In Russian).
• [6] O. Tikhonenko. Classical and non-classical processor sharing systems with non-homogeneous customers. Scientific Issues of Jan Długosz University in Częstochowa. Ser. Mathematics, XIV, 133-150, 2009.
• [7] O. Tikhonenko, A. Gola, M. Ziółkowski. Estimations of loss characteristics of single-server queueing systems with non-homogeneous customers. Scientific Issues of Jan Długosz University in Częstochowa. Ser. Mathematics, XIII, 53-66, 2008.