BILKENT UNIVERSITY
CS 511 Introduction to Performance Modelling, Fall '97
(9:40-10:30 M, 13:40-15:30 Th, EA-502)

Dr. Tugrul Dayar
Department of Computer Engineering and Information Science (521 Engineering Building)
e-mail: tugrul@cs.bilkent.edu.tr
Office Hours: 13:40-14:30 T, 13:40-14:30 W (or if this is not possible, by appointment from 1981)
Course Description:
Introduction to modelling, review of probability theory, transforms in probability theory, programming simulations, analyzing simulation results, stochastic processes and Markov chains (MCs), discrete vs continuous time MCs, state classification, numerical solution techniques (direct, iterative) Little's result, M/M/1, M/M/infinity, M/M/1/L/M queues, non-birth-death systems (M/E_{r}/1), non-Markovian systems (M/G/1), routing chain, M => M property, local balance, solving open networks, solving closed networks, convolution, mean value analysis, stochastic automata networks, reliability and availability models, case studies.
Prerequisites:
See me.
Course Objectives:
The purpose of this course is to acquaint you with tools for modeling and studying the performance of computer systems (and communication networks). At the end of the course you should be able to:
  1. Apply queueing based models to characterize computer (and 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.
References:
  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. 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
  4. King, P. J. B., Computer and Communication Systems Performance Modelling,
    Prentice-Hall, New York, 1990. QA76.9.E94K56 1990
  5. Kleinrock, L., Queueing Systems Vols. I and II,
    Wiley, New York, 1975. T57.9K6 1975
  6. Lavenberg, S. S., Ed., Computer Performance Modeling Handbook,
    Academic Press, New York, 1983. QA76.9.E94C66 1983
  7. 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
  8. Mitrani, I., Modelling of Computer and Communication Systems,
    Cambridge University Press, New York, 1987. QA76.9.C65M56 1987
  9. Molloy, M. K., Fundamentals of Performance Modeling,
    Macmillan, New York, 1989.
  10. 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
  11. 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).
Grading:

Grades

Fall 96 course home page.