基于馬爾可夫骨架過程的排隊模型及其在Web信息系統(tǒng)中的應(yīng)用.pdf

1、隨著Internet技術(shù)的飛速發(fā)展，各種Web信息系統(tǒng)大量出現(xiàn)，對其進行性能分析成為迫切的現(xiàn)實需要。本文從Web信息系統(tǒng)的運行機理出發(fā)，建立了系統(tǒng)的性能分析模型，然后借助于馬爾可夫骨架過程理論，研究了Web服務(wù)器的休假排隊模型。 首先，研究了Web信息系統(tǒng)的信息傳輸和處理的一般過程和系統(tǒng)規(guī)律特點，將一個Web信息系統(tǒng)抽象為一個排隊網(wǎng)絡(luò)系統(tǒng)，構(gòu)建了系統(tǒng)的性能分析模型。其次，總結(jié)分析了排隊系統(tǒng)中的馬爾可夫骨架過程方法。最后，研究了W

2、eb服務(wù)器的休假排隊模型?，F(xiàn)有分析都假定“顧客”輸入的時間間隔為獨立同分布（負(fù)指數(shù)分布）的隨機變量，而采用經(jīng)典排隊模型M/M/N來刻畫。在實際網(wǎng)絡(luò)信息系統(tǒng)中，“顧客”的輸入常常出現(xiàn)一些與經(jīng)典模型大不一樣的情況，因此有必要研究更一般的排隊模型。本文重點研究了4類排隊模型：同步單重休假的GI/G/N排隊系統(tǒng)、同步多重休假的GI/G/N排隊系統(tǒng)、帶d-策略休假的GI/G/N排隊系統(tǒng)、異步多重休假的GI/G/N排隊系統(tǒng)。利用馬爾可夫骨架過程方法

3、，求得了這些排隊模型隊長的瞬時分布。本文模型的到達(dá)時間間隔和服務(wù)時間均相互獨立但服從一般分布，且引入了多種休假規(guī)則，使得該模型能更好地刻畫實際問題。 本文的主要結(jié)果有： （1）建立了Web信息系統(tǒng)多服務(wù)器休假排隊模型。本文模型放寬了現(xiàn)行建模的假設(shè)，即不要求Web請求、Web服務(wù)時間服從負(fù)指數(shù)分布，并引入GI/G/N模型來刻畫系統(tǒng)，從而克服了以往Web信息系統(tǒng)邏輯建模的一些缺陷。 （2）借助于馬爾可夫骨架過程理論，

4、給出了同步單重休假的GI/G/N排隊系統(tǒng)隊長的瞬時分布所滿足的方程組，并得到其概率分布是這些方程的最小非負(fù)解。 （3）借助于馬爾可夫骨架過程理論，給出了同步多重休假的GI/G/N排隊系統(tǒng)隊長的瞬時分布所滿足的方程組，并得到其概率分布是這些方程的最小非負(fù)解。 （4）借助于馬爾可夫骨架過程理論，給出了帶d-策略休假的GI/G/N排隊系統(tǒng)隊長的瞬時分布所滿足的方程組，并得到其概率分布是這些方程的最小非負(fù)解。 （5）借助