Personal tools
You are here: Home Events LFCS Seminars-Folder LFCS Seminar: Benny van Houdt

LFCS Seminar: Benny van Houdt

— filed under:

Fast Algorithms for Solving Structured Markov Chains: Theory and Software

What
  • LFCS Seminar
When May 07, 2010
from 10:30 AM to 11:30 AM
Where G.03
Add event to calendar vCal
iCal

In this talk we introduce a number of well-studied classes of structured Markov chains of infinite size that are often used in the areas of queueing theory, communication networks, etc. They include Quasi-Birth-Death Markov chains, M/G/1-type and GI/M/1-type Markov chains, tree-structured Markov chains and more. The focus of this talk will be on the development and implementation of fast algorithms to compute a number of fundamental matrices that form the key step in determining of the steady state vector of these Markov chains. Some links with 1-counter automata, recursive Markov chains, probabilistic push down systems and branching processes are also discussed.

Document Actions