Traffic Theory

(German: Nachrichtenverkehrstheorie)

 
Dr.-Ing. Rico Radeke
Lecturer: Dr.-Ing. Rico Radeke
Assistant: Dipl.-Inf. Frank Wilhelm

Overview

This course offers the theoretical base and practical methods for modelling, analysis, and performance investigation of communication systems. The students will learn how to use known formulas for traffic theory problems. The abstraction from reality to model will be done for different practical applications and networks.

Topics covered are:
  • Introduction and Examples
  • Probabilities, Random Distributions, Moments, Properties of distributions
  • Random processes
  • System modelling using traffic theory, terminology, classification, performance measures
  • Little’s law, PASTA, BASTA
  • Theory of Marcov chains (discrete and continous time)t
  • Examples of communication systems to be analyzed with Markov chains
  • Outlook on further tools (matrix analysis, fluid-flow, software tools, Jackson networks, Gordon-Newell, BCMP, Mean value analysis, network calculus (deterministic, stochastic)

Course Schedule

Lectures (L) and Exercises (E), without strict pattern:
Thursday 13:00-14:30 (even weeks), WÜR 007/H
Friday 11:10-12:40 (weekly), SCH A316/H

DateRoomTopic
06.04.17WÜR 007L1: Introduction to Course, Course Overview, Learning Agreement, Examples, Probabilities, Random Distributions
07.04.17SCH A316L2: Discrete random distributions
20.04.17WÜR 007L3: Continous random distributions
21.04.17SCH A316L4: Moments and stochastic processes
28.04.17SCH A316E1: Random distributions
04.05.17WÜR 007L5: Markovian chains with discrete time
05.05.17SCH A316L6: Markovian chains with continous time
11.05.2017BAR 213E2: Markovian chains with discrete time
12.05.17SCH A316E3: Markovian chains I
18.05.17WÜR 007L7: Global and Local Stability, Equilibrium
19.05.17SCH A316L8: Kolmogorov Forward and Backward Equations
26.05.17SCH A316L9: Multi dimensional Markovian chains
01.06.17WÜR 007E4: Markovian chains with continous time II
02.06.17SCH A316L10: Theory of Markovian Chains
15.06.17WÜR 007L11: Queues, Kendall, Little
16.06.17SCH A316L12: Analytic Evaluation of Queueing Systems
23.06.17SCH A316E5: Queueing Systems
29.06.17WÜR 007L13: M/GI/1/inf
30.06.17SCH A316L14: Wrap Up
07.07.17SCH A316E6: exam examples I
13.07.17WÜR 007ComNets2 Lecture
14.07.17SCH A316E7: exam examples II
t.b.d.t.b.d.Consultation
07.08.17 10:00-12:00FAL 07/08Exam

Module Number

ET-12 10 05
Module Description in Diplomprüfungsordnung

Material

Material is uploaded to OPAL.

Exam

written, 120min

Exercises

Handson sessions during the lecture and some of the exercises will be solved but the students using Python on their own hardware. So please bring your own hardware, starting with the first exercise on Friday April 8th.  The following preparations would be helpful:

You need a working Python-Installation with the SciPy-stack.
If you don’t know, what that is or how it is installed, we advise the following steps:

  • install and download “Anaconda” for the right operating system here: https://www.continuum.io/downloads
    Please use Python in version 2.7, and not version 3.4.
  • install and download the programming software “Pycharm” in the free Community Edition from here: PyCharm
  • once this is done we can work with you during the hands-on part of the lecture

if you don’t know whether you have 32 bit or 64 bit Windows, you can look it up here in
english – https://support.microsoft.com/en-us/kb/827218
or german – https://support.microsoft.com/de-de/kb/827218

Students recommendation: https://www.codecademy.com/learn/python