The power-series algorithm: A numerical approach to Markov processes

W.B. van den Hout

    Research output: ThesisDoctoral Thesis

    651 Downloads (Pure)


    The development of computer and communication networks and flexible manufacturing systems has led to new and interesting multidimensional queueing models. The Power-Series Algorithm is a numerical method to analyze and optimize the performance of such models. In this thesis, the applicability of the algorithm is extended. This is illustrated by introducing and analyzing a wide class of queueing networks with very general dependencies between the different queues. The theoretical basis of the algorithm is strengthened by proving analyticity of the steady-state distribution in light traffic and finding remedies for previous imperfections of the method. Applying similar ideas to the transient distribution renders new analyticity results. Various aspects of Markov processes, analytic functions and extrapolation methods are reviewed, necessary for a thorough understanding and efficient implementation of the Power-Series Algorithm.
    Original languageEnglish
    QualificationDoctor of Philosophy
    Awarding Institution
    • Tilburg University
    • Boxma, O.J., Promotor, External person
    • Blanc, Hans, Promotor
    Award date27 Mar 1996
    Place of PublicationTilburg
    Publication statusPublished - 1996


    Dive into the research topics of 'The power-series algorithm: A numerical approach to Markov processes'. Together they form a unique fingerprint.

    Cite this