離散時間排隊論

第1章 引論
1.1 離散時間排隊模型
1.2 入口協(xié)議
1.3 文獻(xiàn)評述
第2章 Markov鏈及相關(guān)預(yù)備知識
2.1 定義和轉(zhuǎn)移概率矩陣
2.2 狀態(tài)分類
2.3 極限和平穩(wěn)分布
2.4 Foster法則
2.5 可逆鏈
2.6 離散PH分布
2.7 離散分支鏈
2.8 文獻(xiàn)評述
第3章 Markov型離散時間排隊
3.1 Geom/Geom/1型排隊
3.1.1 離散時間生滅鏈
3.1.2 Geom/Geom/1排隊
3.1.3 Geom/Geom/1/N排隊
3.1.4 依狀態(tài)Geom/Geom/1排隊
3.2 離散時間消失系統(tǒng)
3.2.1 離散時間Erlang消失系統(tǒng)
3.2.2 有限顧客源離散時間消失系統(tǒng)
3.3 離散時間無窮服務(wù)臺排隊
3.3.1 Geom/Geom/排隊
3.3.2 Geomx/Geom/排隊
3.3.3 非時齊到達(dá)和服務(wù)
3.4 Geom/Geom/c排隊
3.4.1 模型的描述與正常返性
3.4.2 穩(wěn)態(tài)隊長和等待時間
3.5 文獻(xiàn)評述
第4章 Geom/G/1型離散時間排隊
4.1 經(jīng)典Geom/G/1排隊
4.1.1 嵌入Markov鏈及狀態(tài)分類
4.1.2 穩(wěn)態(tài)分布和忙期
4.1.3 任意時刻隊長
4.1.4 成批到達(dá)
4.2 休假Geom/G/1排隊-空竭服務(wù)
4.2.1 邊界狀態(tài)變體
4.2.2 多重休假Geom/G/1排隊
4.2.3 單重休假和啟動時問系統(tǒng)
4.2.4 多級適應(yīng)性休假系統(tǒng)
4.3 休假Geom/G/1排隊非空竭服務(wù)
4.3.1 再生循環(huán)方法
4.3.2 閘門服務(wù)系統(tǒng)
4.3.3 限量服務(wù)系統(tǒng)
4.3.4 減量服務(wù)系統(tǒng)
4.4 ATM網(wǎng)絡(luò)虛通道分析
4.4.1 異步轉(zhuǎn)換模式和虛通道
4.4.2 VC的離散時間排隊模型
4.4.3 VC的性能指標(biāo)和數(shù)值例子
4.5 文獻(xiàn)評述
第5章 GI/Geom/c型離散時間排隊
5.1 GI/Geom/1排隊系統(tǒng)
5.1.1 嵌入MC和狀態(tài)分類
5.1.2 穩(wěn)態(tài)指標(biāo)分析
5.1.3 不同時刻的穩(wěn)態(tài)分布
5.1.4 晚到系統(tǒng)
5.2 GI/M/1型結(jié)構(gòu)矩陣
5.2.1 標(biāo)準(zhǔn)形式和矩陣幾何解
5.2.2 一般形式和擬生滅鏈
5.3 多重休假GI/Geom/1排隊
5.3.1 模型的描述和率陣
5.3.2 穩(wěn)態(tài)分布和隨機(jī)分解
5.4 多服務(wù)臺GI/Geom/e排隊
5.4.1 模型的描述和嵌入MC
5.4.2 隊長和等待時間
5.4.3 GI/Geom/C/C消失系統(tǒng)
文獻(xiàn)評述
第6章 離散時間工作休假排隊
6.1 多重工作休假Geom/Geom/1排隊
6.1.1 擬生滅鏈模型和平衡條件
6.1.2 穩(wěn)態(tài)分布和隨機(jī)分解
6.1.3 忙期分析和數(shù)值例子
6.2 單重工作休假Geom/Geom/1排隊
6.2.1 模型和穩(wěn)態(tài)分析
6.2.2 忙循環(huán)和數(shù)值解釋
6.3 休假可中止的工作休假GI/Geom/1排隊
6.3.1 系統(tǒng)描述和結(jié)構(gòu)矩陣
6.3.2 到達(dá)前夕的穩(wěn)態(tài)隊長
6.3.3 等待時間
6.4 多重工作休假GI/Geom/1排隊
6.4. 嵌入MC和率陣
6.4.2 隊長分布及隨機(jī)分解
6.4.3 等待時間分布
6.5 多重工作休假Geom/G/1排隊
6.5.1 M/G/1結(jié)構(gòu)矩陣和模型
6.5.2 離去時刻穩(wěn)態(tài)隊長
6.5.3 條件隊長和隨機(jī)分解
6.5.4 等待時間和忙期
6.5.5 數(shù)值結(jié)果
6.6 文獻(xiàn)評述
第7章 D-BMAP/G/1型排隊系統(tǒng)
7.1 離散成批Markov到達(dá)過程
7.1.1 過程描述和基本性質(zhì)
7.1.2 疊加和相關(guān)性結(jié)構(gòu)
7.1.3 若干特例
7.2 D—BMAP/G/1/n排隊
7.2.1模型和嵌入MC
7.2.2離去時刻穩(wěn)態(tài)分布
7.2.3任意時刻的穩(wěn)態(tài)分布
7.3 服務(wù)員休假D—MAP/G/1/n+1排隊
7.3.1 模型與基本方程
7.3.2 各種時刻隊長分布
7.3.3 等待時間分析
7.3.4 數(shù)值例子
7.4 文獻(xiàn)評述
第8章 離散時間排隊網(wǎng)絡(luò)簡介
8.1 排隊網(wǎng)絡(luò)引論
8.1.1 離散時間排隊網(wǎng)絡(luò)的描述
8.1.2 離散時間準(zhǔn)可逆排隊
8.2 準(zhǔn)可逆排隊的網(wǎng)絡(luò)
8.2.1 串聯(lián)排隊
8.2.2 S排隊的一般網(wǎng)絡(luò)
8.2.3 一個衛(wèi)星通信系統(tǒng)模型
8.3 并行移動網(wǎng)絡(luò)
8.3.1 并行移動的線性網(wǎng)絡(luò)
8.3.2 離散時間Jackson網(wǎng)絡(luò)
8.3.3 服務(wù)率依賴于狀態(tài)的網(wǎng)絡(luò)
8.4 文獻(xiàn)評述
參考文獻(xiàn)
名詞索引
《運(yùn)籌與管理科學(xué)叢書》已出版書目