排隊論及其在計算機通信中的應用

第一部分排隊論基礎                  
 第1章緒論                  
 1. l  排隊論的領域與特征                  
 1. 2  隊列的時間圖符號                  
 1. 2. l  符號的定義                  
 1. 2. 2  到達者與離去者                  
 1. 3  指數(shù)分布以及單一服務裝置的隊列                  
 1. 3. l  指數(shù)分布的無記憶特性                  
 l. 3. 2  具有指數(shù)到達間隔時間與服務時間隊列的分析                  
 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  負指數(shù)分布                  
 1. 6. 8  泊松分布                  
 1. 6. 9  愛爾蘭分布                  
 1. 7  離散時間馬爾可夫鏈                  
 本章小結                  
 習題                  
 第2章  增與消過程及其排隊模型                  
 2. l  概述                  
 2. 2  外部觀察者的分布與到達顧客分布之間的關系                  
 2. 3  愛爾蘭損失系統(tǒng)--泊松輸人. s服務裝置. 清除阻塞的顧客                  
 2. 4  愛爾蘭時延系統(tǒng)--泊松輸人. s服務裝置（具有指數(shù)服務時間）. 時延阻塞的顧客                  
 2. 5  準隨機輸人                  
 2. 6  具有準隨機輸人的增與消系統(tǒng)到達顧客的n源分布與外部觀察者的（n-l）源分布的等式                  
 2. 7  準隨機輸人. s服務裝置. 清除阻塞的顧客-Engset公式                  
 2. 8  準隨機輸人. 具有指數(shù)服務時間的S服務裝置.                   
 時延阻塞的顧客                  
 本章小結                  
 習題                  
 第3章  基本的單一服務裝置的排隊模型                  
 3. l  指數(shù)分布與具有單一服務裝置的隊列分析人門                  
 3. 2  具有單一服務裝置的一般隊列                  
 3. 2. l  Little's公式                  
 3. 2. 2  到達與離去時刻                  
 3. 2. 3  Little's公式--對于更新過程N（t）情況下某些定數(shù)結果的延伸                  
 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章  排隊網(wǎng)絡基礎                  
 5. l  最簡單的排隊網(wǎng)絡                  
 5. 2  開放排隊網(wǎng)絡的定數(shù)分析                  
 5. 2. l  有限轉移的假設                  
 5. 2. 2  局部依賴的假設                  
 5. 3  閉合系統(tǒng)舉例--中央服務裝置系統(tǒng)                  
 5. 4  一般閉合系統(tǒng)的解                  
 5. 5  杰克遜（Jackson）定理                  
 5. 5. l  開放網(wǎng)絡：Chapman－Kolmogorov方程                  
 5. 5. 2  開放網(wǎng)絡：再生（更新）點方法的應用                  
 5. 5. 3  閉合網(wǎng)絡                  
 5. 6  應用排隊網(wǎng)絡建模舉例                  
 5. 6. l  指數(shù)排隊網(wǎng)與乘積形式的解                  
 5. 6. 2  開放排隊網(wǎng)的全局平衡方程                  
 5. 6. 3  閉合的排隊網(wǎng)絡                  
 5. 7  BCMP網(wǎng)絡概要                  
 5. 7. 1  BCMP網(wǎng)絡                  
 5. 7. 2  服務時間分布                  
 5. 7. 3  服務規(guī)則                  
 5. 7. 4  BCMP定理                  
 5. 7. 5  BCMP網(wǎng)絡舉例                  
 5. 7. 6  分組交換網(wǎng)絡的響應時間                  
 本章小結                  
 習題                  
 第6章  研究排隊網(wǎng)絡的近似方法                  
 6. 1  分解方法                  
 6. 2  平均值方法                  
 6. 2. l  乘積形式解的閉合網(wǎng)絡                  
 6. 2. 2  不同顧客等級的閉合網(wǎng)絡                  
 6. 2. 3  開放網(wǎng)絡                  
 6. 3  集合方法                  
 6. 3. 1  集合方法的原理                  
 6. 3. 2  集合方法舉例--具有虛擬存儲器系統(tǒng)的研究                  
 6. 4  隔離方法                  
 6. 4. 1  隔離方法的原理                  
 6. 4. 2  隔離方法的舉例                  
 6. 5  數(shù)據(jù)傳輸網(wǎng)的響應時間                  
 6. 6  相互作用計算機模型舉例                  
 6. 7  虛電路的計算機網(wǎng)絡的性能                  
 本章小結                  
 習題                  
 第三部分  排隊論在計算機和現(xiàn)代電信網(wǎng)中的實際應用                  
 第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網(wǎng)絡中的信源及其分析                  
 8. l  概述                  
 8. 2  常數(shù)比特速率業(yè)務                  
 8. 3  可變比特速率業(yè)務                  
 8. 3. l  視頻業(yè)務及其模型                  
 8. 3. 2  語音                  
 8. 3. 3  數(shù)據(jù)應用                  
 8. 3. 4  多媒體應用                  
 8. 4  ATM網(wǎng)絡的服務質量的尺度                  
 8. 4. 1  呼叫控制參數(shù)                  
 8. 4. 2  信息傳送參數(shù)                  
 8. 4. 3  B-ISDN應用中的信息傳送尺度                  
 本章小結                  
 習題                  
 第9章  ATM網(wǎng)絡的阻塞控制                  
 9. l  概述                  
 9. 2  呼叫接納控制                  
 9. 2. 1  到達信息流的疊加                  
 9. 2. 2  帶寬分配                  
 9. 3  用法參數(shù)控制與網(wǎng)絡參數(shù)控制                  
 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  內部呼叫參數(shù)協(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網(wǎng)絡                  
 10. 4. 2  無阻塞空分結構                  
 10. 5  ATM交換結構的性能分析舉例                  
 10. 5. l  綜述                  
 10. 5. 2  輸出隊列的計算                  
 10. 5. 3  輸人隊列的計算                  
 10. 5. 4  共享介質的交換結構                  
 本章小結                  
 習題                  
 參考文獻