M/M/n/(m,V) queueing systems with a rejection mechanism based on AQM

• Autorzy: Ziółkowski M. , Małek J.
• Języki publikacji: EN

Abstrakty

EN

M/M/n/(m,V) queueing systems with service time independent of customer volume are well known models used in computer science. In real computer systems (computer networks etc.) we often deal with the overload problem. In computer networks we solve the problem using AQM techniques, which are connected with introducing some accepting function that lets us reject in random way some part of the arriving customers. It causes reduction of each customer's mean waiting time and let us avoid jams in consequence. Unfortunately, in this way the loss probability increases. In this paper we investigate the analogous model based on some generalization of M/M/n/(m,V) queueing system. We obtain formulas for a stationary number of customers distribution function and loss probability and we do some computations in special cases.

Słowa kluczowe

EN

Markovian process; queueing systems with non-homogeneous customers; active queue management introduction

• Wydawca: Wydawnictwo Politechniki Częstochowskiej
• Czasopismo: Journal of Applied Mathematics and Computational Mechanics
• Rocznik: 2013
• Tom: Vol. 12, nr 1
• Strony: 121--130
• Opis fizyczny: Bibliogr. 4 poz., tab.

Twórcy

autor

Ziółkowski M.

• Institute of Mathematics and Computer Science, Jan Długosz University of Częstochowa, Poland

autor

Małek J.

• Institute of Mathematics and Computer Science, Jan Długosz University Częstochowa, Poland

Bibliografia

• [1] Tikhonenko O., Metody probabilistyczne analizy systemów informacyjnych, Akademicka Oficyna Wydawnicza EXIT, Warszawa 2006.
• [2] Czachórski T., Modele kolejkowe w ocenie efektywności pracy sieci i systemów komputerowych, Pracownia Komputerowa Jacka Skalmierskiego, Gliwice 1999.
• [3] Ross K.W., Multiservice loss models for broadband telecommunication networks, Springer-Verlag, London 1995.
• [4] Tikhonenko O., Gola A., Ziółkowski M., Estimations of loss characteristics of a single-server queue with non-homogeneous customers, Scientific Research of Jan Długosz University, Mathematics XIII, Częstochowa 2008, 53-66.