Performance Evaluation

1
Performance Evaluation

• When Tue 900am1200am
• Instructor ???
• Office hours Tue 200pm300pm or by
  appointment
• www.csie.ntu.edu.tw/ccf
• E-mail ccf_at_csie.ntu.edu.tw
• TA ???
• www.cmlab.csie.ntu.edu.tw/minway/performance
• E-mail minway_at_cmlab.csie.ntu.edu.tw

2
Perf. Evaluation

• Reference books
• Queueing systems (vol. I) Kleinrock
• Intro. to Prob. Models Ross
• Intro. to the Numerical Solution of Markov Chain
  Stewart
• Grading
• hw project class attendance (
  participation) 40
• Midterm 25
• Final 35

3
Perf. Eval.

• Objective
• An intro. to techniques and tools
• Construct and analyze a model for computer and
  communication systems designs.
• Example
• Internet, operating system, parallel and
  distributed system, and video on demand.

4
Outline I

• Introduction
• Probability review
• Stochastic Processes
• Elementary queueing theory
• Littles result
• Laplace and z transform
• M/M/1 queue and its variants
• M/G/1 queue

5
Outline II

• Intermediate queueing theory
• Priority queues
• Server with vacation
• Bounding techniques
• Matrix Geometric solutions
• Queueing network