Approximate analysis of discrete-time tandem queueing networks with bursty and correlated input traffic and customer loss
type: Item
instance of: scholarly article
title: Approximate analysis of discrete-time tandem queueing networks with bursty and correlated input traffic and customer loss
zbMATH Open document ID: 0824.60098
DOI: 10.1016/0167-6377(94)90005-1
author: Dooyeong Park
author: Harry G. Perros
author: Hideaki Yamashita
published in: Operations Research Letters
publication date: 1995-10-31T00:00:00Z
full work available at URL: http://www.lib.ncsu.edu/resolver/1840.4/1322
review text: The paper begins by providing an approximation to the output process of 2-\(MMBP/GEO/1/K\) queue using another 2-\(MMBP\) (two-state Markov modulated Bernoulli process). The burstiness and the correlation of the output process are shown to be well approximated by the 2-\(MMBP\). The output approximation is achieved by matching the average output rate, its squared coefficient of variation, the autocorrelation coefficients of the interdeparture times and the number of departures per slot. A tandem configuration of five notes is analysed using the approximation in a decomposition algorithm and the result compared to simulation, with good agreement.
Mathematics Subject Classification ID: 60K25
Mathematics Subject Classification ID: 60K20
Mathematics Subject Classification ID: 90B22
zbMATH DE Number: 633816
zbMATH Keywords: two-state Markov modulated Bernoulli process
zbMATH Keywords: output approximation
zbMATH Keywords: autocorrelation coefficients of the interdeparture times
zbMATH Keywords: decomposition algorithm
zbMATH Keywords: simulation
reviewed by: William Henderson
MaRDI profile type: Publication
OpenAlex ID: W2069593951
cites work: A fitting algorithm for Markov-modulated Poisson processes having two arrival rates
cites work: Two Discrete-Time Queues in Tandem
cites work: Behavior of Tandem Buffers with Geometric Input and Markovian Output
cites work: Q3876795
description: scientific article; zbMATH DE number 633816