Type of Credit: Partially Required
Credit(s)
Number of Students
這門課是等候理論的入門課。主要介紹如何用機率的理論與技巧，來模型化arrival與service process，進而分析系統的效能，也就是等候的延遲。這門課會以電腦系統為主要例子，來說明如何應用等候理論去分析系統，並引入一些常用的分析技術。
能力項目說明
學習目標:
1. 學習如何應用機率來解決問題
2. 學習如何model一個系統,來分析等候時間的問題
學習成效:
1. 能將數學的應用融入日常生活當中
2. 能運用所學對印到其他學科或研究上要解決的問題
| 教學週次Course Week | 彈性補充教學週次Flexible Supplemental Instruction Week | 彈性補充教學類別Flexible Supplemental Instruction Type |
|---|---|---|
核心內容
1. Probability Theory and Transform (3-4 weeks)指定閱讀：Book1: Chapter 1-5, Book2: Appendix I,II；學生投入時間每周約9小時
2. Random Processes (1 week)指定閱讀：Book1: Chapter 6, Book2: Chapter 2；學生投入時間約9小時 ; Homework 1 Assigned
3. Birth-Death Queueing System (2-3 weeks)指定閱讀：Book1: Chapter 7, Book 2: Chapter 3；學生投入時間約9小時; Homework 2 Assigned
4. Poisson Process (1 week)指定閱讀：Book1: Chapter 8, Book 2: Chapter 3；學生投入時間約10小時 ;
5. Continuous Time Markov Chains (2-3 weeks)指定閱讀：Book1: Chapter 8, Book 2: Chapter 3；學生投入時間每周約10小時
MIDTERM EXAM
6. Markovian Queues: M/Er/1, Er/M/1 (2 weeks)指定閱讀：Book1: Chapter 8, Book 2: Chapter 4；學生投入時間每周約10小時 ; Homework 3 Assigned
7. Bulk Servie/Arrival (1 week)指定閱讀：Book2: Chapter 4；學生投入時間約8小時 ; Homework 4 Assigned
8. M/G/1 Queue (2 weeks)指定閱讀：Book12 Chapter 5；學生投入時間每周約9小時
FINAL EXAM
1. 考試評量
2. 課堂點名與小考
3. 作業
4. 評分標準: 以能了解核心技巧, 並能應用於問題之解決
1: "Probability and Statistics with Reliability, Queueing and Computer Science Applications", 2nd edition, by Kishor S. Trivedi, 2002.
2: "Queueing Systems", Vol I: Theory, by Leonard Kleinrock, 1975.
| 書名 Book Title | 作者 Author | 出版年 Publish Year | 出版者 Publisher | ISBN | 館藏來源* | 備註 Note |
|---|
http://www.cs.nccu.edu.tw/~ttsai/queueing2024.htm