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

Performance Evaluation Review

Volumn 30, Issue 1, 2002, Pages 86-96

  Riska, Alma ^a   Smirni, Evgenia ^a  

^a Dept of Economics and Thomas Jefferson Program in Public Policy at the College of William and Mary   (United States)

Author keywords

Aggregation; M G 1 type processes; Markov chains; Matrix analytic method

Indexed keywords

CALCULATIONS; COMPUTATIONAL COMPLEXITY; CONVERGENCE OF NUMERICAL METHODS; LINEAR SYSTEMS; MATHEMATICAL MODELS; MATRIX ALGEBRA; PROBABILITY; RECURSIVE FUNCTIONS; STATE SPACE METHODS; VECTORS;

FINITE LINEAR SYSTEM; QUEUE LENGTH; SPACE COMPLEXITY ANALYSIS;

MARKOV PROCESSES;

EID: 0036036858     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/511399.511346     Document Type: Conference Paper

References (19)

1. Using displacement structure for solving non-skip-free M/G/1 type Markov chains
2. Analyzing M/G/1 paradigms through QBDs: The role of the block structure in computing the matrix G
3. An aggregation-based solution method for M/G/1-type processes
4. ETAQA: An efficient technique for the analysis of QBD-processes by aggregation
5. Modeling multiple IP traffic streams with rate limits
6. An improved FFT-based version of Ramaswami's formula
7. Solving M/G/1 type Markov chains: Recent advances and applications
8. Modelling long-range dependent and heavy-tailed phenomena by matrix analytic methods
9. A general class of Markov processes with explicit matrix-geometric solutions
10. A stable recursion for the steady state vector in Markov chains of M/G/1 type
11. A hybrid analysis/simulation for ATM performance with application to quality-of-service of CBR traffic
12. MAMSolver: A matrix-analytic methods tools
13. Matrix-analytic analysis of a MAP/PH/1 queue fitted to web server data
14. Matrix-analytic methods: Applications, results and software tools