Skip to main navigation Skip to search Skip to main content

Time to buffer overflow in a queueing model with working vacation policy

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2 Citations (Scopus)

Abstract

A finite-buffer queueing model with Poisson arrivals and exponential processing times is investigated. Every time when the system becomes empty, the service station begins a generally distributed single working vacation period, during which the processing is provided with another (slower) rate. After the completion of the vacation period the processing is being continued normally, with original speed. The next working vacation period is being initialized at the next time at which the system becomes empty, and so on. Identifying Markov epochs in the evolution of the considered model, the system of Volterra-type integral equations for the time to buffer overflow tail distribution function, conditioned by the initial buffer state, is built. The solution of the corresponding system written for Laplace transforms is given in a compact-form using the linear algebraic approach. The considered queueing model can be used in modelling of the network node in which the typical processing rate changes periodically, due to e.g. introducing a priority traffic.

Original languageEnglish
Title of host publicationComputer Networks - 25th International Conference, CN 2018, Proceedings
EditorsMichal Sawicki, Andrzej Kwiecien, Piotr Gaj, Grazyna Suchacka
PublisherSpringer Verlag
Pages219-231
Number of pages13
ISBN (Print)9783319924588
DOIs
Publication statusPublished - 2018
Event25th International Conference on Computer Networks, CN 2018 - Gliwice, Poland
Duration: 19 Jun 2018 → 22 Jun 2018

Publication series

NameCommunications in Computer and Information Science
Volume860
ISSN (Print)1865-0929

Conference

Conference25th International Conference on Computer Networks, CN 2018
Country/TerritoryPoland
CityGliwice
Period19/06/18 → 22/06/18

Keywords

  • Buffer overflow
  • Memoryless property
  • Total probability law
  • Transient analysis
  • Working vacation policy

ASJC Scopus subject areas

  • General Computer Science
  • General Mathematics

Fingerprint

Dive into the research topics of 'Time to buffer overflow in a queueing model with working vacation policy'. Together they form a unique fingerprint.

Cite this