Performance Modeling, Loss Networks, and Statistical Multiplexing

Book description

This monograph presents a concise mathematical approach for modeling and analyzing the performance of communication networks with the aim of understanding the phenomenon of statistical multiplexing. The novelty of the monograph is the fresh approach and insights provided by a sample-path methodology for queueing models that highlights the important ideas of Palm distributions associated with traffic models and their role in performance measures. Also presented are recent ideas of large buffer, and many sources asymptotics that play an important role in understanding statistical multiplexing. In particular, the important concept of effective bandwidths as mappings from queueing level phenomena to loss network models is clearly presented along with a detailed presentation of loss network models and accurate approximations for large networks. Table of Contents: Introduction to Traffic Models and Analysis / Queues and Performance Analysis / Loss Models for Networks / Statistical Multiplexing

Table of contents

  1. Preface
  2. Introduction to Traffic Models and Analysis
    1. Introduction
      1. Quantitative Tools
    2. Traffic Arrival Models (1/2)
    3. Traffic Arrival Models (2/2)
      1. Non-homogeneous Poisson Process
    4. Residual Life and the Inspection Paradox
      1. Some Examples
    5. Event and Time Averages (EATA)
    6. Fluid Traffic Arrival Models
    7. Notes and Probing Further
      1. Book References
      2. Journal Articles
  3. Queues and Performance Analysis
    1. Preliminaries
      1. Applications of the RCL
    2. Queueing Models
      1. Queues Viewed from Congestion Process Viewpoint
      2. Queues from a Workload Viewpoint
    3. Waiting Times and Workload in Queues
    4. From Means to Distributions
      1. Equilibrium Distributions
      2. Workload and Busy Period Distributions
      3. Stationary Distributions of GI/M/1 Queues
      4. Output Processes of Queues
    5. Fluid Queues
    6. Concluding Remarks
    7. Notes and Probing Further
      1. Book References
      2. Journal Articles
  4. Loss Models for Networks
    1. Introduction
    2. Mathematical Preliminaries
    3. Erlang Loss System
    4. Multi-rate Erlang Loss Systems
    5. The General Network Case
    6. Large Loss Systems (1/2)
    7. Large Loss Systems (2/2)
    8. Loss Network Models in Wireless Communication Networks
    9. Some Properties of Large Multi-Rate Systems
    10. Concluding Remarks
    11. Notes and Probing Further
      1. Book References
      2. Journal Articles
  5. Statistical Multiplexing
    1. Performance Metrics for Quality of Service (QoS)
    2. Multiplexing and Effective Bandwidths-Motivation
    3. Multiplexing Fluid Inputs
    4. QoS-Packet Loss and Effective Bandwidths
    5. Estimating Buffer Overflow Probabilities
      1. Large Buffer Asymptotics
      2. Many Sources Asymptotics
    6. Effective Bandwidths Revisited
    7. Concluding Remarks
    8. Notes and Probing Further
      1. Book References
      2. Journal Articles
  6. Review of Probability and Markov Chains
    1. Limit Theorems, Laws of Large Numbers
    2. Markov Chains and Reversibility
      1. Discrete-Time Markov Chains
      2. Continuous-Time Markov Chains
    3. Exponential Twisting and Large Deviations
    4. Bibliography
  7. Index
  8. Author's Biography

Product information

  • Title: Performance Modeling, Loss Networks, and Statistical Multiplexing
  • Author(s): Ravi Mazumdar
  • Release date: December 2009
  • Publisher(s): Morgan & Claypool Publishers
  • ISBN: 9781608450770