排隊理論

Queuing Theory

學期

108-1

學分

0 學分

當期課號

5067

永久課號

ECM5301

開課單位

電信工程研究所

授課教師

李程輝

校區

光復

類別

選修

上課時間表

節	週五
2 09:00–09:50	排隊理論 ED303（光復） 3 節連堂
3 10:10–11:00
4 11:10–12:00

* 根據陽明交大上課時間表所列

概述

介紹隨機程序以及排隊模型

先修科目

機率

備註

無備註

教學方式

TA: 卓雋 z12312330@gmail.com 黃筱晏 kxjhs24.56824@gmail.com 黃子桓 Samuelhuang.py@gmail.com 李瑋宸 lonelycheng850908@gmail.com Website: New E3

評分方式

小考: 10% Homework : 20% Midterm : 35% Final : 35%

課程大綱

簡介

1. 排隊系統介紹 2. 基本排隊系統使用的符號

講授：

1
隨機程序

1. 隨機程序的分類 2. 布松程序與指數分佈 3. 離散時間馬可夫鍊 4. 連續時間馬可夫鍊 5. 馬可夫鍊長時間行為

講授：

5
示範：

1
馬可夫鍊排隊模型

1. 出生死亡程序 2. M/M/1排隊系統 3. M/M/1系統離去程序分析 4. M/M/1系統忙碌週期分析 5. 其他M/M/-系統 6. 馬可夫網路 7. 相位相關到達與服務速率

講授：

10
示範：

2
進階馬可夫模型

1.大批輸入 2.大批服務 3.優先權服務

講授：

5
示範：

1
開放及封閉之Jackson網路排隊模型

1. 串接佇列模型 2. 開方及封閉Jackson網路排隊模型 3. 循環佇列之排隊模型

講授：

7
示範：

2
進階之排隊模型之分析(一)

1. M/G/1排隊系統 2. M/G/C排隊系統 3. G/M/1排隊系統 4. G/M/C排隊系統

講授：

7
示範：

2
進階之排隊模型之分析(二)

1. G/Ek/1排隊系統 2. G[k]/M/1排隊系統 3. G/G/1排隊系統

講授：

7
示範：

1

週次計畫

週次	主題
第 1 週	1. 課程介紹 2. 排隊系統介紹 3. 基本排隊系統使用的符號 2019/9/13(五)BCD-ED303
第 2 週	1. 隨機程序的分類 2. 布松程序與指數分佈 3. 離散時間馬可夫鍊 2019/9/20(五)BCD-ED303
第 3 週	機率小考 2019/9/27(五)BCD-ED303
第 4 週	1. 出生死亡程序 2. M/M/1排隊系統 2019/10/4(五)BCD-ED303
第 5 週	1. M/M/1系統離去程序分析 2. M/M/1系統忙碌週期分析 2019/10/11(五)BCD-ED303
第 6 週	1. 其他M/M/-系統 2. 馬可夫網路 2019/10/18(五)BCD-ED303
第 7 週	1. 其他M/M/-系統 2. 馬可夫網路 2019/10/25(五)BCD-ED303
第 8 週	1. 相位相關到達與服務速率 2.大批輸入 2019/11/1(五)BCD-ED303
第 9 週	1. 相位相關到達與服務速率 2.大批輸入 2019/11/8(五)BCD-ED303
第 10 週	1. 串接佇列模型 2. 開方及封閉Jackson網路排隊模型 2019/11/15(五)BCD-ED303
第 11 週	期中考周 2019/11/22(五)BCD-ED303
第 12 週	1. 開方及封閉Jackson網路排隊模型 2. 循環佇列之排隊模型 2019/11/29(五)BCD-ED303
第 13 週	1. M/G/1排隊系統 2. M/G/C排隊系統 2019/12/6(五)BCD-ED303
第 14 週	1. G/M/1排隊系統 2. G/M/C排隊系統 2019/12/13(五)BCD-ED303
第 15 週	1. G/M/C排隊系統 2. G/Ek/1排隊系統 2019/12/20(五)BCD-ED303
第 16 週	1. G/Ek/1排隊系統 2. G[k]/M/1排隊系統 3. G/G/1排隊系統 2019/12/27(五)BCD-ED303 2020/1/3(五)BCD-ED303
第 17 週	1. G/Ek/1排隊系統 2. G[k]/M/1排隊系統 3. G/G/1排隊系統 2020/1/3(五)BCD-ED303
第 18 週	期末考周 2020/1/10(五)BCD-ED303

教科書

Fundamentals of Queuing Theory, Fourth Edition, by Donald Gross and Carl M. Harris, Wiley-Interscience, 2008

Office Hours

地點: ED828
時間: 四GH
聯絡方式: E-mail address: tsernhueilee@gmail.com