排隊理論
Queuing Theory
學期
109-1
學分
3
學分
當期課號
5009
永久課號
IEC5207
開課單位
電機學院碩士在職專班
授課教師
高榮鴻
校區
光復
類別
選修
上課時間表
| 節 | 週三 |
|---|---|
A 18:30–19:20 | 排隊理論 ED220 3 節連堂 |
B 19:30–20:20 | |
C 20:30–21:20 |
* 根據陽明交大上課時間表所列
概述
1. 教授排隊理論及在通訊網路的應用。 2. 介紹馬可夫決策過程與強化學習。
先修科目
1. Calculus-based Probability 2. Signals and Systems (Laplace-transform, Z-transform)
評分方式
1. 期中考 (50%) 2. 期末考 (50%)
課程大綱
- Discrete-Time Markov Chain and Continuous-Time Markov Chain
- Basic Queueing Theory (M/M/1, M/M/K/K and etc.)
- Renewal Theory and Its Applications
- Advanced Queueing Theory (M/G/1, G/M/1 and etc.)
- Computer Simulation Methods for Queueing Systems in Computer and Wireless Networks (simulating continuous random variables, Poisson processes and etc.)
- An Introduction to Queueing Networks
- An introduction to Markov Decision Processes and Reinforcement Learning
週次計畫
| 週次 | 主題 |
|---|---|
| 第 1 週 | Discrete-Time Markov Chains |
| 第 2 週 | Discrete-Time Markov Chains |
| 第 3 週 | Continuous-Time Markov Chains |
| 第 4 週 | Continuous-Time Markov Chains |
| 第 5 週 | Basic Queueing Systems (M/M/1) |
| 第 6 週 | Basic Queueing Systems (M/M/c/c, M/M/infinity and etc.) |
| 第 7 週 | Renewal Theory and Its Applications |
| 第 8 週 | Renewal Theory and Its Applications |
| 第 9 週 | Midterm Exam |
| 第 10 週 | Renewal Theory and Its Applications |
| 第 11 週 | Advanced Queueing Theory (M/G/1) |
| 第 12 週 | Advanced Queueing Theory (M/G/1) |
| 第 13 週 | Advanced Queueing Theory (G/M/1) |
| 第 14 週 | Feedforward Queueing Networks |
| 第 15 週 | Jackson Queuing Networks |
| 第 16 週 | An Introduction to Markov Decision Processes and Reinforcement Learning |
| 第 17 週 | An Introduction to Markov Decision Processes and Reinforcement Learning |
| 第 18 週 | Final Exam |
教科書
1. Donald Gross, Fundamentals of Queueing Theory, 4th Edition, 2009, Wiley Publication. 2. Sheldon Ross, Introduction to Probability Models, 11th Edition, 2014, Academic Press.
Office Hours
- 地點
- ED730
- 時間
- 3EF
- 聯絡方式
- runghunggau@g2.nctu.edu.tw