This course introduces students to methods for model reduction and performance analysis of service systems for telecommunication networks, Internet-type networks, and computing systems. Emphasis is placed on analytical methods from queueing theory, complemented by simulation methods. The course content includes:
- An overview of concepts from Probability Theory, with emphasis on memoryless random variable distributions (Poisson distribution and exponential distribution), definitions of Markov stochastic processes, and ergodicity;
- Definitions and basic queueing models, customer arrival and service processes, server utilization, average queue length and average delay, Little’s Law, throughput, and loss probability;
- Birth–death processes and applications to basic Markov queueing systems such as M/M/1, M/M/1/K, M/M/N, and M/M/N/N;
- Open and closed queueing networks, the Burke, Jackson, and Gordon–Newell theorems; and
- Applications to the performance analysis of data transmission networks (Internet), telephone networks, and computing systems.
- Teacher: Συμεών Παπαβασιλείου
ECTS : 5
Study Load : theory 3, lab 1
Language : el
Learning Outcomes : This course introduces students to methodologies for modeling and evaluating the performance of data transmission networks (Internet), telephone networks, and computing systems through simple queueing system models.
The course content aims at understanding the parameters and basic operation of queueing systems. Students will become familiar with basic distributions encountered in queueing systems (Poisson, exponential), study simple queueing models (M/M/1, M/M/1/K, M/M/N, M/M/N/N), be taught open and closed queueing networks, and gain an initial exposure to more complex queueing system models (M/G/1). In the laboratory component of the course, students will study the above systems using analytical methods, simulation methods, and specialized queueing software within the Matlab/Octave programming environment.
Upon successful completion of the course, students will be able to:
• understand the characteristics, functions, and structure of queueing systems;
• analyze the operation of basic queueing systems;
• use tools for queueing system analysis;
• specify performance requirements for queueing systems, such as data transmission networks, telephone networks, and computing systems.