CS 511 Introduction to Performance Modelling, Spring '05

Tuesday 10:40-12:30, Friday 10:40-11:30 (EA-502)

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)

- 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.

- 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

- 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])

- 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)

Grades

Spring 01 course home page.