Transcript Performance Evaluation When: Tue 9:00am~12:00am Instructor: 周承復 TA: 徐明煒

Performance Evaluation
When: Tue 9:00am~12:00am
 Instructor: 周承復

– Office hours: Tue 2:00pm~3:00pm or by
appointment
– www.csie.ntu.edu.tw/~ccf
– E-mail: [email protected]

TA: 徐明煒
– www.cmlab.csie.ntu.edu.tw/~minway/performance
– E-mail: [email protected]
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%
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.
Outline I
Introduction
 Probability review
 Stochastic Processes
 Elementary queueing theory

–
–
–
–
Little’s result
Laplace and z transform
M/M/1 queue and its variants
M/G/1 queue
Outline II

Intermediate queueing theory
–
–
–
–
–
Priority queues
Server with vacation
Bounding techniques
Matrix Geometric solutions
Queueing network