Structured Markov chains solver: tool extension

Authors:
D. A. Bini;B. Meini;S. Steffé;B. Van Houdt
Affiliations:
Università di Pisa, Pisa, Italy;Università di Pisa, Pisa, Italy;Università di Pisa, Pisa, Italy;University of Antwerp, Antwerpen, Belgium
Venue:
Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
Year:
2009

Citing 7
Cited 2

Introduction to matrix analysis (2nd ed.)

Introduction to matrix analysis (2nd ed.)
A Shifted Cyclic Reduction Algorithm for Quasi-Birth-Death Problems

SIAM Journal on Matrix Analysis and Applications
Age Process, Workload Process, Sojourn Times, and Waiting Times in a Discrete Time SM[K]/PH[K]/1/FCFS Queue

Queueing Systems: Theory and Applications
Numerical Methods for Structured Markov Chains (Numerical Mathematics and Scientific Computation)

Numerical Methods for Structured Markov Chains (Numerical Mathematics and Scientific Computation)
Solving certain matrix equations by means of Toeplitz computations: algorithms and applications

Contemporary mathematics
Structured Markov chains solver: algorithms

SMCtools '06 Proceeding from the 2006 workshop on Tools for solving structured Markov chains
Structured Markov chains solver: software tools

SMCtools '06 Proceeding from the 2006 workshop on Tools for solving structured Markov chains

A compressed cyclic reduction for QBDs with low rank upper and lower transitions

ACM SIGMETRICS Performance Evaluation Review
SMCSolver and Q-MAM: tools for matrix-analytic methods

ACM SIGMETRICS Performance Evaluation Review

Quantified Score

Hi-index	0.00

Visualization

Abstract

We expand and update the software tool SMCSolver, presented at the SMCTools workshop in 2006, for the numerical solution of structured Markov chains encountered in queuing models. In particular the new version of the package implements different transformation techniques and different shift strategies which are combined in order to speed up and optimize the solution of structured Markov chains. Numerical experiments show the effectiveness of the new implemented techniques.