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.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC4778919PMC
http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0150702PLOS

Publication Analysis

Top Keywords

queueing system
12
dropping functions
8
system dropping
8
dropping function
8
queue length
8
interarrival time
8
queues dropping
4
functions general
4
general arrival
4
arrival processes
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!