1. Performance Evaluation of Computer Systems and Networks By Behzad Akbari Tarbiat Modares University Spring 2012 In the Name of the Most High

2. 2 Performance Evaluation of Computer Systems and Networks Instructor Behzad Akbari: Email: b.akbari@modares.ac.ir TA Course Web Site http://ece.modares.ac.ir/~akbari/Spring2012/pereval/

3. 3 Course description  This course provides an introduction to the fundamental theoretical techniques for modeling and evaluation of the performance and availability of computer systems. System reliability, availability and performance analysis using probability models, stochastic process,Markov chains and queuing theory are of the main topics of the course. We also use these techniques to analysis various real applications in computer science and computer networks through examples and case studies. Discrete event simulation related topics will also be presented at the end of the course. Prerequisites  Probabilities, Operating Systems and Computer Networks Performance Evaluation of Computer Systems and Networks

4. 4 Text Book  Kishor S. Trivedi, Probability and Statistics with Reliability, Queuing, and Computer Science Applications. John Wiley and Sons, New York, 2001. Other Reference books  Fayez Gebali, Analysis of Computer and Communication Networks, Springer, 2008.  K. Kant, Introduction to Computer System Performance Evaluation, McGraw-Hill Inc., 1992  Raj Jain. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling, John Wiley and Sons, Inc., New York, NY, 1991.  Daniel A. Menasce, Virgilio A.F. Almeida, and Lawrence W. Dowdy, Performance by Design: Computer Capacity Planning by Example, Prentice Hall, 2004.

5. 5 Grading  There will be Homework, Quiz, Project and Seminar, Mid-Term and Final Exams. The grade will be determined by: Homework: 10% Quiz: 10 % Project and seminar: 20% Mid-Term Exam: 30% Final Exam: 30% Performance Evaluation of Computer Systems and Networks

6. 6 Tentative Course Outline Introduction to computer system performance and availability analysis Probability review  Introduction to probabilities and reliability blocks  Discrete random variables  Continuous random variables and reliability function  Expected value, moments and MTTF computation  Conditional probability, Reliability and MTTF

7. 7 Tentative Course Outline (Cont.) Stochastic process  Introduction  Poisson process  Renewal counting process  Availability analysis Discrete Time Markov Chains  Introduction  Performance analysis

8. 8 Tentative Course Outline (Cont.) Continuous Time Markov Chains  Introduction  Markov Availability and Reliability Models Queuing systems  Introduction to queuing theory and Little law  Queuing systems: M/M/1 queues  Queuing systems: M/M/m/n  Queuing systems: M/G/1

9. 9 Tentative Course Outline (Cont.) Networks of Queues  Open queuing networks  Close queuing networks Petri Nets  Introduction  Stochastic Petri Nets Simulation modeling Network analysis case study