BILKENT UNIVERSITY
CS 472 Computer Systems Performance Analysis, Spring '06
8:40-10:30 T, 10:40-11:30 Th (EB-203)
Dr. Tugrul Dayar
Department of Computer Engineering (521 Engineering Building)
e-mail: tugrul@cs.bilkent.edu.tr
Office Hours: Th1-2 (or if this is not possible,
by appointment from 1981)
Teaching Assistant: Akin Meric, EA530
e-mail: meric@cs.bilkent.edu.tr
Office Hours:
Course Objectives:
The course teaches how to conduct performance analysis and prediction for computer
systems in the
fast-changing work environments of today so that performance goals are set and
then met quickly.
To this end, it elaborates the performance by design methodology on practical computer
systems
using a software analysis tool.
General Information:
MATH 250 Introduction to Probability and CS 342 Operating Systems
are prerequisites. See me if you do not meet either of the prerequisites.
We will use the PDQ software that accompanies the book.
I do NOT recommend the course for students who received a grade below
C in probability.
Note that this course is designated as 400-level.
Textbook:
Gunther, N. J., The Practical Performance Analyst:
Performance-by-design Techniques for Distributed Systems,
Authors Choice Press, 2000.
You should bring your textbook to class.
References:
Gelenbe, E. and Mitrani, I., Analysis and Synthesis of Computer Systems,
Academic Press, New York, 1980. QA76.9.E94G281 1980
Gelenbe, E. and Pujolle, G., Introduction to Queueing Networks,
Wiley, New York, 1987. T57.9.G4513 1987
Haverkort, B. R., Performance of Computer Communication Systems:
A Model-Based Approach,
Wiley, New York, 1998.
Jain, R., The Art of Computer Systems Performance Analysis: Techniques
for Experimental Design, Measurement, Simulation, and Modeling,
Wiley, New York, 1991. QA76.9.E94J32 1991
King, P. J. B., Computer and Communication Systems Performance Modelling,
Prentice-Hall, New York, 1990. QA76.9.E94K56 1990
Kleinrock, L., Queueing Systems Vols. I and II,
Wiley, New York, 1975. T57.9K6 1975
Lavenberg, S. S., Ed., Computer Performance Modeling Handbook,
Academic Press, New York, 1983. QA76.9.E94C66 1983
Lazowska, E. D., Zahorjan, D., Graham, G. S., and Sevcik, K. C., Quantitative System Performance:
Computer System Analysis Using Queueing Network Models,
Prentice-Hall, Englewood Cliffs, N.J., 1984. QA76.9.E94Q36 1984
Mitrani, I., Modelling of Computer and Communication Systems,
Cambridge University Press, New York, 1987. QA76.9.C65M56 1987
Molloy, M. K., Fundamentals of Performance Modeling,
Macmillan, New York, 1989.
Sahner, R., Trivedi, K. S., and Puliafito, A., Performance and Reliability Analysis of Computer Systems:
An Example-Based Approach Using the SHARPE Software Package,
Kluwer, Boston, 1996. QA76.9.E94S23 1996
Stewart, W. J., Introduction to the Numerical Solution of Markov Chains,
Princeton University Press, Princeton, N.J., 1994. QA274.7.S74 1994
Course Outline:
About Time (Chapter 1 of textbook: 2 weeks)
Queueing Theory for Those Who Can't Wait (Chapter 2 of textbook: 3 weeks)
Systems of Queues (Chapter 3 of textbook: 3 weeks)
Distributed Performance Management (Chapter 4 of textbook: 2 weeks)
Client Server Applications (Chapter 8 of textbook: 2 weeks)
World Wide Web Servers (Chapter 9 of textbook: 2 weeks)
Note: In order to use matlab, which is available in the BCC domain,
please check the CS 471 course home page.
Also there is a wealth of software at
netlib (especially the
directory random may be of interest).
Grading:
Project (30%, due May 11, thursday)
Midterm (30%, April 1, wednesday)
(covers Chapters 1-3 of textbook)
Final (40%, May)
(comprehensive: 10% from midterm material,
30% from Chapters 4, 8-9 of textbook)
Both tests will be open textbook.