Skip to main navigation Skip to search Skip to main content

Transient analysis of the output process in the GI/M/1-type queue with finite buffer

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

8 Citations (Scopus)

Abstract

A finite-buffer single-server queueing system with a general-type recurrent arrival process and exponential service times is considered. A system of integral equations for the distribution function of the number of packets h(t) completely served before t, conditioned by the number of packets present in the system at the opening, is built. A compact representation for the probability generating function of the Laplace transform of distribution of h(t) is found and written down explicitly using the sequence, called potential, defined recursively by means of "input" parameters of the system. From this formula the mean of h(t) can be found efficiently using one of the algorithms of numerical Laplace transform inversion. Besides, a limit theorem for the output process in the "standard" system with large buffer is proved. A numerical example is attached as well.

Original languageEnglish
Title of host publicationApplication of Mathematics in Technical and Natural Sciences - 4th International Conference, AMiTaNS 2012
Subtitle of host publicationMemorial Volume devoted to Prof. Christo I. Christov
Pages193-200
Number of pages8
DOIs
Publication statusPublished - 2012
Event4th International Conference on Application of Mathematics in Technical and Natural Sciences: Memorial Volume devoted to Prof. Christo I. Christov, AMiTaNS 2012 - St. Constantine and Helena, Bulgaria
Duration: 11 Jun 201216 Jun 2012

Publication series

NameAIP Conference Proceedings
Volume1487
ISSN (Print)0094-243X
ISSN (Electronic)1551-7616

Conference

Conference4th International Conference on Application of Mathematics in Technical and Natural Sciences: Memorial Volume devoted to Prof. Christo I. Christov, AMiTaNS 2012
Country/TerritoryBulgaria
CitySt. Constantine and Helena
Period11/06/1216/06/12

Keywords

  • Finite-buffer queue
  • numerical Laplace transform inversion
  • output process
  • potential method
  • transient state

ASJC Scopus subject areas

  • General Physics and Astronomy

Fingerprint

Dive into the research topics of 'Transient analysis of the output process in the GI/M/1-type queue with finite buffer'. Together they form a unique fingerprint.

Cite this