Modelling of the information flow processes in conventional and high-speed communication networks. Develops and utilizes elementary concepts from queueing theory, algorithms, linear and nonlinear programming to study the problems of line and network protocols, distributed algorithms, quasi-static and dynamic routing, congestion control, deadlock prevention. Treats local, access and core networks, and high-speed electronic and optical networks. Queueing theory application for analyses of information processing performances.

Students will gain knowledge abut information networks, including information flow modelling and queuing theory, with special emphasis on network performance evaluation, information processing performance and basic network algorithms. They will have practical knowledge and skills required for dimensioning network capacities and trafic flows, as well as solving network topology problems.

1. identify characteristic of information and communication systems and networks
2. explain models and methods for analyze information and communication systems and networks
3. apply simple methods for information networks analyzis
4. analyze of performances for information and communication systems
5. design of simle information and communication systems and networks
6. compare different solutions for given information systems

Lectures

First cycle (seven weeks): lectures then Midterm exam, and Second cycle (six weeks): lectures and Final exam. Lecture duration: 3 hours per week.

Exams

Midterm exam: 8th week; Final exam: 15th week

Consultations

Every week after lecture.

Acquisition of Skills

In frame of homeworks students write programs for two networks problems.

1. Introduction. Information networks structure. Review of netvork mechanisms and protocols.
2. Stochastic processes: Poisson process, Markov chains, birt-death process.
3. Queuiong systems 1: Little's law, M/M/1, M/M/c and M/M/1/K models.
4. Queuiong systems 2: M/G/1 models.
5. Queuiong systems 3: reservation systems and priority queueing.
6. Queueing networks and applications.
7. Network routing 1: shortest path, maximal flow.
8. Midterm examination.
9. Analysis of error control and flow control mechanisms.
10. Network routing 2: minimum cost flows - basic algorithms, optimal routing.
11. Delay, loss and utilization analysis of packet-switched and circuit-switched networks.
12. Analysis of TCP's congestion control mechanisms.
13. Analysis MAC shemes: random access, FDMA/TDMA/CDMA, Local Area Netvorks.
14. Simulation and measurement techniques.
15. Final examination.