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)
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:
  1. Apply queueing based models to characterize computer (communication) systems.
  2. Use appropriate analytical and/or numerical tools to compute performance measures of interest (i.e., thruput, response time, etc) for a given queueing system.
  3. Select the system characateristics (e.g., memory capacity) to achieve a given level of performance.
  4. Compare the relative merits of alternative system designs.

  1. Gelenbe, E. and Mitrani, I.,
    Analysis and Synthesis of Computer Systems,
    Academic Press, New York, 1980. QA76.9.E94G281 1980
  2. Gelenbe, E. and Pujolle, G.,
    Introduction to Queueing Networks,
    Wiley, New York, 1987. T57.9.G4513 1987
  3. Haverkort, B. R.,
    Performance of Computer Communication Systems: A Model-Based Approach,
    Wiley, New York, 1998.
  4. 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
  5. King, P. J. B.,
    Computer and Communication Systems Performance Modelling,
    Prentice-Hall, New York, 1990. QA76.9.E94K56 1990
  6. Kleinrock, L.,
    Queueing Systems Vols. I and II,
    Wiley, New York, 1975. T57.9K6 1975
  7. Lavenberg, S. S., Ed.,
    Computer Performance Modeling Handbook,
    Academic Press, New York, 1983. QA76.9.E94C66 1983
  8. 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
  9. Mitrani, I.,
    Modelling of Computer and Communication Systems,
    Cambridge University Press, New York, 1987. QA76.9.C65M56 1987
  10. Molloy, M. K.,
    Fundamentals of Performance Modeling,
    Macmillan, New York, 1989.
  11. 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
  12. Stewart, W. J.,
    Introduction to the Numerical Solution of Markov Chains,
    Princeton University Press, Princeton, N.J., 1994. QA274.7.S74 1994

Course Outline: 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).



Spring 01 course home page.