Discrete Simulations

Lecturer:

Jiří Douša

Tutor:

Jiří Douša, Michal Štepanovský

Supervisor:

Department of Computer Science and Engineering

Synopsis:

The aim of this course is to familiarize students with simulation of discrete systems, in particular queueing systems. Analytical approach is mentioned as well, but the main stress is put on simulation approaches. The student use special support in the programming language C++ that was designed as a pseudoparallel system of the cooperative type. This working tool is needed for seminars, labs and for elaborating semester work, which is mainly aricuted towards the simulation of computer networks. Semester works are mainly oriented towards the simulation of computer networks.

Requirements:

For assessment: elaborating an assessment work and getting the necessary number of points.

For exam: getting the assessment.

http://service.felk.cvut.cz/courses/X36DSI/

Syllabus of lectures:

1. Introduction to modeling systems, basic notions

2. General characteristics of queueing systems

3. Analytical models of queueing systems

4. Monte Carlo method, its characteristics and usage

5. Principles of discrete simulation systems

6. Implementation principles of educational Simula-like pseudoparallel environment in C++

7. Simulation models of queueing systems

8. Modeling priorities and faults in queueing systems

9. Performance simulation of computer networks

10. Simulation of structural systems and logical circuits

11. Approaches for joining processes

12. Approaches for interrupting processes and waiting for a condition

13. Methods for generating and transforming pseudorandom numbers

14. Testing pseudorandom numbers

Syllabus of tutorials:

1. Introduction to seminars, basic notions

2. Queueing systems, examples, and structures

3. Using analytical models for solving queueing systems

4. Using analytical models for calculation of delays in computer networks

5. Using analytical models for calculation of delays in computer networks

6. Familiarizing with the educational simulation system in C++ programming language

7. Designing simulation models of general queueing systems

8. Designing simulation models of general queueing systems

9. Designing model for performance simulation terminal network

10. Designing models of computer network elements (routers, bridges, etc.)

11. Designing performance simulation model of Ethernet local network

12. Extension of educational support for simulation of structures

13. Designing structural models of digital circuits

14. Assessment

Study Objective:

Study materials:

1. Kleinrock L.: Queueing Systems, Vol. 2: Computer Applications, John Wiley 1976

2. Schwartz M.: Computer - Communication Network Design and Analysis, Prentice Hall 1977

3. Birtwistle G. M.: Discrete Modeling on Simula, Macmillan Pub., London 1985

Note:

Time-table for winter semester 2011/2012:

Time-table is not available yet

Time-table for summer semester 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon
Tue	roomKN:E-128 Douša J. 14:30–16:00 EVEN WEEK (lecture parallel1) Karlovo nám. Cvičebna K3
Fri
Thu
Fri

The course is a part of the following study plans:

• Computer Technology - Computer Network and Internet- structured studies (compulsory course of the branch)