Discrete Simulations

Semestr: Summer

Range: 2+2s

Completion:

Credits: 4

Programme type: Undefined

Study form: Fulltime

Course language:

Summary:

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.

Keywords:

Queueing systems, event, process, event list, pseudo-parallel environment, process synchronization, pseudo-random numbers, parallel simulation.

Course syllabus:

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

Seminar syllabus:

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

Literature:

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

Examiners:

Lecturers:

Instructors: