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

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

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