Queues with Dropping Functions and General Arrival Processes.

• Main Authors: Andrzej Chydzinski, Pawel Mrozowski
• Format: Article
• Language: English
• Published: Public Library of Science (PLoS) 2016-01-01
• Series: PLoS ONE
• Online Access: http://europepmc.org/articles/PMC4778919?pdf=render

In a queueing system with the dropping function the arriving customer can be denied service (dropped) with the probability that is a function of the queue length at the time of arrival of this customer. The potential applicability of such mechanism is very wide due to the fact that by choosing the shape of this function one can easily manipulate several performance characteristics of the queueing system. In this paper we carry out analysis of the queueing system with the dropping function and a very general model of arrival process--the model which includes batch arrivals and the interarrival time autocorrelation, and allows for fitting the actual shape of the interarrival time distribution and its moments. For such a system we obtain formulas for the distribution of the queue length and the overall customer loss ratio. The analytical results are accompanied with numerical examples computed for several dropping functions.