An introduction to queueing theory : and matrix-analytic methods排队论概论与矩阵分析法
分類: 图书,进口原版书,科学与技术 Science & Techology ,
作者: L. Breuer等著
出 版 社: 化学工业出版社
出版时间: 2005-12-1字数:版次: 1页数: 271印刷时间: 2005/12/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9781402036309包装: 精装内容简介
The textbook contains the records of a two-semester course on queueing theory, including an introduction to matrix-analytic methods. The course is directed to last year undergraduate and first year graduate students of applied probability and computer science, who have already completed an introduction to probability theory. Its purpose is to present material that is close enough to concrete queueing models and their applications, while providing a sound mathematical foundation for their analysis. A prominent part of the book will be devoted to matrix-analytic methods. This is a collection of approaches which extend the applicability of Markov renewal methods to queueing theory by introducing a finite number of auxiliary states. For the embedded Markov chains this leads to transition matrices in block form resembling the structure of classical models. Matrix-analytic methods have become quite popular in queueing theory during the last twenty years. The intention to include these in a students' introduction to queueing theory has been the main motivation for the authors to write the present book. Its aim is a presentation of the most important matrix-analytic concepts like phase-type distributions, Markovian arrival processes, the GI/PH/1 and BMAP/G/1 queues as well as QBDs and discrete time approaches.
目录
List of Figures
Foreword
1.Queues: The Art of Modelling
Part I Markovian Methods
2. Markov Chains and Queues in Discrete Time
1 Definition
2 Classification of States
3 Stationary Distributions
4 Restricted Markov Chains
5 Conditions for Positive Recurrence
6 The M/M/1 queue in discrete time
3. Homogeneous Markov Processes on Discrete State Spaces
1 Definition
2 Stationary Distribution
4. Markovian Queues in Continuous Time
1 The M/M/1 Queue
2 Skip-Free Markov Processes
3 The M/M/∞ Queue
4 The M/M/k Queue
5 The M/M/k/k Queue
6 The M/M/k/k+c/N Queue
5. Markovian Queueing Networks
1 Balance Equations and Reversibility Properties
2 Jackson and Gordon-Newell Networks
3 Symmetric Service Disciplines
Part II Semi-Markovian Methods
6 Renewal theory
7 Markov renewal theory
8 Semi-Markovian queues
Part III Matrix-Analytic Methods
9 Phase-type distributions
10 Markovian arrival processes
11 The G1/PH/1 queue
12 The BMAP/G/1 queue
13 Discrete time approaches
14 Spatial Markovian arrival processes
15 Appendix
References
Index