Performance and Reliability of Computer Systems
Year 2015-2016
Università Ca' Foscari di Venezia
Laurea in Informatica

Teacher: S. Balsamo II semester - 6 CFU

Objectives | Program | References | Slides | Advice
Performance and Reliability of Computer Systems

Objectives

The aim of the course is an introduction to quantitative analysis and quality of service offered by computer systems, with particular emphasis on the analysis of performance and reliability. We introduce metrics and indices of performance and reliability of systems, the cycle of modeling and application of methods and models for the analysis of systems. Simple stochastic models are introduced and basic models of single tail. Analysis methodology is presented for the derivation of operational bottlenecks of the system and the asymptotic performance analysis. Introduction of the main mathematical models and simulation methods and the main analysis, examples of application of these methods for the quantitative study of computer systems and communication. Network models are introduced to represent and code for the quantitative analysis of systems.

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.


References, supporting materials and reference books


  • Lazowska E.D., J. Zahorjan, G.S. Graham, K.C. Sevcick "Quantitative System Performance; Computer System Analysis Using Queueing Network Models" Prentice-Hall, 1984.
    available on line: http://www.cs.washington.edu/homes/lazowska/qsp/
    introductory text for performance evaluation of systems with application of the queueing systenm model, operational analytical methods and analytical methods.


  • Kleinrock L. "Queueing Systems", Vol 1, Wiley, New York, 1975 (Trad. italiana :"Sistemi a Coda", Hoepli, 1990).
    introductory text to the theory of queues and queueing systems.

  • Kant K. "Introduction to Computer System Performance Evaluation" McGraw Hill, Int. Editions, 1992.
    general introductory text for performance evaluation of systems with descriptions of various types of models and solution techniques, especially analytical.

  • R.A. Jain "The Art of Computer System Performance Anlaysis", Wiley, 1991.
    introductory text for performance evaluation of systems with measurement techniques, both analytical models and simulation methods.


  • A.M. Law, W.D. Kelton "Simulation Modeling and Analysis" MacGraw-Hill 1982.
    introductory text to the simulation of discrete systems, refer to the part of the course on discrete event simulation.


  • G. Bolch, S. Greiner, H. de Meer and K.S. Trivedi." Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications" John Wiley, New York, NY, 1998.
    introductory text to the Markov models and queueing networks applied for the evaluation of systems performance and reliability. Includes several examples and applications.


  • J.Y. Le Boudec "Performance Evaluation of Computer and Communication Systems", EPFL Press, CRC Press, 2010. on line link
    introductory text to performance models, model fitting, test, statistical analysis and discrete simulation models, with examples and applications.

  • In Italian: Dispense
    I - Cap. 1, 2 (parte), 3 (parte), 5.1
    II -Cap. 2 (parte), 3 (parte), 4, 5
Other sources for the simulation :
Reference for pseudo-random number generators : WWW Virtual Library, Random Number Generators

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.

The slide copies are located in the folder performance and reliability 2012


Advices


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


For the exam it is necessary to carry out the exercise assigned by the teacher and give the relationship a week before the oral examination
For the exercice ask to the teacher.
S. Balsamo - e-mail: balsamo AT dsi.unive.it