排隊理論

Queuing Theory

學期

110-1

學分

3 學分

當期課號

5086

永久課號

ECM5301

開課單位

電信工程研究所

授課教師

李程輝

校區

光復

類別

選修

上課時間表

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

概述

介紹隨機程序以及排隊模型 Online Course Google meet: https://meet.google.com/dho-coru-igp

先修科目

機率

教學方式

Google meet: https://meet.google.com/dho-coru-igp TA : 李偉齊 weichilee.ee09@nycu.edu.tw 羅文笙 wensheng0315.cs09@nycu.edu.tw

評分方式

Homework : 20% Midterm : 40% Final : 40%

課程大綱

週次計畫

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

教科書

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

Office Hours