Linear Algebra, Markov Chains, and Queueing Models -

Linear Algebra, Markov Chains, and Queueing Models

Buch | Hardcover
294 Seiten
1993
Springer-Verlag New York Inc.
978-0-387-94085-4 (ISBN)
85,55 inkl. MwSt
  • Titel ist leider vergriffen;
    keine Neuauflage
  • Artikel merken
This volume contains articles focusing on the use of linear algebra as an indispensable tool in researching Markov chains and queueing models. Markov chains and queueing models play an increasingly important role in the understanding of complex systems, such as computer, communication, and transportation systems. The articles contained herein bring together practitioners and researchers from the areas of linear algebra, numerical analysis, and queueing theory, who share a common interest of analyzing and solving finite state Markov chains. The articles are grouped into three major categories: perturbation theory and error analysis; iterative methods; and applications regarding queueing models. These papers aim to provide the reader with an enlarged perspective of some of the major issues which are of current concern to both the pure and applied communities.

Perturbation Theory and Error Analysis.- Error bounds for the computation of null vectors with Applications to Markov Chains.- The influence of nonnormality on matrix computations.- Componentwise error analysis for stationary iterative methods.- The character of a finite Markov chain.- Gaussian elimination, perturbation theory, and Markov chains.- Iterative Methods.- Algorithms for periodic Markov chains.- Iterative methods for queueing networks with irregular state-spaces.- Analysis of p-cyclic iterations for Markov chains.- Iterative methods for finding the stationary vector for Markov chains.- Local convergence of (exact and inexact) iterative aggregation.- Queueing Theory and Applications.- Automated generation and analysis of Markov reward models using stochastic reward nets.- Means and variances in Markov reward systems.- A direct algorithm for computing the stationary distribution of a p-cyclic Markov chain.- Approximate analysis of a discrete-time queueing model of the shared buffer ATM switch.- Algorithms for infinite Markov chains with repeating columns.- Cray-2 memory organization and interprocessor memory contention.

Erscheint lt. Verlag 10.9.1993
Reihe/Serie Icase/NASA Larc Series ; 48
Zusatzinfo Illustrations, unspecified
Verlagsort New York, NY
Sprache englisch
Themenwelt Mathematik / Informatik Mathematik Algebra
Schlagworte The IMA Volumes in Mathematics and Its Applications; v. 48
ISBN-10 0-387-94085-5 / 0387940855
ISBN-13 978-0-387-94085-4 / 9780387940854
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich