Skip to main navigation Skip to search Skip to main content

Queues with the Dropping Function and Non-Poisson Arrivals

Research output: Contribution to journalArticlepeer-review

20 Citations (Scopus)

Abstract

We deal with the single-server queueing system, in which an arriving job (packet, customer) is not allowed to the queue with the probability depending on the queue size. Such a rejected job is lost and never returns to the queue. The study is motivated, but not limited to, active queue management in Internet routers. The exponential service times and general interarrival times are assumed, what makes the model to be a generalization of classic G/M/1 and G/M/1/N queueing models. Firstly, a replacement for the $\rho < 1$ stability condition, which is too excessive in the considered system, is proven. Then, several popular performance characteristics are derived, including the distribution of the queue size, waiting time, workload and the time to reach a given level, as well as the loss ratio. Finally, numerical examples are presented, demonstrating the impact of the standard deviation of the interarrival time on the system performance, as well as the performance of the system for different parameterizations of the dropping function.

Original languageEnglish
Article number9007706
Pages (from-to)39819-39829
Number of pages11
JournalIEEE Access
Volume8
DOIs
Publication statusPublished - 2020

Keywords

  • G/M/1/N queue
  • G/M/1~queue
  • active queue management
  • dropping function
  • infinite buffer
  • loss ratio
  • queue size
  • stability condition
  • workload

ASJC Scopus subject areas

  • General Computer Science
  • General Materials Science
  • General Engineering

Fingerprint

Dive into the research topics of 'Queues with the Dropping Function and Non-Poisson Arrivals'. Together they form a unique fingerprint.

Cite this