張杰
摘要:由于在計算機網(wǎng)絡、通訊系統(tǒng)、生產(chǎn)交通領域建模的廣泛應用,離散時間休假排隊成為近年來應用概率的一個研究熱點。考慮帶休假延遲和啟動時間的Geom/Geom/1多重休假排隊系統(tǒng),運用QBD鏈和矩陣幾何解等工具,給出過程穩(wěn)態(tài)隊長分布的具體形式,在此基礎上,推導出平穩(wěn)狀態(tài)下隊長與逗留時間的隨機分解結構,并進一步得到系統(tǒng)在相應狀態(tài)下的概率和穩(wěn)態(tài)指標的均值。
關鍵詞:Geom/Geom/1排隊;休假延遲;啟動時間;QBD鏈;矩陣幾何解;隨機分解
離散時間排隊模型由Meisling提出并研究,Hunter系統(tǒng)地給出這類排隊的早期分析成果。由于在計算機網(wǎng)絡、通訊系統(tǒng)、生產(chǎn)交通領域建模的廣泛應用,離散時間休假排隊成為近年來應用概率的一個研究熱點。根據(jù)實際應用的特點,文獻分別將顧客策略和二次可選服務加入Geom/Geom/1休假排隊,文獻研究了帶負顧客的情形,文獻將N控制策略引入Geom/Geom/1多重休假排隊系統(tǒng),并進行了較為深入的研究。
基于節(jié)省能源降低成本的考慮,許多系統(tǒng)實際可能需要一個隨機的延遲休假時間,休假延遲策略由Leung引入并得到關注。考慮到服務臺需要休假,而休假期有顧客達到通常是先啟動系統(tǒng),文獻研究了不同啟動機制下的休假排隊模型。特別地,文獻研究了多重休假的帶啟動關閉期的Geom/G/1排隊,利用嵌入Markov鏈的方法,得到了排隊指標的隨機分解結構。文獻考慮了離散時間批到達的情形,文獻討論了連續(xù)時間排隊的穩(wěn)態(tài)指標,文獻運用仿真程序對系統(tǒng)性能指標進行統(tǒng)計分析。
本文在離散時間Geom/Geom/1排隊中,提出帶啟動期及休假延遲的多重休假模型,建立擬生滅鏈并運用Netus發(fā)展的矩陣幾何解方法,得到系統(tǒng)的平穩(wěn)隊長分布,并闡明了隊長和逗留時間的隨機分解性質。