Discrete Simulations
| Code | Completion | Credits | Range |
|---|---|---|---|
| X36DSI | Z,ZK | 4 | 2+2s |
- 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:
-
Requirements for the assessment: elaborating semester projects and getting the necessary number of points.
Requirements for the exam: getting the assessment.
- 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 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)
- Computer Technology - New - Computer Network and Internet- structured studies (compulsory course of the branch)