In the Name of the Most High
Performance Evaluation of
Computer Systems and Networks
By
Behzad Akbari
Tarbiat Modares University
Spring 2012
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/
2
Performance Evaluation of Computer Systems and Networks

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
3
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.
4
Performance Evaluation of Computer Systems and Networks

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%
5
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
6
Tentative Course Outline (Cont.)


Stochastic process
 Introduction
 Poisson process
 Renewal counting process
 Availability analysis
Discrete Time Markov Chains
 Introduction
 Performance analysis
7
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
8
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
9