Performance Evaluation of Computer Systems and

NetworksBy

Behzad Akbari

Tarbiat Modares University

Spring 2012

In the Name of the Most High

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

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

Performance Evaluation of Computer Systems and Networks

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

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

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

Tentative Course Outline (Cont.)

Stochastic process Introduction Poisson process Renewal counting process Availability analysis

Discrete Time Markov Chains Introduction Performance analysis

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

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