Communication Networks: Theory (until SS2019)

(discontinued after SS 2019)

Schedule & Location

Date: Wed 10:15 - 12:45

Room: S1260

Start: 3 April 2019

Credits: 4 ECTS points - 3 credit hours

Course number: 01-03-CNT-V



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