Performance Analysis of Communications Networks and Systems

by Piet Van Mieghem

• ISBN13: 9780521108737
• ISBN10: 052110873X
• Edition: 1st
• Format: Paperback
• Copyright: 2009-04-09
• Publisher: Cambridge University Press

Summary

This rigourous and self-contained book describes mathematical and, in particular, stochastic methods to assess the performance of networked systems. It consists of three parts. The first part is a review on probability theory. Part two covers the classical theory of stochastic processes (Poisson, renewal, Markov and queuing theory), which are considered to be the basic building blocks for performance evaluation studies. Part three focuses on the relatively new field of the physics of networks. This part deals with the recently obtained insights that many very different large complex networks - such as the Internet, World Wide Web, proteins, utility infrastructures, social networks - evolve and behave according to more general common scaling laws. This understanding is useful when assessing the end-to-end quality of communications services, for example, in Internet telephony, real-time video and interacting games. Containing problems and solutions, this book is ideal for graduate students taking courses in performance analysis.

Table of Contents

Introduction

Random variables

Basic distributions

Correlation

Inequalities

Limit laws

The Poisson process

Renewal theory

Discrete time Markov chains

Continuous time Markov chains

Applications of Markov chains

Branching processes

General queuing theory

Queuing models

General characteristics of graphs

The shortest path problem

The efficiency of multicast

The hop count to an any cast group

Stochastic matrices

Algebraic graph theory

Solutions of problems

Bibliography

Index

Table of Contents provided by Publisher. All Rights Reserved.