帶有止步、狀態(tài)相依和超指數(shù)服務的排隊系統(tǒng)的性能分析.pdf

1、隨著通訊與計算機技術的迅猛發(fā)展，各種各樣復雜的排隊系統(tǒng)也隨之不斷地出現(xiàn)。尤其是帶有止步、狀態(tài)相依和休假等類型的排隊系統(tǒng)模型，在制造系統(tǒng)、計算機系統(tǒng)與通信網(wǎng)絡等領域中有著廣泛的應用，具有重要的實際意義。 本文研究了帶有止步、狀態(tài)相依、超指數(shù)服務和多重休假的三個排隊模型。這些模型是已有文獻中相關模型的推廣。 首先，研究了等待空間有限的帶有止步和狀態(tài)相依的M/H<,k>/1/L排隊系統(tǒng)。通過將轉移率矩陣寫成分塊矩陣的形式，給出

2、了系統(tǒng)穩(wěn)態(tài)概率的非常簡便的迭代計算公式，這些迭代公式過程簡潔，計算量小。此外，建立了費用模型，通過數(shù)值方法分析了系統(tǒng)各參數(shù)對最優(yōu)臨界值和最優(yōu)費用的影響。 其次，研究了系統(tǒng)等待空間無限的帶有止步和狀態(tài)相依的M/H<,k>/1排隊系統(tǒng)。通過擬生滅過程和矩陣幾何解，給出了系統(tǒng)的平衡條件和穩(wěn)態(tài)概率的矩陣幾何解。在一般情況下，給出了率陣R的簡便的迭代計算程序；在特殊情況下，得到了率陣R的精確表達式。此外，還給出了系統(tǒng)的一些性能指標的精確計