Objectives
Program
Introduction . Quantitative analysis of computer systems. Quality of service. Performance and reliability of systems. Definition of performance indices and reliability. Examples.
Introduction to methods and models for quantitative analysis. Modeling and analysis of systems by using models and measurement techniques: analytical methods and simulation techniques. Systems and models for performance evaluation. Classification systems. Introduction to the basic code. Cycle of modeling and development of hierarchical models.
Operational analysis and limitations of the analysis. Fundamental laws: the law of utilization, Little's law, the law of forced flow. Operational analysis for systems represented as a set of interacting resources. Application to models of systems and subsystems. Asymptotic analysis of the performance limitations of the system: open systems and closed systems. Examples of application. Analysis and removal of bottlenecks.
Stochastic models for the quantitative analysis of systems. Queueing system models. Mathematical models of systems based on Markovian stochastic processes. Introduction to the basic queues. Queueing system models: M/M/1 systems, M / M / m, M/G/1. Examples of application of queueing system models for performance evaluation systems. Definitions, solutions and applications for the evaluation of performance and reliability of systems.
Queueing network models. Introduction to queuing network models. Product-form queuing networks. BCMP theorem. Solution algorithms: Convolution and MVA. Examples of analysis of performance and reliability of computer systems and communication network models of queues.
Introduction to simulation models and their application. Events, activities, progress of time. Data structures for simulation.
Planning a simulation experiment. Simulation schemes (event oriented, process oriented).
Generation of pseudorandom numbers and variables. Brief analysis of the results of simulation experiments.
Examples of patterns simulation of computer systems and communication.
Slides
Please note that copies of slides are not intended as a substitute for either the reference texts or rate classes, which are essential factors for a good exam, but are only part of a scheme of lessons.
The slides are subject to periodic updates.
Please note change of time of the Tuesday class: 12.15 Aula D instead of 15.45, from 16.2.2016. Additional class on 11/5 h. 12.15 Aula A |