Lecture/Tutorial Communication Networks: Theory


Schedule & Location

Date: Wed 10:15 - 12:45

Room: S1360

Start: 5 April 2017

Credits: 4 ECTS points, 3 SWS

VAK Number: 01-M-CN-2



Anna Förster



Jens Dede


Content overview

This course gives a survey of methods used for the performance analysis of communication networks. After this course, you should be able to analyse simple communication protocols and networks.

The main topics are:

  • Fundamentals of probability theory
  • Graphs, random graphs and network flows
  • Stochastic processes (SP)
  • Markovian processes (MP)
  • Finite state (Markovian) processes
  • Simple queues and queuing networks
  • Petri Nets
  • Statistical model fitting and evaluation of performance data
  • Traffic modelling and random number generators
  • Discrete event simulation


  • David Easley and Jon Kleinberg: “Networks, Crowds and Markets”, Cambridge University Press, 2010 (available online)
  • Jean-Yves Le Boudec: “Performance Evaluation of Computer and Communication Systems”, EPFL Press, 2010 (available online)
  • G.R. Dattatreya: “Performance Analysis of Queuing and Computer Networks”, CRC Press, 2008
  • Jain, R.K. : The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling, John Wiley & Sons, 1991. Kleinrock L.: Queueing Systems. Vol I: Theory. John Wiley & Sons, 1975.

Efficiency Statement

Homeworks and oral examination

Links ...