Stochastic networks and queues

著者

• Robert, Philippe

書誌事項

Stochastic networks and queues

Philippe Robert

（Applications of mathematics, 52）

Springer, c2003

タイトル別名

Réseaux et files d'attente : méthodes probabilistes

注記

Bibliography: p. [385]-388

Includes index

内容説明・目次

内容説明

Queues and stochastic networks are analyzed in this book with purely probabilistic methods. The purpose of these lectures is to show that general results from Markov processes, martingales or ergodic theory can be used directly to study the corresponding stochastic processes. Recent developments have shown that, instead of having ad-hoc methods, a better understanding of fundamental results on stochastic processes is crucial to study the complex behavior of stochastic networks. In this book, various aspects of these stochastic models are investigated in depth in an elementary way: Existence of equilibrium, characterization of stationary regimes, transient behaviors (rare events, hitting times) and critical regimes, etc. A simple presentation of stationary point processes and Palm measures is given. Scaling methods and functional limit theorems are a major theme of this book. In particular, a complete chapter is devoted to fluid limits of Markov processes.

目次

1. Point Processes.- 2. GI/GI/1 FIFO Queues and Random Walks.- 3. Limit Theorems for GI/GI/1 Queues.- 4. Stochastic Networks and Reversibility.- 5. The M/M/1 Queue.- 6. The M/M/? Queue.- 7. Queues with Poisson Arrivals.- 8. Recurrence and Transience of Markov Chains.- 9. Resealed Markov Processes and Fluid Limits.- 10. Ergodic Theory: Basic Results.- 11. Stationary Point Processes.- 12. The G/G/1 FIFO Queue.- A. Martingales.- A.1 Discrete Time Parameter Martingales.- A.2 Continuous Time Martingales.- A.3 The Stochastic Integral for a Poisson Process.- A.4 Stochastic Differential Equations with Jumps.- B. Markovian Jump Processes.- B.2 Global Balance Equations.- B.3 The Associated Martingales.- C. Convergence in Distribution.- C.1 Total Variation Norm on Probability Distributions.- C.2 Convergence of Stochastic Processes.- D. An Introduction to Skorohod Problems.- D.1 Dimension 1.- D.2 Multi-Dimensional Skorohod Problems.- References.- Research Papers.

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA62788833
• ISBN:
  • 3540006575
• 出版国コード: gw
• タイトル言語コード: eng
• 本文言語コード: eng
• 原本言語コード: fre
• 出版地: Berlin ; Tokyo
• ページ数/冊数: xvii, 398 p.
• 分類:
  • DC21 : 519.82
• 件名:
  • LCSH : Queuing theory
  • LCSH : Stochastic analysis
• 親書誌ID:
  • BA00256802