Skip to main navigation Skip to search Skip to main content

Time to reach buffer capacity in a BMAP queue

Research output: Contribution to journalArticlepeer-review

35 Citations (Scopus)

Abstract

In this paper a detailed study is presented on the first time to reach buffer capacity in a queue with batch arrivals and general service time distribution. A flexible analytical model of the input stream, which is the Batch Markovian Arrival Process (BMAP), is assumed. The results include the explicit formula for the Laplace transform of the distribution of the first buffer overflow time and discussion of its computational aspects. In addition, the popular special case of the BMAP queue, which is the batch Poisson arrival queue, is studied. Theoretical results are illustrated via numerical calculations based on IP traffic data.

Original languageEnglish
Pages (from-to)195-209
Number of pages15
JournalStochastic Models
Volume23
Issue number2
DOIs
Publication statusPublished - Apr 2007

Keywords

  • BMAP/G/1/b queue
  • Buffer overflow time
  • Transient analysis

ASJC Scopus subject areas

  • Statistics and Probability
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Time to reach buffer capacity in a BMAP queue'. Together they form a unique fingerprint.

Cite this