Performance Modeling
(系統效能評估)
- Here is the grade of all exams and HWs. Please check it.
Please E-mail to TA before 1/27 if you have any question about grade.
Fall Semester, 2007
(96學年度第一學期)
Lecture Time: 9:10 ~ 12:00, Wednesday
Lecture Room: R107
Instructor: 周承復
E-Mail: ccf@csie.ntu.edu.tw
Web Site: http://www.csie.ntu.edu.tw/~ccf
Office hours: 10:00~12:00 Mon.
TA: 許智程
E-Mail: mailto:Kenneth@cmlab.csie.ntu.edu.tw?subject=[Queueing]
Office: R501
Objective:
- Construct and analyze a model for computer and communication system
designs.
Outline:
- Introduction
- Probability
Review
- Stochastic
Processes
- Elementary Queueing
Theory
- Little's Result
- Laplace transform and Z transform
- M/M/1 queue and its variants
- M/G/1 queue
- Intermediate Queueing
Theory
- Priority queues
- Server with vacation
- Bounding techniques
- Matrix Geometric solutions
- Mean Value Analysis
- Linear and Integer Programming
Reference Books
- Queueing Systems (Volume
I & II): Leonard Kleinrock
- Introduction to
Probability Models: Ross
- Probability, Stochastic
Process, and Queueing Theory: Randy Nelson
- Combinatorial Optimizatio - Algorithms and Complexity:
Christos H. Papadimitriou and Kenneth Steiglitz
Slide
- 2007.09.26 Intro. to Probability, z-transform, and Laplace transform
- 2007.12.11 slide: Performance Analysis of the IEEE 802.11 Distributed Coordination Function
- 2007.12.19 M/G/1 variants and Priority Queue (adding case study)
- 2007.12.26 Paper: Design and Analysis of Replicated Servers to Support IP-Host Mobility in Enterprise Networks
Grading
- Homework:
20%
- Project:
25%
- Class
attendance and participation: 5%
- Midterm: 25%
- Final:
25%
Announcement
- 2007/9/26: Upload Homework assignment 1 (Due: 2007/10/3)
- 2007/10/04: Upload Homework assignment 2 (Due: 2007/10/11)
- 2007/10/11: Here is the list of students who have submitted HW1 and HW2. Please check it.
- 2007/10/23: Upload Homework assignment 3 (Due: 2007/11/2 17:00)
- 2007/10/31: Here is the grade of HW1 and HW2. Please check it.
- 2007/10/31: Upload solutions of Homework 1 and 2
- Midterm: 2007/11/7 9:30~11:10, Lec.1 ~ page 20 Lec. 4(PASTA)
- 2007/11/5: Here is the list of students who have submitted HW3. Please check it.
- 2007/11/5: Upload solutions of Homework 3
- 2007/11/20: Here is the grade of midterm. Please check it.
- 2007/11/26: Upload Homework assignment 4 (Due: 2007/12/5)
- 2007/11/26: Upload solutions of Midterm
- 2007/11/30: Upload Homework assignment 5 (Due: 2007/12/12)
- 2007/12/4: Here is the grade of HW1, HW2, and HW3. Please check it.
- 2008/1/2: Upload solutions of homework 4 and 5
- 2008/1/3: Upload solutions of homework 6
- 2008/1/10: Here is the grade of HW4 and HW5. Please check it.
- Final: 2008/01/16 9:30~11:30 (It is legal to carry a brief note with A4 size)