BILKENT UNIVERSITY
CS 511 Introduction to Performance Modelling, Spring '05
Tuesday 10:40-12:30, Friday 10:40-11:30 (EA-502)
Dr. Tugrul Dayar
Department of Computer Engineering (521 Engineering Building)
e-mail: tugrul@cs.bilkent.edu.tr
Office Hours: Tuesday 13:40-15:30 (or if this is not possible,
by appointment from 1981)
Course Objectives:
The purpose of this course is to acquaint you with tools for modeling
and studying the performance of computer (communication) systems.
At the end of the course you should be able to:
Apply queueing based models to characterize computer (communication)
systems.
Use appropriate analytical and/or numerical tools to compute performance
measures of interest (i.e., thruput, response time, etc) for a given
queueing system.
Select the system characateristics (e.g., memory capacity) to
achieve a given level of performance.
Compare the relative merits of alternative system designs.
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:
Performance Modelling with Stochastic Processes (Chapters 1-3 in [3])
Single-Server Queueing Models (Chapters 4-8 in [3])
Numerical Solution of Markov Chains (Chapter 15 in [3])
Queueing Network Models (Chapters 10,11,13 in [3])
Stochastic Petri Nets (Chapter 14 in [3])
Simulation (Chapter 18 in [3])
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:
Homework (50%)
Homework 1 (due March 11, friday) solutions
Homework 2 (due April 8, tuesday) solutions
Homework 3 (due May 13, friday) solutions
Project (50%, due May 13, friday)
comments
Papers: [1] (0.3 MB),
[2] (0.1 MB),
[3] (0.5 MB) Examples.tar.z (30.4 MB)