Credits
6
Types
Compulsory
Requirements
This subject has not requirements
, but it has got previous capacities
Department
EIO
Teachers
Person in charge
- Pau Fonseca Casas (pau@fib.upc.edu)
Others
- Lidia Montero Mercadé (lidia.montero@upc.edu)
- Nihan Acar Denizli (nihan.acar.denizli@upc.edu)
Weekly hours
Theory
1
Problems
1
Laboratory
2
Guided learning
0
Autonomous learning
6
Competences
Computer networks and distributed systems
High performance computing
Generic
Information literacy
Reasoning
Objectives
-
Applying the mathematical formalism to solve problems involving uncertainty.
Related competences: CTR4, CTR6, CG1, CG3, -
Applying the queuing models for computer systems performance evaluation and/or configurations analysis.
Related competences: CEE2.3, CTR6, CEE4.1, -
Ability to design, conduct experiments and analyze results.
Related competences: CTR4, CTR6, CG1, CG3,
Contents
-
Introduction to probability
Students should feel comfortable with the use of set notation and basic statistical terminology. Likewise, the student should be able to write the sample space of simple experiments, including sampling with replacement (like throwing coins or throwing dice), sampling without replacement, from Bernoulli trials and with rules of detention. Likewise, the student should be able to calculate the probabilities in simple cases of the above type of experiment. -
Introduction to statistical estimation
Estimation, in the framework of statistical inference, is the set of techniques with the aim of give an approximate value for a parameter of a population from data provided by a sample. From the different methods that exist (point estimate, estimate intervals, or Bayesian estimation) we focus on the point estimate. -
Analysis of data
The main objective of the section is to know the procedures associated with the analysis of variance (ANOVA terminology in English) and when is useful to be applied.This activity also introduces MANOVA, as a technique useful when there are two or more dependent variables. We also work with the techniques of linear regression and PCA, completing the repertoire of tools for data analysis. -
Introduction to experimental design
Statistical experimental design, a.k.a. design of experiments (DoE) is the methodology of how to conduct and plan experiments in order to extract the maximum amount of information in the fewest number of runs (saving resources). In this section we describe different techniques to achieve that. -
Introduction to queuing theory and simulation
This section will introduce the student to use the techniques of operations research for systems analysis for making quantitative decision in the presence of uncertainty through their representation in terms of queuing models and simulation.
Activities
Activity Evaluation act
Introduction to probability
At the end of this activity the Student must be comfortable with using basic set notation and terminology. Also the Student must be capable of write down the sample space for simple experiments, including sampling with replacement (such as tossing coins or rolling dice), sampling without replacement, and Bernoulli trials with stopping rules. Also the Student must be capable of calculate probabilities in straightforward instances of the above types of experiment.Objectives: 1
Contents:
Theory
1h
Problems
1h
Laboratory
2h
Guided learning
0h
Autonomous learning
5h
Introduction to statistical estimation
Estimation, in the framework of statistical inference, is the set of techniques with the aim of give an approximate value for a parameter of a population from data provided by a sample. From the different methods that exist (point estimate, estimate intervals, or Bayesian estimation) we focus on the point estimate.Objectives: 1
Contents:
Theory
2h
Problems
2h
Laboratory
4h
Guided learning
0h
Autonomous learning
8h
ANalysis Of VAriance
The main objective of the activity is to know the procedures associated with the analysis of variance (ANOVA terminology in English) and when is useful to be applied.This activity also introduces MANOVA, as a technique useful when there are two or more dependent variables.Objectives: 1
Contents:
Theory
1h
Problems
1h
Laboratory
2h
Guided learning
0h
Autonomous learning
5h
Linear regression
Linear regression is a mathematical method that models the relationship between a dependent variable Y, independent variables Xi and a random term. This section will examine this method and explain its applicability from different examples.Objectives: 1
Contents:
Theory
1h
Problems
1h
Laboratory
2h
Guided learning
0h
Autonomous learning
6h
Principal component analysis
The principal component analysis (PCA, PCA in English), in statistics, is a technique that reduces the dimensionality of a dataset. This allows us to represent them graphically in two or three dimensional graphs of various variables grouped the data into factors, or components, consisting of the grouping variables. In this section we will work this technique from a practical point of view.Objectives: 1
Contents:
Theory
1h
Problems
1h
Laboratory
2h
Guided learning
0h
Autonomous learning
6h
Factorial design
Many experiments are conducted to study the effects of two or more factors. in this case the factorial designs are more efficient, presented in this section.Objectives: 3
Contents:
Theory
3h
Problems
3h
Laboratory
9h
Guided learning
0h
Autonomous learning
12h
Randomized blocks, Latin squares and related designs
In many research problems is necessary to design experiments that can systematically control the variability caused by different sources. This section will consider some experimental designs for solve these situations.Objectives: 3
Contents:
Theory
1h
Problems
1h
Laboratory
2h
Guided learning
0h
Autonomous learning
6h
Incomplete block design
Description incomplete blocks design, useful when you can not develop all combinations of treatment within each block.Objectives: 3
Contents:
Theory
1h
Problems
1h
Laboratory
2h
Guided learning
0h
Autonomous learning
6h
General structure of queuing models
Introduction to the theory of queue models. Notation Kendall. Discreet simulation using Event Schedulling.Objectives: 2
Contents:
Theory
1h
Problems
1h
Laboratory
2h
Guided learning
0h
Autonomous learning
5h
Queuing models based on birth and death processes
Introduction to basic concepts and elements of the analysis of Markov processes. Markov queues.Objectives: 2
Contents:
Theory
1h
Problems
1h
Laboratory
2h
Guided learning
0h
Autonomous learning
5h
Generalized queuing patterns with non-exponential distributions and serial exponential queues.
Networks of queues: open and closed networks. Introduction to general service distributions and multiple types of work.Objectives: 2
Contents:
Theory
1h
Problems
1h
Laboratory
2h
Guided learning
0h
Autonomous learning
5h
Validation Verification and Accreditation
Techniques to Verify, Validate and do the Accreditation of the models.Objectives: 2
Contents:
Theory
1h
Problems
1h
Laboratory
2h
Guided learning
0h
Autonomous learning
5h
Theory
0h
Problems
0h
Laboratory
0h
Guided learning
0h
Autonomous learning
0h
Theory
0h
Problems
0h
Laboratory
0h
Guided learning
0h
Autonomous learning
0h
Theory
0h
Problems
0h
Laboratory
0h
Guided learning
0h
Autonomous learning
0h
Teaching methodology
The course is practical and aims that students will be able, once the course is completed and from the work done in the sessions, to solve real problems similar to those developed in class.Evaluation methodology
The course will have different exercises that the students must solve during the course (80% of the final grade).At the end there will be an exam that will weigh 20% of the final grade.
Bibliography
Basic
-
Simulation: the practice of model development and use
- Robinson, S,
Palgrave Macmillan,
2014.
ISBN: 9781137328038
-
Statistics for experimenters : design, innovation, and discovery
- Box, G.E.P.; Hunter, J.S.; Hunter, W.G,
John Wiley and Sons,
2005.
ISBN: 0471718130
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002902039706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Design and analysis of experiments
- Montgomery, D.C,
John Wiley & Sons,
2013.
ISBN: 9781118097939
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003935179706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
An Introduction to queueing systems
- Bose, S.K,
Kluwer Academic/Plenum Publishers,
2002.
ISBN: 0306467348
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002739519706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Estadística per a enginyers informàtics
- González, J.A. [et al.],
Edicions UPC,
2008.
ISBN: 9788483019535
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003417199706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Probability and statistics for computer scientists
- Baron, M,
CRC Press,
2019.
ISBN: 9781138044487
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004181089706711&context=L&vid=34CSUC_UPC:VU1&lang=ca
Complementary
-
The art of computer systems performance analysis: techniques for experimental design, measurement, simulation, and modeling
- Jain, R,
John Wiley & Sons,
1991.
ISBN: 0471503363
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991000854019706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Probability and statistics with reliability, queuing and computer science applications
- Trivedi, K.S,
John Wiley & Sons,
2001.
ISBN: 0471333417
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002351769706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Introduction to operations research
- Hillier, F.S.; Lieberman, G.J,
Mcgraw-Hill,
2015.
ISBN: 9780073523453
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991004036339706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Operations research: applications and algorithms
- Winston, W.L,
Brooks/Cole - Thomson Learning,
2004.
ISBN: 0534423620
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991002667489706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Practical reliability engineering
- O'Connor, P.D.T.; Kleyner, A,
John Wiley & Sons,
2012.
ISBN: 9781119961260
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991000956559706711&context=L&vid=34CSUC_UPC:VU1&lang=ca -
Probability models for computer science
- Ross, S.M,
Harcourt/ Academic Press,
2002.
ISBN: 9780125980517
https://discovery.upc.edu/discovery/fulldisplay?docid=alma991003271789706711&context=L&vid=34CSUC_UPC:VU1&lang=ca
Web links
- The Comprehensive R Archive Network http://cran.r-project.org/
- Wiki SIM http://wiki.fib.upc.es/sim/index.php/Main_Page/en
- INTRODUCTION TO PROBABILITY http://www.dartmouth.edu/~chance/teaching_aids/books_articles/probability_book/p