Performance Evaluation When: Tue 9:00am~12:00am Instructor: 周承復 TA: 徐明煒
Download
Report
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