Time to Reach Buffer Capacity in a BMAP Queue

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 expli...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Stochastic models Ročník 23; číslo 2; s. 195 - 209
Hlavný autor: Chydzinski, Andrzej
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Philadelphia, PA Taylor & Francis Group 08.05.2007
Taylor & Francis
Predmet:
BMAP/G/1/b queue
Buffer overflow time
Distribution theory
Exact sciences and technology
Inference from stochastic processes; time series analysis
Mathematics
Probability and statistics
Probability theory and stochastic processes
Sciences and techniques of general use
Statistics
Stochastic analysis
Stochastic processes
Transient analysis
Stochastic model
Probability theory
Arrival time
68M20; 90B22; 60K25
Time distribution
Service time
Arrival process
Distribution function
Stream
Laplace transformation
Buffer overflow time; BMAP/G/1/b queue; Transient analysis
Application
Batch arrival
Queue
ISSN:1532-6349, 1532-4214
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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.
ISSN:1532-6349
1532-4214
DOI:10.1080/15326340701300746