Currently displaying 1 – 6 of 6

Showing per page

Order by Relevance | Title | Year of publication

On main characteristics of the M / M / 1 / N queue with single and batch arrivals and the queue size controlled by AQM algorithms

Wojciech M. Kempa — 2011

Kybernetika

In the article finite-buffer queueing systems of the M / M / 1 / N type with queue size controlled by AQM algorithms are considered, separately for single and batch arrivals. In the latter case two different acceptance strategies: WBAS (Whole Batch Acceptance Strategy) and PBAS (Partial Batch Acceptance Strategy) are distinguished. Three essential characteristics of the system are investigated: the stationary queue-size distribution, the number of consecutively dropped packets (batches of packets) and the time...

On transient queue-size distribution in the batch-arrivals system with a single vacation policy

Wojciech M. Kempa — 2014

Kybernetika

A queueing system with batch Poisson arrivals and single vacations with the exhaustive service discipline is investigated. As the main result the representation for the Laplace transform of the transient queue-size distribution in the system which is empty before the opening is obtained. The approach consists of few stages. Firstly, some results for a ``usual'' system without vacations corresponding to the original one are derived. Next, applying the formula of total probability, the analysis of...

Performance evaluation of an M/G/n -type queue with bounded capacity and packet dropping

Oleg TikhonenkoWojciech M. Kempa — 2016

International Journal of Applied Mathematics and Computer Science

A queueing system of the M/G/n-type, n ≥ 1, with a bounded total volume is considered. It is assumed that the volumes of the arriving packets are generally distributed random variables. Moreover, the AQM-type mechanism is used to control the actual buffer state: each of the arriving packets is dropped with a probability depending on its volume and the occupied volume of the system at the pre-arrival epoch. The explicit formulae for the stationary queue-size distribution and the loss probability...

On the queue-size distribution in the multi-server system with bounded capacity and packet dropping

Oleg TikhonenkoWojciech M. Kempa — 2013

Kybernetika

A multi-server M / M / n -type queueing system with a bounded total volume and finite queue size is considered. An AQM algorithm with the “accepting” function is being used to control the arrival process of incoming packets. The stationary queue-size distribution and the loss probability are derived. Numerical examples illustrating theoretical results are attached as well.

Non-stationary departure process in a batch-arrival queue with finite buffer capacity and threshold-type control mechanism

Wojciech M. KempaDariusz Kurzyk — 2022

Kybernetika

Non-stationary behavior of departure process in a finite-buffer M X / G / 1 / K -type queueing model with batch arrivals, in which a threshold-type waking up N -policy is implemented, is studied. According to this policy, after each idle time a new busy period is being started with the N th message occurrence, where the threshold value N is fixed. Using the analytical approach based on the idea of an embedded Markov chain, integral equations, continuous total probability law, renewal theory and linear algebra, a...

A finite-buffer queue with a single vacation policy: an analytical study with evolutionary positioning

Marcin WoźniakWojciech M. KempaMarcin GabryelRobert K. Nowicki — 2014

International Journal of Applied Mathematics and Computer Science

In this paper, application of an evolutionary strategy to positioning a GI/M/1/N-type finite-buffer queueing system with exhaustive service and a single vacation policy is presented. The examined object is modeled by a conditional joint transform of the first busy period, the first idle time and the number of packets completely served during the first busy period. A mathematical model is defined recursively by means of input distributions. In the paper, an analytical study and numerical experiments...

Page 1

Download Results (CSV)