The Single-Server Queue with the Dropping Function and Infinite Buffer

الملخص EN

We present an analysis of queues with the dropping function and infinite buffer.

In such queues, the arriving packet (job, customer, etc.) can be dropped with the probability which is a function of the queue size.

Currently, the main application area of the dropping function is active queue management in routers, but it is applicable also in many other queueing systems.

So far, queues with the dropping function have been analyzed with finite buffers only, which led to complicated, computationally demanding formulas.

Assuming infinite buffers enabled us herein to obtain formulas in compact, easy to use forms.

Moreover, a model with the infinite buffer can often be used as a good approximation of the real queue, in which the buffer is large.

We start with noticing that the classic stability condition, ρ<1, cannot be used for queues with the dropping function and infinite buffer.

For this reason, we prove a few new, easy to use conditions, which guarantee system stability or instability.

Then we prove several theorems on popular performance characteristics, including the queue size, busy period, loss ratio, output rate, and system response time.

Additionally, we derive a special, very important characteristic called the burst ratio, which may influence severely the quality of real-time multimedia transmissions.

All the theorems are illustrated with numerical examples, demonstrating in particular how the system stability may be tested and how the shape of the dropping function may affect different performance characteristics.