Models of the departure process of a BMAP/MAP/1 queue

Authors:
Qi Zhang;Armin Heindl;Evgenia Smirni
Affiliations:
College of William and Mary, Williamsburg, VA;University of Erlangen-Nuremberg, Erlangen, Germany;College of William and Mary, Williamsburg, VA
Venue:
ACM SIGMETRICS Performance Evaluation Review - Special issue on the workshop on MAthematical performance Modeling And Analysis (MAMA 2005)
Year:
2005

Citing 1
Cited 3

Exact aggregate solutions for M/G/1-type Markov processes

SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Using Load Transformations to Predict the Impact of Packet Fragmentation and Losses on Markovian Arrival Processes

ASMTA '08 Proceedings of the 15th international conference on Analytical and Stochastic Modeling Techniques and Applications
Load transformation of Markovian arrival processes: methods and tool support

Proceedings of the 3rd International Conference on Performance Evaluation Methodologies and Tools
Using Load Transformations for the Specification of Arrival Processes in Simulation and Analysis

Simulation

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a family of finite approximations for the departure process of a BMAP/MAP/1 queue. The departure process approximations are derived via an exact aggregate solution technique (called ETAQA) applied to M/G/1-type Markov processes. The proposed approximations are indexed by a parameter n (n n + 1 block levels of the M/G/1-type process. This output approximation preserves exactly the marginal distribution of the true departure process and the lag correlations of the inter-departure times up to lag n-2. Experimental results support the applicability of the proposed approximation in traffic-based decomposition of queueing networks.