Matrix-analytic and related methods have become recognized as an important and fundamental approach for the mathematical analysis of general classes of complex stochastic models. Research in the area of matrix-analytic and related methods seeks to discover underlying probabilistic structures intrinsic in such stochastic models, develop numerical algorithms for computing functionals (e.g., performance measures) of the underlying stochastic processes, and apply these probabilistic structures and/or computational algorithms within a wide variety of fields. This volume presents recent research results on: the theory, algorithms and methodologies concerning matrix-analytic and related methods in stochastic models; and the application of matrix-analytic and related methods in various fields, which includes but is not limited to computer science and engineering, communication networks and telephony, electrical and industrial engineering, operations research, management science, financial and risk analysis, and bio-statistics. These research studies provide deep insights and understanding of the stochastic models of interest from a mathematics and/or applications perspective, as well as identify directions for future research.

Matrix-analytic and related methods have become recognized as an important and fundamental approach for the mathematical analysis of general classes of complex stochastic models. Research in the area of matrix-analytic and related methods seeks to discover underlying probabilistic structures intrinsic in such stochastic models, develop numerical algorithms for computing functionals (e.g., performance measures) of the underlying stochastic processes, and apply these probabilistic structures and/or computational algorithms within a wide variety of fields. This volume presents recent research results on: the theory, algorithms and methodologies concerning matrix-analytic and related methods in stochastic models; and the application of matrix-analytic and related methods in various fields, which includes but is not limited to computer science and engineering, communication networks and telephony, electrical and industrial engineering, operations research, management science, financial and risk analysis, and bio-statistics. These research studies provide deep insights and understanding of the stochastic models of interest from a mathematics and/or applications perspective, as well as identify directions for future research.

Two of the most exciting topics of current research in stochastic networks are the complementary subjects of stability and rare events - roughly, the former deals with the typical behavior of networks, and the latter with significant atypical behavior. Both are classical topics, of interest since the early days of queueing theory, that have experienced renewed interest mo tivated by new applications to emerging technologies. For example, new stability issues arise in the scheduling of multiple job classes in semiconduc tor manufacturing, the so-called "re-entrant lines;" and a prominent need for studying rare events is associated with the design of telecommunication systems using the new ATM (asynchronous transfer mode) technology so as to guarantee quality of service. The objective of this volume is hence to present a sample - by no means comprehensive - of recent research problems, methodologies, and results in these two exciting and burgeoning areas. The volume is organized in two parts, with the first part focusing on stability, and the second part on rare events. But it is impossible to draw sharp boundaries in a healthy field, and inevitably some articles touch on both issues and several develop links with other areas as well. Part I is concerned with the issue of stability in queueing networks."