Abstract | ||
---|---|---|
We propose a family of finite approximations for the departure process of a MAP/MAP/1 queue. The departure process approximations are derived via an exact aggregate solution technique (called ETAQA) applied to Quasi-Birth-Death processes (QBDs) and require only the computation of the frequently sparse fundamental-period matrix G. The approximations are indexed by a parameter n, which determines the size of the output model as n +1 QBD levels. The marginal distribution of the true departure process and the lag correlations of the interdeparture times up to lag n - 1 are preserved exactly. Via experimentation we show the applicability of the proposed approximation in traffic-based decomposition of queueing networks and investigate how correlation propagates through tandem queues. |
Year | DOI | Venue |
---|---|---|
2004 | 10.1109/QEST.2004.17 | QEST |
Keywords | Field | DocType |
parameter n,finite approximation,true departure process,departure process,lag correlation,correlation propagates,departure process approximation,qbd level,interdeparture time,etaqa truncation models,exact aggregate solution technique,indexation,approximation theory,sparse matrices,markov processes,queueing theory | Kendall's notation,Applied mathematics,Discrete mathematics,M/D/1 queue,Mathematical optimization,Markov process,Bulk queue,Computer science,M/D/c queue,Queueing theory,Fork–join queue,Heavy traffic approximation | Conference |
ISBN | Citations | PageRank |
0-7695-2185-1 | 9 | 0.85 |
References | Authors | |
6 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Armin Heindl | 1 | 250 | 38.19 |
Qi Zhang | 2 | 414 | 22.77 |
Evgenia Smirni | 3 | 1857 | 161.97 |