第一部分排隊論基礎
第1章緒論
1. l 排隊論的領域與特征
1. 2 隊列的時間圖符號
1. 2. l 符號的定義
1. 2. 2 到達者與離去者
1. 3 指數分布以及單一服務裝置的隊列
1. 3. l 指數分布的無記憶特性
l. 3. 2 具有指數到達間隔時間與服務時間隊列的分析
1. 3. 3 動態(tài)分析
1. 3. 4 泊松過程
1. 4 增與消過程
1. 5 統(tǒng)計平衡
1. 6 排隊論中涉及的若干重要的概率分布
1. 6. 1 伯努里分布
1, 6. 2 二項式分布
1. 6. 3 多項式分布
1. 6. 4 幾何分布
1. 6. 5 負二項式分布
1. 6. 6 均勻分布
1. 6. 7 負指數分布
1. 6. 8 泊松分布
1. 6. 9 愛爾蘭分布
1. 7 離散時間馬爾可夫鏈
本章小結
習題
第2章 增與消過程及其排隊模型
2. l 概述
2. 2 外部觀察者的分布與到達顧客分布之間的關系
2. 3 愛爾蘭損失系統(tǒng)--泊松輸人. s服務裝置. 清除阻塞的顧客
2. 4 愛爾蘭時延系統(tǒng)--泊松輸人. s服務裝置(具有指數服務時間). 時延阻塞的顧客
2. 5 準隨機輸人
2. 6 具有準隨機輸人的增與消系統(tǒng)到達顧客的n源分布與外部觀察者的(n-l)源分布的等式
2. 7 準隨機輸人. s服務裝置. 清除阻塞的顧客-Engset公式
2. 8 準隨機輸人. 具有指數服務時間的S服務裝置.
時延阻塞的顧客
本章小結
習題
第3章 基本的單一服務裝置的排隊模型
3. l 指數分布與具有單一服務裝置的隊列分析人門
3. 2 具有單一服務裝置的一般隊列
3. 2. l Little's公式
3. 2. 2 到達與離去時刻
3. 2. 3 Little's公式--對于更新過程N(t)情況下某些定數結果的延伸
3. 2. 4 發(fā)現(xiàn)隊列為"空"的概率
3. 2. 5 Kendall's符號
3. 3 M/GI/1隊列
3. 4 GI/M/l隊列
3. 5 GI/GI/1隊列
3. 6 應用舉例
3. 6. l 計算機系統(tǒng)的響應時間
3. 6. 2 磁盤訪問的響應時間
3. 6. 3 一個"發(fā)送與等待"協(xié)議的模型
本章小結
習題
第二部分 排隊論的基礎及其應用
第4章 非基本單一服務裝置的排隊模型
4. l 通用的M/M/l隊列
4. 1. l 與狀態(tài)有關的M/M/l隊列
4. 1. 2 M/M/ C隊列
4. 1. 3 M/M/l/m隊列
4. 1. 4 M/M/ 隊列
4. 1. 5 M/M/m/m隊列
4. 1. 6 M/M/C/M/K隊列
4. l. 7 顧客可能離去的M/M/C隊列
4. 2 擴散過程近似法
4. 2. 1 概述
4. 2. 2 用擴散過程近似表示離散過程
4. 2. 3 反射"障礙物"
4. 2. 4 吸收"障礙物"和瞬時的返回
4. 2. 5 連續(xù)過程的離散化
4. 3 特殊的隊列
4. 3. 1 成批到達者的隊列M /M/1
4. 3. 2 成批服務的隊列M/M /1
4. 4 具有優(yōu)先級的隊列
4. 4. l 不同顧客等級和絕對(搶占)優(yōu)先級的M/M/1隊列
4. 4. 2 不同顧客等級和絕對(搶占)優(yōu)先級的M/GU/1隊列
4. 4. 3 不同顧客等級和簡單(非搶占)優(yōu)先級的M/GI/1隊列
本章小結
習題
第5章 排隊網絡基礎
5. l 最簡單的排隊網絡
5. 2 開放排隊網絡的定數分析
5. 2. l 有限轉移的假設
5. 2. 2 局部依賴的假設
5. 3 閉合系統(tǒng)舉例--中央服務裝置系統(tǒng)
5. 4 一般閉合系統(tǒng)的解
5. 5 杰克遜(Jackson)定理
5. 5. l 開放網絡:Chapman-Kolmogorov方程
5. 5. 2 開放網絡:再生(更新)點方法的應用
5. 5. 3 閉合網絡
5. 6 應用排隊網絡建模舉例
5. 6. l 指數排隊網與乘積形式的解
5. 6. 2 開放排隊網的全局平衡方程
5. 6. 3 閉合的排隊網絡
5. 7 BCMP網絡概要
5. 7. 1 BCMP網絡
5. 7. 2 服務時間分布
5. 7. 3 服務規(guī)則
5. 7. 4 BCMP定理
5. 7. 5 BCMP網絡舉例
5. 7. 6 分組交換網絡的響應時間
本章小結
習題
第6章 研究排隊網絡的近似方法
6. 1 分解方法
6. 2 平均值方法
6. 2. l 乘積形式解的閉合網絡
6. 2. 2 不同顧客等級的閉合網絡
6. 2. 3 開放網絡
6. 3 集合方法
6. 3. 1 集合方法的原理
6. 3. 2 集合方法舉例--具有虛擬存儲器系統(tǒng)的研究
6. 4 隔離方法
6. 4. 1 隔離方法的原理
6. 4. 2 隔離方法的舉例
6. 5 數據傳輸網的響應時間
6. 6 相互作用計算機模型舉例
6. 7 虛電路的計算機網絡的性能
本章小結
習題
第三部分 排隊論在計算機和現(xiàn)代電信網中的實際應用
第7章 計算機系統(tǒng)的性能分析
7. 1 概述
7. 1. 1 定義與模型
7. 1. 2 已獲得服務的分布
7. 2 成批處理算法
7. 3 循環(huán)(RR- Round Robin)調度算法
7. 4 后來先服務調度算法
7. 5 前后臺調度算法
7. 6 多級處理機共享調度算法
7. 7 有限顧客源模型
本章小結
習題
第8章 ATM網絡中的信源及其分析
8. l 概述
8. 2 常數比特速率業(yè)務
8. 3 可變比特速率業(yè)務
8. 3. l 視頻業(yè)務及其模型
8. 3. 2 語音
8. 3. 3 數據應用
8. 3. 4 多媒體應用
8. 4 ATM網絡的服務質量的尺度
8. 4. 1 呼叫控制參數
8. 4. 2 信息傳送參數
8. 4. 3 B-ISDN應用中的信息傳送尺度
本章小結
習題
第9章 ATM網絡的阻塞控制
9. l 概述
9. 2 呼叫接納控制
9. 2. 1 到達信息流的疊加
9. 2. 2 帶寬分配
9. 3 用法參數控制與網絡參數控制
9. 3. 1 UPC功能
9. 3. 2 UPC算法
9. 4 有選擇丟棄信元
9. 4. l 推出
9. 4. 2 門檻
9. 5 反應性的阻塞控制機制
9. 5. l 終接節(jié)點通知技術
9. 5. 2 適配速率控制
9. 5. 3 內部呼叫參數協(xié)商
9. 5. 4 動態(tài)信源編碼
9. 6 問題與思考
本章小結
習題
第10章 ATM交換技術及其性能分析
10. l 概述
10. 2 共享介質結構
10. 2. 1 ATM輸出緩沖模塊交換單元
10. 2. 2 分組化自動選路集成系統(tǒng)
10. 2. 3 同步合成分組交換
10. 3 共享存儲器結構
10. 3. 1 先導交換裝置
10. 3. 2 Hitachi'S共享緩沖器交換裝置
10. 4 空分結構
10. 4. 1 Banyan網絡
10. 4. 2 無阻塞空分結構
10. 5 ATM交換結構的性能分析舉例
10. 5. l 綜述
10. 5. 2 輸出隊列的計算
10. 5. 3 輸人隊列的計算
10. 5. 4 共享介質的交換結構
本章小結
習題
參考文獻