Skip to main navigation Skip to search Skip to main content

Time to Start a Crowded Period in a Finite-Buffer Queue with Poisson Input Flow and General Processing Times

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

1 Citation (Scopus)

Abstract

A finite-capacity queueing model with Poisson input flow and generally distributed processing times of jobs is considered. An idea of a crowded period is introduced, namely the time period in the system operation during which the number of jobs present in the system is continually greater than or equal the fixed level $$M>0$$. A system of integral equations for the tail cumulative distribution function of the time to start a crowded period is derived, conditioned by the number of jobs present in the accumulating buffer before the start moment. A solution of the equivalent system written for Laplace transforms is found using the linear algebraic approach.

Original languageEnglish
Title of host publicationFinite Difference Methods. Theory and Applications - 7th International Conference, FDM 2018, Revised Selected Papers
EditorsIstván Faragó, Ivan Dimov, Lubin Vulkov
PublisherSpringer Verlag
Pages329-336
Number of pages8
ISBN (Print)9783030115388
DOIs
Publication statusPublished - 2019
Event7th International Conference on Finite Difference Methods, FDM 2018 - Lozenetz, Bulgaria
Duration: 11 Jun 2018 → 16 Jun 2018

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11386 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th International Conference on Finite Difference Methods, FDM 2018
Country/TerritoryBulgaria
CityLozenetz
Period11/06/18 → 16/06/18

Keywords

  • Crowded period
  • Finite buffer
  • Poisson process
  • Single-server queue
  • Transient state

ASJC Scopus subject areas

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Time to Start a Crowded Period in a Finite-Buffer Queue with Poisson Input Flow and General Processing Times'. Together they form a unique fingerprint.

Cite this