Investigation of priority queue with peaked traffic flows

  • Seferin Mirtchev
  • , Rossitza Goleva
  • , Dimitar Atamian
  • , Ivan Ganchev

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper1, a new single-server priority queueing system with a peaked arrival process and generally distributed service time is analysed by using the Polya distribution to describe the peaked traffic flows. The mean waiting time in the case of infinite number of waiting places is obtained using a generalized Pollaczek-Khinchin formula. It is shown that the performance of such delay systems varies vastly depending on the peakedness of the input flow. To the best of our knowledge, such a priority queueing system with a peaked arrival process is analysed for the first time.

Original languageEnglish
Title of host publicationProceedings of the 33rd Annual ACM Symposium on Applied Computing, SAC 2018
PublisherAssociation for Computing Machinery
Pages1017-1019
Number of pages3
ISBN (Electronic)9781450351911
DOIs
Publication statusPublished - 9 Apr 2018
Event33rd Annual ACM Symposium on Applied Computing, SAC 2018 - Pau, France
Duration: 9 Apr 201813 Apr 2018

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Conference

Conference33rd Annual ACM Symposium on Applied Computing, SAC 2018
Country/TerritoryFrance
CityPau
Period9/04/1813/04/18

Keywords

  • Generalized pollaczek-khinchin formula
  • Mean waiting time
  • Non-preemptive priority
  • Polya arrival process
  • Polya/G/1 queue

Fingerprint

Dive into the research topics of 'Investigation of priority queue with peaked traffic flows'. Together they form a unique fingerprint.

Cite this